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

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


kanz
На простых лабиринтах прокатывает, на более сложных — нет.
Вся нужная инфа будет выводиться в консоль.
kanz
Ещё один пример входного файла.

Запускать mazeSolve—.py
Спросит имя входного файла, написать, например, in2.txt или in3.txt
Информация о выполнении выводится в консоль, соответственно, можно отследить, на каком этапе алгоритм начинает чудить; а почему — непонятно.
This is a "lo-fi" version of our main content. To view the full version with more information, formatting and images, please click here.
Powered by DjangoBB