понедельник, 17 ноября 2014 г.

Nonogram

То что в русском известно как японские кроссворды.

https://github.com/ajtkulov/Nonogram

Таки написал, даже на больших работает.
Код немного причесать, ибо большая часть (хотя там можно сказать одна сущность, да и год назад написанная) никакая (слово "кака" как подстрока). Код на scala уже через 2 недели смотришь, и "кто это писал?". Я так не пишу.

Оказалось, там элемент динамики (динамическое программирование), ну, тупо кеш вычисленных потребовался. Иначе на больших медленно (50х50 и больше, где в ряд по 8-10 отрезков бывает).

Кодом не доволен, результатом удовлетворен.

Так что с позавчера считаю японские кроссворды неитересными.

Комментариев нет: