Головоломка Нурикабе (Nurikabe)

Головоломка Нурикабе (Nurikabe)
Нурикабе - это оригинальная головоломка Николи, впервые появившаяся в «Puzzle Communication» Николи #33 (в марте 1991 года).
В японском фольклоре Нурикака - это невидимая стена, которая блокирует путь путешественника.
Головоломка Нурикабе также известна как «Острова в потоке» и «Структура ячеек».

Цвет каждого не пронумерованного квадрата белого или черного цвета.
Нажмите, чтобы затемнить квадрат, снова нажмите на белый, чтобы снова перерисовать его.
Вы можете щелкнуть правой кнопкой мыши (Ctrl-клик) или щелкнуть мышью чтобы отбелить квадрат.

Каждое число (n) указывает, сколько белых квадратов находятся в клемовом полимино («остров»).
Полимино - это форма, созданная путем прикрепления края кромки.
Никакой квадрат не может быть в более чем одном полиомино.

ТАКЖЕ:
     Все черные клетки должны непрерывный полиомино («стена», «поток»).
     Нет разрешены группировки 2x2 черных клеток ('пулы').

Пример неразгаданной головоломки Нурикабе

Головоломка Нурикабе (Nurikabe)
Как вы могли заметить, я немного изменил ситуацию на сайте, удалив некоторые из ежедневных головоломок. В то время как ежедневная версия Killer Sudoku и Sudoku останется, а также двухнедельный самурайский судоку, все остальные головоломки будут размещены здесь, на главной странице сайта. Ожидайте хотя бы пару головоломок каждую неделю, если не больше. Всевозможные головоломки будут опубликованы без специального графика.

Итак, следующий - Нурикабе. Я только что опубликовал один из них, и я все еще работаю над определением их сложности, поэтому, пожалуйста, дайте мне знать, как сложно их найти.

Если вы не уверены в правилах Нурикабе, прочитайте мою вступительную статью Nurikabe.

Моя первая головоломка Nurikabe

Другим дополнением к моему портфолио различных головоломок номер / логика являются головоломки Нурикабе.

Я думаю, что эти головоломки незаслуженно несколько игнорируются в мире загадок, и я намерен изменить это. Количество решающих методов и подходов, которые можно найти в головоломках Нурикабе, намного превосходит любой другой тип головоломки. Для меня это была задача программирования решателя и генератора головоломок Nurikabe, намного больше, чем программирование всех других головоломок до сих пор.

Цель Нурикабе:
Для каждой ячейки определите, должен ли он быть белым (нарисуйте в нем круг) или черным (нарисуйте его).

Существует два типа Нурикабе:
1) Белые клетки - это стены, черные клетки - лабиринт.
2) Белые клетки - это острова, черные клетки - это поток.

Правила Нурикабе
1. Ячейки с номерами (исходные подсказки) всегда белые.
2. 2×2 (или более крупные) блоки черных клеток не допускаются.
3. Все черные ячейки должны быть соединены ортогонально (горизонтально или вертикально). Другими словами: между стенами есть лабиринт. Или: поток течет между островами.
4. Исходные числа (подсказки) указывают, сколько белых клеток ортогонально связано с ячейкой, которая содержит номер (включая эту ячейку). Другими словами: цифры указывают, насколько велик каждый остров; или снова, насколько велика каждая стена.
5. Белые клетки, которые «принадлежат» двум различным подсказкам, должны быть отделены черными клетками. Другими словами: два острова не могут касаться друг друга, между ними должна быть вода. Или две стены должны быть разделены лабиринтом.
6. Головоломки Nurikabe могут быть любого размера.

И, наконец, вот головоломка. Я все еще работаю над автоматическим определением сложности этих головоломок, но я думаю, что это довольно сложно.