Python-сообщество

Здравствуйте.
Задача такая: дан файл с лабиринтом (0 — свободно, 1 — стенка), начальная позиция и конечная позиция (координаты).
Требуется вывести путь (последовательно координаты клеток, по которым идём).
При этом использовать поиск в ширину.

Не понимаю, где проблема… работает-работает, а потом начинает чудить. Подскажите, что не так? Где ошибка?

Прикреплённый файлы:
mazeSolve---.py (2,2 KБ)

На простых лабиринтах прокатывает, на более сложных — нет.
Вся нужная инфа будет выводиться в консоль.

Отредактировано kanz (Апрель 19, 2014 10:20:16)

Прикреплённый файлы:
in2.txt (147 байт)

Ещё один пример входного файла.

Запускать mazeSolve—.py
Спросит имя входного файла, написать, например, in2.txt или in3.txt
Информация о выполнении выводится в консоль, соответственно, можно отследить, на каком этапе алгоритм начинает чудить; а почему — непонятно.

Прикреплённый файлы:
in3.txt (314 байт)