Какие практические задачи решаются с помощью алгоритмов поиска пути на клетчатой доске?

Некоторые практические задачи, которые решаются с помощью алгоритмов поиска пути на клетчатой доске:

• Определение количества путей шахматного коня из одного угла доски в другой. www.cyberforum.ru Например, если конь должен пройти по клетчатой доске размером N на M клеток из левого верхнего угла в правый нижний, и из каждой клетки есть четыре возможных хода. www.cyberforum.ru
• Нахождение наиболее короткого пути от одной клетки до другой. www.cyberforum.ru Например, если даны координаты двух клеток шахматной доски, и нужно определить наиболее короткий из путей от первой до второй клетки, двигаясь ходом коня. www.cyberforum.ru
• Решение задачи о муравье на клетчатой полуплоскости. elementy.ru В ней на границу полуплоскости сажают специально обученного муравья, который может свободно перемещаться по границе полуплоскости, но на ней может ходить только по синему (муравей может переползать только в соседние по стороне синие клетки). elementy.ru