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

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

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