Починить python a* pathfinding

1 500 руб. за проект
16 февраля 2024, 07:38 • 12 откликов • 74 просмотра
Дано:
- python
- скрипт со стаковерфлоу
- массив maze

Проблема:
в некоторых случаях алгоритм зависает и не может найти путь от точки старта к точке конца.
Оригинал скрипта (результат - зависания на случайных нодах) был взят тут:
https://stackoverflow.com/questions/52543659/a-alg...
Фиксы тут:
https://stackoverflow.com/questions/59296103/a-alg...
После этих правок в коде зависать перестал, но и путь найти всё еще не может и выходит с 'None'.

Требуется: пофиксить так, чтобы поиск путей работал для каждой нужной точки координат. После этого дополнительно проверить валидность кода на дополнительной группе данных.
Отзывы
Avatar r50 a6ce93fe35b158fd29ba0e8681c918c22117160e9586a56eee4ffbc20df9bda1
Заказчик
Быстро, качественно и на хорошем уровне выполнена работа, остались только положительные впечатления
9 месяцев назад
Avatar r50 a6ce93fe35b158fd29ba0e8681c918c22117160e9586a56eee4ffbc20df9bda1
Фрилансер
Хорошое ТЗ, общение по делу, оплата вовремя, советую к сотрудничеству
9 месяцев назад