Хашивакакеро
Hashiwokakero (橋をかけろHashi o kakero ; букв. «наводить мосты!») — разновидность логической головоломки , опубликованной Николи . [1] Он также был опубликован на английском языке под названием Bridges или Chopsticks (основанный на неправильном переводе: хаси в названии,橋, означает мост ; хаси , написанное другим символом,箸, означает палочки для еды ). Он также появился в The Times под именем Hashi . Во Франции , Дании ,Нидерландах и Бельгии он издается под названием Ai-Ki-Ai.
Хашивакакеро играется на прямоугольной сетке без стандартного размера, хотя сама сетка обычно не рисуется. Некоторые ячейки начинаются с (обычно обведенных) цифр от 1 до 8 включительно; это «острова». Остальные ячейки пусты.
Цель состоит в том, чтобы соединить все острова, нарисовав серию мостов между островами. Мосты должны соответствовать определенным критериям: [2]
Решение головоломки Hashiwokakero является вопросом процедурной силы: определив, где должен быть размещен мост, размещение его там может исключить другие возможные места для мостов, форсировать размещение другого моста и так далее. [3]
Остров, показывающий цифру 3 в углу, цифру 5 вдоль внешнего края или цифру 7 в любом месте, должен иметь по крайней мере один мост, исходящий от него в каждом допустимом направлении, поскольку, если бы в одном направлении не было моста, даже если все на других направлениях было два моста, недостаточно было размещено. Очевидно, что «4» в углу, «6» вдоль границы или «8» где угодно должны иметь по два моста в каждом направлении. Это можно обобщить, поскольку добавленные мосты препятствуют маршрутам: например, «3», по которому можно двигаться только вертикально, должен иметь как минимум по одному мосту для подъема и спуска.
Обычной практикой является вычеркивание или заполнение островов, квота моста которых была достигнута. [2] Помимо уменьшения количества ошибок, это также может помочь найти потенциальные «короткие замыкания»: помня о том, что все острова должны быть соединены одной сетью мостов, мостом, который создал бы закрытую сеть, в которую нельзя было бы добавлять дополнительные мосты. может быть разрешено только в том случае, если оно немедленно дает решение полной головоломки. Простейшим примером этого являются два острова, показывающие «1», выровненные друг с другом; если они не являются единственными двумя островами в головоломке, они не могут быть соединены мостом, поскольку это завершило бы сеть, к которой нельзя добавить, и, следовательно, сделало бы эти два острова недоступными для любых других.
