История

Хитори (по-яп. «Один» или «один человек»; Hitori ni shite kure ; буквально «оставь меня в покое») — разновидность логической головоломки , опубликованной Николи .

Хитори завершена NP. ^[1]

Правила

В Хитори используется сетка из квадратов или ячеек, каждая из которых изначально содержит число. В игре удаляются квадраты/цифры, и это делается путем их затемнения. Цель состоит в том, чтобы преобразовать сетку в состояние, в котором выполняются все три следующих правила:

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

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

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

История

Хитори — оригинальная головоломка Николи; Впервые он появился в журнале Puzzle Communication Nikoli в выпуске № 29 (март 1990 г.).

В СМИ

Эпизод 11 xxxHolic: В связи с этим Кей назван «Хитори».

См. также

Ссылки

^ Хирн, Роберт А.; Демейн, Эрик Д. (2009), «Раздел 9.2: Хитори» , Игры, головоломки и вычисления , AK Peters , стр. 112–115

Puzzle Cyclopedia, Николи, 2004. ISBN.

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

Примеры головоломок Хитори на веб-сайте Николи
Уроки Хитори на сайте Николи

[1] Хирн, Роберт А.; Демейн, Эрик Д. (2009), «Раздел 9.2: Хитори» , Игры, головоломки и вычисления , AK Peters , стр. 112–115

[1]