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

Question

[Антон Шаманов]

Задача: есть лабиринт 100х100 клеток, бот должен обойти его полностью или хотя бы большую его часть.
Я встречал алгоритмы оптимального прохождения от точки A до точки B, поэтому когда встала подобная задача решил поискать какое-то оптимальное решение или же мне придется решать проблему в лоб?

Answer 1

[throughtheether]

Поиск в ширину, как мне представляется, подойдет вполне.