Интересная задача, только жалко что ее практически решили.
Это совсем не так. Да, для незамкнутых маршрутов получены все решения в рамках БД, но ведь они не наименьшие! Надо улучшать результаты. И это был бы отличный конкурс --- как раз по улучшению имеющихся результатов.
А для замкнутых маршрутов, как я уже отметила, решений получено очень мало. Так что здесь работы непочатый край!
Или я не в курсе и задачу решили уже в более полном объёме, чем в нашей БД?
Тогда прошу дать ссылку на такое решение.
Но не думаю, что и по замкнутым, и по незамкнутым маршрутам найдены все оптимальные решения хотя бы для тех размеров доски, которые имеются в БД А. Чернова.