Куромасу

Умеренно сложная Куромасу головоломка

Решение головоломки

Где черные клетки? ( Японский : Куромасу （Куромасу ）Где это? , Хепберн : Куромасу ва доко да ) , сокращенно Куромасу ( черный （черный ）масса ) или Куродоко ( черный （черный ）どこ ) с двоичным определением, — логическая головоломка опубликованная Николи . По состоянию на 2005 год одну книгу, полностью состоящую из головоломок Куромасу Николи опубликовал .

Правила

В Куромасу играют на прямоугольной сетке. В некоторых из этих ячеек есть числа. Каждая ячейка может быть черной или белой. Цель состоит в том, чтобы определить, к какому типу относится каждая ячейка.

Следующие правила определяют, какие ячейки являются какими:

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

Методы решения

Существует несколько методов решения головоломок Куромасу .

Любая ячейка с числом должна быть белой; это очень важно. Например, ячейка 2 с другой пронумерованной ячейкой рядом с ней будет видна из ячейки 2, а из ячейки 2 не будут видны никакие другие ячейки. Следовательно, все соседние ячейки со 2-й должны быть черными. Ячейка за другой пронумерованной ячейкой также должна быть черной. Это один из способов начать головоломки Куромасу .

Другой метод начала некоторых головоломок Куромасу начинается с ячейки 2 и другой пронумерованной ячейки или белой клетки в той же строке или столбце, с одним пробелом между ними. Ячейка посередине должна быть черной, так как если бы она была белой, ячейка 2 могла бы видеть как минимум 3 ячейки.

Если число внутри ячейки равно максимальному количеству ячеек, которые она может видеть, то все эти ячейки должны быть белыми, чтобы этот максимум был возможен. Например, в головоломке 7×7 максимальное число, которое может быть в любой ячейке, равно 13 (сама ячейка, плюс шесть других в строке, плюс еще шесть в столбце). Если в ячейке головоломки 7х7 появляется цифра 13, все клетки в той же строке или столбце, где находится цифра 13, должны быть белыми. Это часто обозначается размещением точек в этих ячейках.

Решение о том, Куромасу , является NP-полным. разрешима ли головоломка

История

Куромасу — оригинальная головоломка Николи; впервые он появился в журнале Puzzle Communication Nikoli № 34 (июнь 1991 г.). На англоязычном веб-сайте Николи с английского название переводится как «Где черные клетки».

См. также

• Список типов головоломок Николи

Внешние ссылки

• 0hn0.com Популярная веб-версия
• Где находится страница Black Cells на сайте Николи?
• Сравнение методов решения головоломок Куромасу
• Решатель Куромасу с использованием Java
• Куромасу для Android в Google Play