Существует ли методика прохождения лабиринтов?

[masterok]

Comments

[pedrozurita]

Дяденька Мастерок, Вы это серьезно? Не "поворачивай всегда направо", а иди все время вдоль одной стены - слева или справа от тебя, но одной. Это рассказывают дошкольникам.

[masterok]

и что так можно пройти любой лабиринт?

[pedrozurita]

Так можно найти выход из любого двумерного лабиринта.
Уточняю: по крайней мере один выход из имеющихся. Некоторые выходы, возможно, обнаружить не удастся.

[prostak_1982]

Если все стенки этого лабиринта объединены в одну стену. Правда, поплутаешь долго.

Если же лабиринт спроектирован, как один, вложенный в другой, например, то можно только вернуться ко входу, если выход устроен во втором вложении.

[sni_1]

Поэтому лабиринты надо делать с односторонними участками, вложеными один в другой, со смещающимися стенками и многоуровневыми.

[pedrozurita]

И чтоб голодный Минотавр внезапно наскакивал из-за угла.

[sni_1]

У минотавра вроде все дороги вели к нему, а от него уйти проблема.

[pedrozurita]

Надо учитывать ошибки прошлого, нет?

[kodt_rsdn]

Жаль, что картинка криво ресайзнута. Можно было программно найти решение...

[pedrozurita]

Зачем?

[kodt_rsdn]

Чтобы "пройти честно в графическом редакторе".

Есть кое-какой очевидный способ наложить фильтры. Вот хотел бы проверить.

[masterok]

на первую картинку нажимали? Вроде бы там все ровненько

[pas33]

Через Paint проще всего так. Навёл красный ковшик (режим заливки НА СТЕНУ) и залил. Половина стен закрасилась, половина - нет. По границе всюду разрыв в стене, не дающий пройти краске. Так и идёшь, слева красная стена, справа черная. Если чо, я на математике отучился кучу лет, а такой фигнёй занимаюсь. :)

[masterok]

ахтыжблин !

[agordian]

Это если карта лабиринта есть и много краски :)

Вообще же, это не разу не фигня, а основы компьютерной графики - алгоритм заливки и есть тот самый алгоритм выхода, который автор ищет.

[pas33]

Только большинство народа заливают на дорожку, и получают что идти надо везде. А я лью на стену.

[agordian]

Метод "иди вдоль стенки" заведомо работает, обязательно выйдешь, если выход вообще есть (допустим, с неба в лабиринт упал, и не знаешь, замкнут он или нет). Вот здесь https://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%BB%D0%B8%D0%B2%D0%BA%D0%B0 он называется методом правой руки.