Пути ладьи
Задача поиска максимальной длины пути ладьи на шахматной доске:

Найти максимальную длину замкнутого, не содержащего самопересечений пути ладьи на шахматной доске. В пути должны отсутствовать правые повороты на клетках одного цвета и левые повороты на клетках другого цвета. Задача взята из OEIS[1].

Пример такого пути для доски 5x5:


Здесь, если обходить путь против часовой стрелки, на черных клетках только правые повороты, на белых - только левые.

Полученные значения максимальной длины пути на квадратных и прямоугольных досках приведены по ссылке слева. Там же приведено количество и даны примеры таких путей.

Полный список полученных путей можно посмотреть в прикрепленном файле. Каждый путь кодируется строкой, состоящих из символов R, L, U, D, означающих шаг вправо, шаг влево, шаг вверх, шаг вниз. После символа может быть число, задающее количество таких шагов. Например, путь, показанный выше, может быть закодирован следующим образом: RRURUULULLDLDDRD.

5 января 2012

Downloads
longest directed, closed, non-intersecting rook paths (rookpaths.zip) (945.3 Кб, просмотров: 591 )

Comments
Вы можете оставить комментарий или задать вопрос
Ваше имя:

Текст сообщения:


Copyright © 2009-2014 by