вторник, 22 ноября 2011 г.

Маршруты шахматного коня

Известна задача об обходе всех полей доски n x m шахматным конём. У неё есть интересная вариация: эту доску нужно обойти конём, сделав максимально возможное число шагов так, чтобы маршрут не содержал пересекающихся участков.

Эту задачу успешно решают для всё больших и больших значений n и m мои коллеги Наталия Макарова (также исследовательница магических квадратов) и Алексей Чернов. Результаты представлены в базе данных. Вот, например, один из двух вариантов замкнутого пути по обычной шахматной доске 8 на 8:

Кроме коня там также есть база данных путей фантастических фигур: жирафа (ходит на 3 клетки в одном направлении и 1 в другом), зебры (3 и 2 клетки, соответственно) и антилопы (4, 3). Все, желающие принять участие в исследованиях, могут пополнять эту базу своими результатами.

Комментариев нет:

Отправить комментарий

Популярные сообщения

Темы

число цифра простые геометрия юмор язык дроби степень делимость пи методы история самоописывающее квадрат система счисления время узор задача корень структура тригонометрия е конструкция сайты формулы игра факториал функции приближение программа фрактал последовательность график комбинаторика память вероятность пределы конкурс логарифм треугольник неизвестное интеграл уравнение видео комплексные магический квадрат палиндром правильно-неправильное действие софизм заблуждения процесс ряды цитаты книги окружность прогрессия среднее стереометрия число фи выражения графы проценты логика парабола разрезания символ 2014 Фибоначчи клеточный автомат матрица производная статистика фокус головоломка кривая куб шахматы действия иллюзия новости оказывается оригами построение сложение термин тетраэдр