Введение

Японская логическая головоломка, сокращенно или, — это логическая головоломка с бинарным определением, издаваемая компанией Nikoli. По состоянию на 2005 год компанией Nikoli была опубликована одна книга, состоящая исключительно из головоломок .

Методы растворения

Существует несколько методов решения головоломок. Любая ячейка, содержащая число, должна быть белой; это очень важно. Например, ячейка со значением 2, рядом с которой находится другая пронумерованная ячейка, будет видеть эту ячейку, и никакие другие ячейки не должны быть видны из ячейки со значением 2. Следовательно, все соседние ячейки с ячейкой 2 должны быть черными. Ячейка, находящаяся за другой пронумерованной ячейкой, также должна быть черной. Это один из способов начать решение некоторых головоломок. Другой метод начала решения некоторых головоломок заключается в том, чтобы начать с ячейки 2 и другой пронумерованной ячейки или белой ячейки в той же строке или столбце, между которыми есть только одно пустое место. Ячейка посередине должна быть черной, поскольку, если бы она была белой, ячейка 2 могла бы видеть как минимум 3 ячейки. Если число в ячейке равно максимальному количеству ячеек, которые она потенциально может видеть, то все эти ячейки должны быть белыми, чтобы достичь этого максимума. Например, в головоломке 7×7 максимальное число, которое может быть в любой ячейке, равно 13 (сама ячейка, плюс шесть других в строке и шесть других в столбце). Если в ячейке головоломки 7×7 появляется число 13, то все ячейки в той же строке или столбце, что и 13, должны быть белыми. Это часто обозначается точками в этих ячейках. Определение, является ли головоломка разрешимой, является NP-полной задачей.

История

Это оригинальная головоломка от Nikoli; она впервые появилась в Puzzle Communication Nikoli №34 (июнь 1991 года). На англоязычном сайте Nikoli название переведено с использованием "Engrish" как "Where is Black Cells".