Как решать японские кроссворды.

Описание
========
Изображения зашифрованы числами, расположенными слева от строк, а также сверху над столбцами. Числа показывают сколько групп чёрных (либо своего цвета, для цветных кроссвордов) клеток, находится в соответствующей строке или столбце и сколько слитных клеток содержит каждая из этих групп (например, набор чисел 4, 1, и 3 означает, что в этом ряду есть три группы: первая — из четырёх, вторая — из одной, третья — из трёх чёрных клеток). В чёрно-белом кроссворде группы должны быть разделены как минимум одной пустой клеткой, в цветном это правило касается только одноцветных групп, а разноцветные группы могут быть расположены вплотную (пустые клетки могут быть и по краям рядов). Необходимо определить размещение групп клеток.
Методика решения
================
Рассмотрим самый простой пример состоящий из 9 строк и 9 столбцов. Числа слева и сверху означают количество заштрихованных клеток. Заштрихованные клетки будем обозначать квадратом черного цвета, а пустое поле — точкой. Для удобства, числа после определения их места положения будем вычёркивать.
Обратим внимание на столбцы, где числа выделенные красными кружками. Число 3 означает что в столбце заштриховано 3 подряд клетки, а это значит, что они задают однозначное место положения заштрихованных клеток, так как у нас всего три строчки. Заштрихуем их.
Зачеркнем использованные числа. Обратим внимание на 3-ю строчку, так как между группами должна быть хотя бы одна пустая клетка, то минимальное количество клеток будет равно количеству столбцов в нашем примере, а это означает что 3-я строка задана однозначно (то есть других вариантов расположения групп клеток нету). Заполним эту строку.
Обратим внимания на столбцы 1-й и 7-й, а также на 2-ю строку. В них есть группы заштрихованных клеток длиной в одну клетку. Поэтому после заштрихованной клетки мы ставим одну пустую. В 3-м и 9-м столбцах уже определены заштрихованные клетки, значит, все остальные клетки в этих столбцах пустые. Обозначим их.
Во 2-й строке осталась не определена группа из трёх заштрихованных клеток. Она как раз поместилась в пустую неопределённую область. Заштрихуем эту область.
Выделенные группы клеток уже определены, отметим пустые клетки. Теперь можно сказать о однозначном местоположении выделенных групп. В результате всех этих действий получена картинка. Кроссворд решён.
Цветные японские кроссворды
Главное отличие цветных японских головоломок от черно-белых наличие трёх и более цветов клеток, что в свою очередь вносит одно существенное отличие в решение головоломки. Надо помнить, что в цветной головоломке между группами клеток разного цвета может и не быть белых клеток.
Соответственно, если в черно-белой головоломке при решении исходят из того, что группа закрашенных клеток обязательно отделена от другой хотя бы одной незакрашенной клеткой и учитывают ее при подсчетах, то в цветной так сделать нельзя, так как группы клеток могут располагаться вплотную друг к другу.
В остальном же решение основывается на тех же принципах, что и у черно-белых головоломок:
определение областей гарантированно закрашенных клеток;
определение областей гарантированно не содержащих закрашенных клеток.