SilenceOfWinter
@SilenceOfWinter
та еще зажигалка...

Какой алгоритм прохождения лабиринта оптимальнее?

Задача: есть лабиринт 100х100 клеток, бот должен обойти его полностью или хотя бы большую его часть.
Я встречал алгоритмы оптимального прохождения от точки A до точки B, поэтому когда встала подобная задача решил поискать какое-то оптимальное решение или же мне придется решать проблему в лоб?
  • Вопрос задан
  • 5553 просмотра
Решения вопроса 1
@throughtheether
human after all
Поиск в ширину, как мне представляется, подойдет вполне.
Ответ написан
Комментировать
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы