После победы над драконом — Леонид Мотовских

Леонид МотовскихПодписаться в Телеграме Все теги

После победы над драконом 

В посте про судоку я рассказал, как с помощью Питона убил все удовольствие от игры. Расскажу про головоломку посложнее — ее я побеждать не хочу — нонограммы, японские кроссворды.

Дается пустая сетка и набор чисел сверху и сбоку. Числа указывают, сколько групп закрашенных подряд клеток идут в строке или столбце. Задача: восстановить рисунок. Рассуждаем примерно так:

... группу из 5 квадратов можно разместить в 6 клетках двумя способами, значит, 4 квадрата будут закрашены в любом случае...

... тут группы из 3 и 2 квадратов, между ними 1 пробел, а у меня 6 клеток, ага, закрашиваю...

Сложно объяснять без примера! Попробуйте онлайн с компьютера: рекомендую Web-Paint-by-Number. Да, дизайном и функционалом он похож на зарождающийся интернет, но там 33 тысячи кроссвордов! Цветные, логические, с закрашенными блоками и без, маленькие, средние и огромные. На главной демка объясняет все принципы.

Я влюбился в сайт, когда в 2016 году опубликовал свой простой рисунок и за сутки получил 8 добрых комментариев! А цветочком я готов делиться всегда.

И еще:

Ваш комментарий