Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску
Пример загадки хитори
Для использования в других целях, см Хитори (значения) .

Хитори (яп. «Один» или «один человек»;ひ と り に し て く れ Hitori ni shite kure ; буквально «оставь меня в покое») - это тип логической головоломки, опубликованной Николи .

Хитори является NP полным [1]

Правила [ править ]

Та же загадка Хитори, теперь решенная

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

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

Методы решения [ править ]

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

История [ править ]

Хитори - оригинальная головоломка Николи; он впервые появился в « Пазле Николи» в выпуске № 29 (март 1990 г.).

В СМИ [ править ]

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

См. Также [ править ]

Ссылки [ править ]

  1. ^ Хирн, Роберт А .; Демейн, Эрик Д. (2009), «Раздел 9.2: Хитори» , Игры, головоломки и вычисления , А.К. Петерс , стр. 112–115.
  • Головоломка Циклопедия, Николи, 2004. ISBN.

Внешние ссылки [ править ]