Developing.ru

Помогите, плизз, решить задачку на языке паскаль
Даны обозначения двух полей шахматной доски (например, a5 и c2). Найти минимальное число ходов, которые нужны шахматному коню для перехода с первого поля на второе.

Думаю, тут два варианта: построить какой-то математический алгоритм нахождения оптимального пути, или сделать рекурсивную программу наподобие нахождения кратчайшего пути в графе. Второе рассматривалось тут сто лет назад.

А как именно выглядит этот математический алгоритм, может он шагает всеми способами ходом коня при этом считая кол-во шагов и сохраняя ходы, потом приходит к самому минимальному кол-ву, и выводит сохраненные ходы? Но мне кажется, что эта программа слишком сложная, нужно придумать какой то другой алгоритм.

Тогда - нахождение минимального пути в графе. Оно несложное, поэтому тупое. По-моему, называется алгоритмом Дейкстры, Гугль тебе поможет