То что в русском известно как японские кроссворды.
https://github.com/ajtkulov/Nonogram
Таки написал, даже на больших работает.
Код немного причесать, ибо большая часть (хотя там можно сказать одна сущность, да и год назад написанная) никакая (слово "кака" как подстрока). Код на scala уже через 2 недели смотришь, и "кто это писал?". Я так не пишу.
Оказалось, там элемент динамики (динамическое программирование), ну, тупо кеш вычисленных потребовался. Иначе на больших медленно (50х50 и больше, где в ряд по 8-10 отрезков бывает).
Кодом не доволен, результатом удовлетворен.
Так что с позавчера считаю японские кроссворды неитересными.
https://github.com/ajtkulov/Nonogram
Таки написал, даже на больших работает.
Код немного причесать, ибо большая часть (хотя там можно сказать одна сущность, да и год назад написанная) никакая (слово "кака" как подстрока). Код на scala уже через 2 недели смотришь, и "кто это писал?". Я так не пишу.
Оказалось, там элемент динамики (динамическое программирование), ну, тупо кеш вычисленных потребовался. Иначе на больших медленно (50х50 и больше, где в ряд по 8-10 отрезков бывает).
Кодом не доволен, результатом удовлетворен.
Так что с позавчера считаю японские кроссворды неитересными.
Комментариев нет:
Отправить комментарий