Фон
Судоку - це число-головоломка, де, враховуючи сітку розділену на поля розміром , кожне число від до повинно з’являтися рівно один раз у кожному рядку, стовпці та коробці.
У грі в шахи Король може по черзі переміщатися до будь-якої із (максимум) 8 сусідніх комірок. "Суміжний" тут означає горизонтально, вертикально або по діагоналі сусідні.
В тур короля аналогія туру лицаря; це (можливо відкритий) шлях, який відвідує кожну клітинку рівно один раз на даній дошці рухами шахового короля.
Завдання
Розглянемо сітку судоку 6 на 6:
654 | 321
123 | 654
----+----
462 | 135
315 | 246
----+----
536 | 412
241 | 563
і королівська екскурсія (від 01
до 36
):
01 02 03 | 34 35 36
31 32 33 | 04 05 06
---------+---------
30 23 28 | 27 26 07
22 29 24 | 25 09 08
---------+---------
21 19 16 | 10 14 13
20 17 18 | 15 11 12
Екскурсія утворює 36-значний номер 654654564463215641325365231214123321
.
Здійснення іншого туру Короля дає більшу кількість; наприклад, я можу знайти шлях, який починається з 65<6>56446556...
якого, безумовно, більше, ніж вище. Ви можете змінити плату судоку, щоб отримати ще більші цифри:
... | ...
.6. | ...
----+----
..6 | ...
.5. | 6..
----+----
.45 | .6.
6.. | 5..
Ця неповна дошка дає початкову послідовність, 666655546...
яка є оптимальною послідовністю з 9 стартових цифр.
Ваше завдання - знайти найбільшу таку кількість для стандартного судоку 9 на 9 з 3-х на 3-х коробками , тобто
... | ... | ...
... | ... | ...
... | ... | ...
----+-----+----
... | ... | ...
... | ... | ...
... | ... | ...
----+-----+----
... | ... | ...
... | ... | ...
... | ... | ...
Зауважте, що це завдання не є кодом-гольф ; основна увага полягає в тому, щоб реально знайти рішення, а не писати невелику програму, яка теоретично працює.
Критерій оцінювання та виграшу
Оцінка подання - це 81-значний номер, знайдений вашою програмою. Виграє подання з найвищим балом. Ваша програма також повинна виводити сітку Судоку та тур Короля в читаному для людини вигляді; будь ласка, включіть їх у своє подання.
Ваша програма може виводити кілька результатів; ваш бал - це максимум їх.
Немає обмежень у вашій програмі. Якщо ваша програма продовжує працювати і згодом знайде більшу кількість, ви можете оновити бал подання, відредагувавши публікацію. Tiebreaker - це найдавніший час досягнення результату, тобто час публікації (якщо він ще не відредагований), або час редагування, коли оцінка була оновлена (інакше).