Задача «Обход шахматной доски конем»

Задано начальное положение коня на шахматной доске. Передвигая коня по доске в соответствии с правилами шахмат, необходимо обойти все клетки доски, побывав в каждой из них только один раз. Отдельно выделяется случай т.н. «полного обхода», когда из последней клетки обхода можно перейти конём обратно в начальную позицию.

Написать программу, осуществляющую поиск пути обхода методом простого перебора вариантов.

Для отображения процесса перебора можно использовать библиотеку для работы с консольной псевдографикой.