Просмотр японского кроссворда

день программиста

При решении японских кроссвордов человек рассматривает каждую строку/столбец в отдельности, постоянно переходя к следующим столбцам и строкам. При этом процесс решения в каждой строке/столбце сводится к: Определение клеток, которые точно будут закрашены (при любом возможном расположении групп) - их мы и закрашиваем. Определение клеток, в которых наличие закрашенных клеток невозможно - такие клетки зачеркиваются крестиком (иногда вместо крестика используется жирная точка). Определение цифр, положение которых уже вычислено - обычно эти цифры зачеркиваются. Таким образом, постепенно на поле появляются пометки, которые на следующем шаге помогают вычислить новые метки, потом еще и еще, до тех пор, пока кроссворд не будет полностью разгадан (стоит отметить, что если хотя бы одна пометка была поставлена ошибочно - это может привести к тупиковому решению).