Войти
Умеренно сложная головоломка Куромасу 
Решение головоломки Куромасу (Японский : 黒 ど こ kurodoko) - логическая головоломка с двоичным определением , опубликованная Николи. По состоянию на 2005 год Николи опубликовал одну книгу, полностью состоящую из головоломок Куромасу.
Куромасу играет на прямоугольной сетке. В некоторых из этих ячеек есть числа. Каждая ячейка может быть черной или белой. Цель состоит в том, чтобы определить, к какому типу относится каждая ячейка.
Следующие правила определяют, какие ячейки какими являются:
Любая ячейка с номером в ней должна быть белой. Это очень важно. Например, предположим, что есть ячейка с двумя ячейками, рядом с которой находится еще одна пронумерованная ячейка. Тогда ясно, что и 2-я ячейка, и другая ячейка будут видны из 2-й ячейки. Никакие другие клетки не могут быть видны из 2, иначе мы превысим счет. Следовательно, все остальные клетки, соседние с 2, должны быть черными. Кроме того, ячейка за другой пронумерованной ячейкой должна быть черной. Это хороший способ начать решать головоломки.
Предположим, что 2 и другая пронумерованная ячейка или белая ячейка находятся в одной строке или столбце с одним пробелом между ними. Тогда ячейка в середине должна быть черной, потому что, если бы она была белой, двое смогли бы видеть по крайней мере 3 клетки. Это также поможет вам быстро решить некоторые головоломки.
Если число внутри ячейки равно максимальному количеству ячеек, которое он может увидеть, то все эти ячейки должны быть белыми, чтобы этот максимум был возможен. Например, в головоломке 7 × 7 максимальное число, которое вы можете иметь в любой ячейке, равно 13 (сама ячейка плюс шесть других в строке плюс шесть других в столбце). Если 13 появляется в ячейке головоломки 7 × 7, все ячейки в той же строке или столбце, что и 13, должны быть белыми. Это часто обозначается точками в этих ячейках.
Есть и другие методы.
Решение головоломки Куромасу является NP-полной.
Куромасу - оригинальная головоломка Николи; он впервые появился в Puzzle Communication Nikoli # 34 (июнь 1991 г.). На англоязычном веб-сайте Nikoli используется энгриш для перевода названия как «Где черные клетки».
