Решением этой задачи занимались многие, способы предлагались разные. Один из способов поиска пути коня заключается в том, что каждый раз, делая шаг, нужно ходить на клетку, имеющую наименьшее число допустимых выходов с нее. Среди равноценных клеток выбрать можно любую.
Есть более простой вариант задачи - обойти конем шахматную доску 8х8. В общем задача 10х10 выросла из нее. Это можно сделать несколькими способами. Вот, например, один из них, не самый простой.
Скачать 154 Kb