kanz
Апрель 19, 2014 10:19:00
Здравствуйте.
Задача такая: дан файл с лабиринтом (0 — свободно, 1 — стенка), начальная позиция и конечная позиция (координаты).
Требуется вывести путь (последовательно координаты клеток, по которым идём).
При этом использовать поиск в ширину.
Не понимаю, где проблема… работает-работает, а потом начинает чудить. Подскажите, что не так? Где ошибка?
kanz
Апрель 19, 2014 10:19:54
На простых лабиринтах прокатывает, на более сложных — нет.
Вся нужная инфа будет выводиться в консоль.
kanz
Апрель 19, 2014 10:22:14
Ещё один пример входного файла.
Запускать mazeSolve—.py
Спросит имя входного файла, написать, например, in2.txt или in3.txt
Информация о выполнении выводится в консоль, соответственно, можно отследить, на каком этапе алгоритм начинает чудить; а почему — непонятно.