Как решать нонограмы? (Японский крассворд)

Answer 1

Требуется заштриховать пересечение цифр по вертикали и горизонтали.

Количество клеточек в строке или столбце ограничено.
Между цифрами обязательно должны быть пробелы.

К примеру, нонограмма 10 на 10.
Ряд 5 4 означает, что 5+ (1 пробел) +4= минимум 10. Т. е. весь ряд заполнен - слева пять клеток и справа четыре.

Усложним. Ряд 4 4 означает, что заполнить мы можем не весь ряд. Но всё ещё можем смело заполнять большую часть.
Делаем это так. Если все цифры прижаты влево, то 4+ (1) +4 мы заполним слева максимум до 4 и завершим включая девятую клеточку. Так что можем заштриховать 987 432. Почему мы не штрихуем 1? Потому, что если цифры прижаты вправо, то мы сможем заштриховать только 2. Вот и получается, что зная только один ряд цифр мы вынуждены сначала ограничиться 234 789.

Ещё один момент, когда у нас одна цифра больше половины 6+ из 10. Мы можем сначала штриховать всё что выползает за половину 5 (из 10) начиная слева и справа.
К примеру 8 - означает, что мы штрихуем 678 и 543. Т. е. 8 может быть позже продолжена в любую сторону, но в любом случае попадёт на заштрихованные клетки.

Существует ещё куча приёмов, но не буду лишать Вас? удовольствия найти их самостоятельно.