Хидато ( иврит : חידאתו , происходящее от еврейского слова Хида = Загадка), также известный как «Хидоку», [1] [2] [3] — логическая игра- головоломка , изобретенная доктором Дьёрой М. Бенедек, израильским математиком. [4] [5] Цель Хидато — заполнить сетку последовательными числами , которые соединяются по горизонтали, вертикали или диагонали. [6] Имя Хидато является зарегистрированной торговой маркой. [5] [7] Некоторые издатели используют разные названия для этой головоломки, например Number Snake, Snakepit (оба основаны на сходстве концепции игры с видеоигрой Snake ), Jadium или Numbrix. [8]
В Хидато дана сетка ячеек. Обычно он имеет квадратную форму, как судоку или какуро , но может также включать шестиугольники или любую форму, образующую мозаику . Он может иметь внутренние отверстия (как диск), но должен быть цельным.
Цель состоит в том, чтобы заполнить сетку серией последовательных чисел, расположенных рядом друг с другом по вертикали, горизонтали или диагонали.
В каждой головоломке Хидато в сетке указаны самые маленькие и самые большие числа. В сетке также есть другие заданные числа (со значениями от наименьшего до наибольшего), которые помогают игроку указать, как начать решение, и гарантировать, что у Хидато есть единственное решение.
Примечание: приведенное выше условие для наименьших или наибольших чисел иногда ослабляется: могут быть заданы только их значения, без их положения в сетке (конечно, разница между этими значениями должна быть равна количеству ячеек в сетке минус одна). ). Это может привести к более сложным головоломкам.
Предполагается, что каждая правильно составленная головоломка Хидато имеет уникальное решение. Более того, головоломка Хидато, предназначенная для решения людьми, должна иметь решение, которое можно найти с помощью (более или менее) простой логики. Однако существуют очень сложные головоломки Хидато, даже небольшого размера.
Головоломки Numbrix, которые появляются в журнале Parade , похожи на головоломки Hidato, за исключением того, что диагональные движения не допускаются. [9] (вос Савант использовал только сетки 7×7 и 9×9). [10] Головоломки Jadium (ранее головоломки Snakepit ), созданные Джеффом Марчантом, представляют собой более сложную версию Numbrix с меньшим количеством заданных чисел и регулярно появляются на веб-сайте Parade с 2014 года вместе с ежедневной онлайн-версией Numbrix. [11]
Как и во многих логических головоломках, основной метод решения состоит в анализе возможности присутствия каждого числа в каждой ячейке. Когда ячейка может содержать только одно число (голый одиночный) или когда число имеет только одно возможное место (скрытый одиночный), его можно считать принадлежащим решению.
Одним из ключей к решению является то, что его не обязательно строить в порядке возрастания (или убывания); его можно построить кусочно, используя кусочки, исходящие из разных данных.
Как и в случае с судоку, решение более сложных головоломок Хидато или Нумбрикса требует использования более сложных техник, в частности, различных типов цепочек.