http://savepic.ru/5902036.png

тому респект и уважуха :)

Необходимо нарисовать путь от входа в лабиринт (слева посредине) до выхода (справа посредине). Или наоборот, не важно

ЗЫ
Нужен алгоритм прохождения лабиринта

(0) а еще помельче нет картинки ?
А то очень всё крупное, в монитор не влазиет

(1) открой в паинте и увелич

(0) Открыть в любом графическом редакторе и сделать заливку.

Работы на 30 сек. Неинтересно.

(3) ага, умный? попробуй-попробуй

(1) ))))))))))))))) (3) очень хитро))))

Забегая вперёд, могу сказать, что можно пройти из любой точки в любую другую точку лабиринта, и только одним путём.

(5) Попробовал. http://screencast.com/t/YBjlfwRpq
Видишь. Обошел весь лабиринт и пришел к выходу.

(7) Не может такого быть

(9) Что получается что во всем лабиринте всего один путь, через весь лабиринт?

(0) теоретически, (в привязке к реальной ситуации) если изначальная точка не является оторванной от общей конструкции лабиринта - можно выйти из любого лабиринта прикоснувшись рукой к стене и не разрывая связь двигаться вперед.
Т.е. если реализовать технически данный алгоритм то робот выберется (возможно не за кратчайшее время - но то что выберется 100%)

(10) это получается, что нет закольцованных проходов

(11) об этом говорили в той ветке, да

(12) что такое закольцованный переход?

имхо правило левой руки выведет из любого лабиринта

(12) именно это и имел ввиду)
(13) извиняюсь, не глянул ссылку)

(15) нет не из любой. Пробовал я вольштейне досовском - неработает

(15) если ты начинаешь с краю. Но, если ты начинаешь где-то внутри лабиринта, и там могут быть закольцованности, то фиг

(18) приведи пример закольцованности? не понимаю термин

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

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

Многосвязные лабиринты можно разделить на две группы: без петли вокруг цели (замкнутый маршрут не проходит вокруг цели) и с замкнутой петлей вокруг цели (цель можно обойти по замкнутому маршруту).
(с) http://faqlife.ru/advice/383

(19) Выход в середине, но внешние стенки не соприкасаются с внутренними, т.е. грубо говоря ты пройдешь лабиринт по кругу, но внутрь не попадёшь

вот сгенерил вариант попроще и увеличил.
http://savepic.ru/5941992.png

или наоборот ты в центре, ходишь по кругу, но на внешний периметр, согласно твоему правилу, ты не попадаешь

(19) http://savepic.ru/5917416.png

(24) т.е. грубо говоря в нутри лабиринта есть какая-то замкнутая стена и оказавшись возле нее - ты будешь ходить вдоль нее кругами?

(24) он же тупиковый, что тот, что этот..

блин, мне лень алгоритм писать.

http://myrobot.ru/articles/logo_mazesolving.php

(26) это просто пример закольцованности. в (0) нет их

http://apikabu.ru/img_n/2012-06_4/48g.jpg

(19) вот как то так
http://content.foto.mail.ru/mail/bborka314/_animated/i-463.gif

ну или более сложный вариант
http://www.myrobot.ru/articles/images/logo/micromouse_maze.gif

понял

тогда достаточно логировать пройденные точки. и если робот видит перед собой точку, где уже был - то вносится корректировка в алкоритм (нужно его развернуть) - и дальше снова по этому же правилу, как он и двигался

Ну, волновым алгоритмом всё находится, можно даже на 1с-ине переписать.. и показывать, в мокселе, к примеру, преобразовав картинку в моксель попиксельно.

(22)http://savepic.ru/index.php :)

(0)А можно в лабиринте из 0 проходы пошире сделать?

вот ещё http://savepic.ru/5947116.png

(37) в смысле?

(36) не то скопировал

(22)http://savepic.ru/5924588.jpg

(38) + http://savepic.ru/5930732.png

(39)Нут ам проходы шириной в пиксель, нужно очень аккуратно карандашом водить, можно чтоб проходы были шириной в несколько пикселей как в 22?

(42) аа... это доработать надо

(40) респект и уважуха!

переделал немного алгоритм. проходы стали чётче
http://savepic.ru/5898991.png

а есть такой лабиринт в формате
010101
001010

?

не знаю как картинку распарсить, чтобы в коде обрабатывать

(47) ты в одинеске что-ли делаешь? :)

(48) ну да))) больше ни в чем не умею)

(48)Даешь текстовый файл, где стенки отмечены символом?! :)

+(50)Только тогда стенки и проходы желательно размером в 1 символ.

(45)нет выхода из лабиринта - не честно

http://savepic.ru/5940824.png

(31) А в чём проблема - заходишь в лабиринт и выходишь через вход как в том анекдоте про Штирлица.

Вот я тоже заморочился этой штуковиной (убил на это день).
Бот проходит примерно за 3 сек.
http://saveimg.ru/show-image.php?id=5f40af8b19733fa7382abca215f4f775