Комментарии 13
Одномаршрутный лабиринт содержит один длинный извивающийся проход, который меняет направление на всём протяжении лабиринта. Он не очень сложен
Да он вообще не сложный, я такие лабиринты уделываю как бог черепаху!
Лучше расскажите, какой лабиринт в «Девяти принцах Амбера», и только тогда можно будет говорить об экспертизе в области лабиринтов!
чума!
в закладки однозначно!
мои таракашки теперь будут бегать по N-мерным гипер-гипер фрактальным лабиринтикам!
ээээ… неееет… N мало, лучше K!
А слабо сделать лабиринт, смешанный из всех этих типов лабиринтов?
Есть плоские лабиринты, которые можно пройти по правилу левой руки (выбирать левый ход) и те, которые так не пройдешь. У вторых что-то вроде звездочки в центре.
Простите, не смог удержаться. Картинка под текстом «стандартный лабиринт в эвклидовом пространстве» сильно напомнила:
Чумовой текст! Именно благодаря таким я верен хабру!
По теме: как Вы думаете, какие у этого всего могут быть применения в повседневной жизни (в науке, индустрии и т.п.)? Честно говоря, пока всё это выглядит как грандиозная игра в бисер.
Замечательная публикация. Спасибо автору!
Мне кажется, Вам будет интересно перейти к рассмотрению другого класса лабиринтов, которые назовем «Не детерминированными лабиринтами». Изначально, все ячейки (все пути) в таком лабиринте размером nxn свободны. Но выбор любого шага для продвижения из зоны «начало» в зону «выход» приводит к закрытию каких-то отрезков пути в этом пространстве (на основе некоторого правила). Правила для закрытия тех или иных отрезков могут быть разными. Это чем-то напоминает гибрид задачи n-Queens и игру «Сапер», но очень отдаленно. На самом деле, это интересный класс задач, решение которых требует серьезных усилий.
Мне кажется, Вам будет интересно перейти к рассмотрению другого класса лабиринтов, которые назовем «Не детерминированными лабиринтами». Изначально, все ячейки (все пути) в таком лабиринте размером nxn свободны. Но выбор любого шага для продвижения из зоны «начало» в зону «выход» приводит к закрытию каких-то отрезков пути в этом пространстве (на основе некоторого правила). Правила для закрытия тех или иных отрезков могут быть разными. Это чем-то напоминает гибрид задачи n-Queens и игру «Сапер», но очень отдаленно. На самом деле, это интересный класс задач, решение которых требует серьезных усилий.
Извиняюсь за оффтоп, но интересно:
Глядя на лабиринт в параграфе «Вырезание проходов» поймал необычное ощущение — глядя либо левым, либо правым глазом, воспринимал разное — левым равномерный узор лабиринта, а правым скорее лоскутное одеяло областей с разной ориентацией. То есть, видят-то глаза одно и то же, ощущение немного разное. Наблюдение эффекта подтвердил коллега. Это было вчера вечером, сегодня с утра эффект слабее, то ли усталость, то ли освещение, то ли привыкание.
Неожиданно, и это точно не связано с полушарностью, (в каждое полушарие идёт сигнал с обоих глаз), в первичной зрительной коре есть глазодоминантные колонки, но это всё низкоуровневое, а тут различие аж на уровне квалиа.
Глядя на лабиринт в параграфе «Вырезание проходов» поймал необычное ощущение — глядя либо левым, либо правым глазом, воспринимал разное — левым равномерный узор лабиринта, а правым скорее лоскутное одеяло областей с разной ориентацией. То есть, видят-то глаза одно и то же, ощущение немного разное. Наблюдение эффекта подтвердил коллега. Это было вчера вечером, сегодня с утра эффект слабее, то ли усталость, то ли освещение, то ли привыкание.
Неожиданно, и это точно не связано с полушарностью, (в каждое полушарие идёт сигнал с обоих глаз), в первичной зрительной коре есть глазодоминантные колонки, но это всё низкоуровневое, а тут различие аж на уровне квалиа.
в глазах рябит от этих лабиринтов
Всегда увлекался лабиринтами и тут такая хорошая публикация. Плюсик заочно ибо не могу ставить(поделитесь кто-нибудь полноценным)
лучшее описание всех типов лабиринтов которое я когда либо видел!
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Лабиринты: классификация, генерирование, поиск решений