April 14th, 2009

Японский конь с подвохом

Придумал чудесную задачку. Но так как в условии упоминаются сразу две игры, то беречь её в секрете для олимпиад нет смысла. Пусть уж лучше сюда.

Шахматный конь перемещается по доске 9х9, нумеруя посещенные клетки цифрами от 1 до 9 (после 9 снова 1 и далее опять по порядку). Повторно вставать на ранее посещенную клетку нельзя. Требуется найти как можно более длинный маршрут, расстановка цифр для которого не нарушила бы правил судоку.


Голые ответы я не комментирую. Для записи маршрута удобно использовать обычную шахматную нотацию (добавив i-ю вертикаль и 9-ю горизонталь), но записывать по 9 ходов в строку (чтобы в столбцах оказались клетки, занятые одинаковыми цифрами).
Последнее уточнение - для тех, кто всё ещё не заметил подвоха. Здесь ДВЕ задачи (с разными ответами).
promo matholimp april 19, 06:59 18
Buy for 10 tokens
Канун дней рождения величайших мерзавцев, сильнее других повлиявших на историю ХХ века (рамки которого задним числом разумнее определять как 1918-2018), побуждает к юбилейному тексту. На исходе первой мировой волна социалистических революций прокатилась по многим воюющим странам. Вопреки мечте о…