На главную > Программисту> Задачи > Обход шахматной доски ходом коня

Обход шахматной доски ходом коня

В угловой клетке A1 шахматной доски находится конь.

Найти разными способами маршрут коня, при котором он обойдет всю доску, заходя в каждую клетку ровно один раз.

Конь ходит по шахматным правилам буквой Г.

  • Эвристики, перебор.
  • Гудман С., Хидетниеми С.
    Введение в разработку и анализ алгоритмов.
    М., Мир, 1981. – 368с.
    См. с.36, 125.

Интернет-конкурс Золотой сайт