В терминах каждый маршрут коня, проходящий через все поля шахматной доски, соответствует (или циклу, если маршрут замкнутый) в , вершинами которого являются поля доски, и два поля соединены ребром, если с одного можно попасть на другое за один ход коня.
Граф, соответствующий шахматной доске 8‡8. Указанные степени вершин показывают количество различных ходов коня из соответствующих полей доски.
ЂЂЂВоспоминание о предложенной когда-то мне задаче послужило для меня недавно поводом к некоторым тонким изысканиям, в которых обыкновенный анализ, как кажется, не имеет никакого примененияЂЂЂ Я нашел, наконец, ясный способ находить сколько угодно решений (число их, однако, не бесконечно), не делая проб.
Эта задача известна по крайней мере с . посвятил ей большую работу «Решение одного любопытного вопроса, который, кажется, не подчиняется никакому исследованию» (датируется ). В письме к он сообщал:
Задача о ходе коня ЂЂЂ задача о нахождении маршрута , проходящего через все поля по одному разу.
Анимация прохождения коня через все клетки поля шахматной доски 5 x 5
Материал из Википедии ЂЂЂ свободной энциклопедии
Задача о ходе коня ЂЂЂ Википедия
Комментариев нет:
Отправить комментарий