Известна задача об обходе всех полей доски n x m шахматным конём. У неё есть интересная вариация: эту доску нужно обойти конём, сделав максимально возможное число шагов так, чтобы маршрут не содержал пересекающихся участков.
Эту задачу успешно решают для всё больших и больших значений n и m мои коллеги Наталия Макарова (также исследовательница магических квадратов) и Алексей Чернов. Результаты представлены в базе данных. Вот, например, один из двух вариантов замкнутого пути по обычной шахматной доске 8 на 8:
Кроме коня там также есть база данных путей фантастических фигур: жирафа (ходит на 3 клетки в одном направлении и 1 в другом), зебры (3 и 2 клетки, соответственно) и антилопы (4, 3). Все, желающие принять участие в исследованиях, могут пополнять эту базу своими результатами.
Эту задачу успешно решают для всё больших и больших значений n и m мои коллеги Наталия Макарова (также исследовательница магических квадратов) и Алексей Чернов. Результаты представлены в базе данных. Вот, например, один из двух вариантов замкнутого пути по обычной шахматной доске 8 на 8:
Кроме коня там также есть база данных путей фантастических фигур: жирафа (ходит на 3 клетки в одном направлении и 1 в другом), зебры (3 и 2 клетки, соответственно) и антилопы (4, 3). Все, желающие принять участие в исследованиях, могут пополнять эту базу своими результатами.
Комментариев нет:
Отправить комментарий