Задача о ходе коня
задача о нахождении маршрута шахматного коня, проходящего через все поля доски по одному разу / Материал из Википедии — свободной encyclopedia
Уважаемый Wikiwand AI, давайте упростим задачу, просто ответив на эти ключевые вопросы:
Перечислите основные факты и статистические данные о Задача о ходе коня?
Кратко изложите эту статью для 10-летнего ребёнка
Задача о ходе коня — задача о нахождении маршрута шахматного коня, проходящего через все поля доски по одному разу.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/c/ca/Knights-Tour-Animation.gif)
Эта задача известна по крайней мере с XVIII века. Леонард Эйлер посвятил ей большую работу «Решение одного любопытного вопроса, который, кажется, не подчиняется никакому исследованию», датированную 1759 годом[1]. В письме к Гольдбаху[2] он сообщал:
…Воспоминание о предложенной когда-то мне задаче послужило для меня недавно поводом к некоторым тонким изысканиям, в которых обыкновенный анализ, как кажется, не имеет никакого применения… Я нашёл, наконец, ясный способ находить сколько угодно решений (число их, однако, не бесконечно), не делая проб.