Судоку 16х16 - Лаборатория Н

Опубликовано: October 13, 2021Последние правки: July 31, 2022

Как у меня провалилась оценка сроков

В своё свободное время я стараюсь развивать себя. Как программиста - смотреть новые технологии, повторять или изучать новые алгоритмы, решать простые задачки на codewars.

И вот одним вечером моя вторая половина заявляет, что на Play Store нет нормального судоку размером 16х16. Я говорю, что если найти любой проект на github под android, то сделать его под желаемые требования не займёт больше двух вечеров.

Надо сказать, что с тех пор прошло месяца три.

Немного времени я отвел на то, чтобы пробежаться по общим сведениям из википедии, статьям в СМИ и теоретическим фанатским сайтам. Нужно было ответить для себя на вопросы: как там задействован Эйлер, по какому принципу генерируются пазлы и какие математические разделы стоит повторить перед тем как углубляться в этот проект.

Судоку на Реакте для Андроида

Достаточно быстро на гитхабе я наткнулся на приличный судоку написанный на react-native. Технология для меня неизвестная, в ридми на гитхабе гифка мне нравится - значит берём и ставим. Покрутил, посмотрел - точно нравится. После рефакторинга (убрал магические числа, задающие размер паззла - 81, 27, 9 3) увеличил множитель с 3 на 4.

И все сломалось.

Иногда красный экран и непонятный traceback. Иногда приложение не стартует. Непонятно как этот ваш реакт отлаживать.

Забегая вперёд скажу, что алгоритм генерация поля для 16х16 вешается на неопределенно долгое время. Возможно, что там бесконечный цикл получается из-за того, что алгоритм продуман только для 9х9 версии. Для 9х9 поля алгоритм выдаёт результат за секунду. Надо пересматривать алгоритм, а вникать в него желания нет. (Посмотрите сами)

Судоку на Реакте для браузера

Написать некоторое подобие судоку на react для web получилось прямо за реактивные сроки.

... не могу найти исходники 😭

Правильный генератор

И вот здесь здравый смысл в планировании нерезинового вечернего времени затерялся где-то за планом о создании тулзы, которая будет пошагово решать судоку и графически объяснять каждый ход. Благо такая тулза быстро нашлась на java. Правда я долго тупил, как её запустить в IntelliJ Idea.