| Главная | Эксперименты | Утилиты | Компоненты | Что почитать | Контакты |
|
На текущий момент были известны максимальные маршруты для квадратных досок для n ≤ 9 (для n = 9 только замкнутые) и большая часть маршрутов на на прямоугольных досках m ≤ 16, n ≤ 9 .
Результаты по квадратным доскам приведены на странице Self-avoiding walks of a knight on a square chessboard, по прямоугольным - на странице Non-crossing knight tours приведены сводные таблицы и некоторые сведения из истории поиска.
Получены следующие результаты:
- для доски 10x10 получены все максимальные замкнутые маршруты. С точностью до поворотов и отражений их 78. (Non-crossing knight tours on a 10x10 chessboard)
- для доски 13x13 получен замкнутый маршрут длиной 106.
|
Работа над задачей плавно перетекла сначала в создание приложения для обработки маршрутов, а затем в создание отдельной странички, где каждый желающий может ввести свои результаты по данному вопросу. В связи с этим отсюда убраны все маршруты, которые были показаны ранее.
Онлайн версия базы маршрутов:
Там же можно скачать офф-лайн версию (Windows only).
Дополнительная информация
- A003192 Length of uncrossed knight's path on n X n board.
- A157416 Length of maximal uncrossed cycle of knight moves on n X n board.
- Обсуждение проблемы на форуме
- CHESMAYNE/Knights Tours
- LEAPERS (Chess Knights and the like)
- The Games and Puzzles Journal - Issue 45, September-December 2006
- Non-Intersecting Paths
|