В угловой клетке A1 шахматной доски находится конь.
Найти разными способами маршрут коня, при котором он обойдет всю доску, заходя в каждую клетку ровно один раз.
Конь ходит по шахматным правилам буквой Г.
- Эвристики, перебор.
- Гудман С., Хидетниеми С.
Введение в разработку и анализ алгоритмов.
М., Мир, 1981. – 368с.
См. с.36, 125.