Какие существуют методы решения задачи о коне на шахматной доске?

Некоторые методы решения задачи о коне на шахматной доске:

1. Метод Эйлера. nsportal.ru ru.wikipedia.org Конь двигается по произвольному маршруту, пока не исчерпает все возможные ходы. nsportal.ru Затем оставшиеся непройденные клетки добавляются в сделанный маршрут после специальной перестановки его элементов. nsportal.ru
2. Метод Вандермонда. nsportal.ru ru.ruwiki.ru Маршрут коня по доске обозначают в виде последовательности дробей, где x и y — координаты поля на доске. nsportal.ru Метод позволяет находить маршруты коня только для досок чётной размерности. nsportal.ru
3. Правило Варнсдорфа. nsportal.ru ru.wikipedia.org При обходе доски конь следует на то поле, с которого можно пойти на минимальное число ещё не пройденных полей. nsportal.ru Если таких полей несколько, то можно пойти на любое из них. nsportal.ru
4. Метод Полиньяка и Роже. vk.com Шахматная доска делится на 4 равных квадрата, в каждом из которых прописываются буквы a, b, c, d. vk.com Конь может начать свой путь с любой буквы, проходит выбранную букву в одном квадрате, переходит к той же букве в следующем квадрате и так далее. vk.com По прохождении полностью первой буквы переходят к следующей букве, и так 4 круга проходят конём все поля шахматной доски. vk.com