Некоторые алгоритмы поиска пути в шахматах:

• Алгоритм поиска в ширину (BFS). 25 Шахматная доска преобразуется в граф, где каждая клетка — вершина, а допустимый ход — ребро. 2 Затем применяется любой алгоритм поиска для нахождения кратчайшего пути из одной точки в другую. 2
• Метод Эйлера. 3 Конь двигается по произвольному маршруту, пока не исчерпает все возможные ходы. 3 Затем оставшиеся непройденными клетки добавляются в сделанный маршрут после специальной перестановки его элементов. 3
• Правило Варнсдорфа. 3 Разновидность жадного алгоритма для отыскания маршрута коня. 3 При обходе доски конь следует на то поле, с которого можно пойти на минимальное число ещё не пройденных полей. 3 Если таких полей несколько, то можно пойти на любое из них. 3