Написать алгоритм

Необходимо разработать алгоритм, который позволит коню обойти всю шахматную доску, побывав в каждой клетке ровно по одному разу. Стартовая позиция коня задается в начале работы алгоритма. В конце работы алгоритма конь должен остановиться в заранее указанной клетке, в этом случае указывается путь, по которому конь должен двигаться. Если такого пути не существует, то об этом необходимо сказать.

При решении этой задачи не стоит считать, что шахматная доска имеет размер только 8 на 8. Ее размер может быть произвольным.