Куромасу - Kuromasu

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

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

Правила

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

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

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

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

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

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

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

Есть и другие способы.

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

История

Куромасу - оригинальная головоломка Николи; это впервые появилось в Пазл Общение Николи №34 (июнь 1991 г.). Сайт Nikoli на английском языке использует Английский переводить название как «Где черные клетки».

Смотрите также

Рекомендации

  1. ^ Кёлькер, Йонас (2012). «Куродоко НП-завершена». Цитировать журнал требует | журнал = (помощь)

внешняя ссылка