Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Содержание
Введение
Пазл
Puzzle
Хасивокакеро (橋をかけろ Хаси о какеро; буквально «построй мосты!») — это тип логической головоломки, издаваемой компанией Nikoli. Она также издавалась на английском языке под названиями Bridges или Chopsticks (основано на ошибочном переводе: «хаси» в названии, 橋, означает «мост», а «хаси», написанное другим иероглифом, 箸, означает «палочки для еды»). Она также появлялась в The Times под названием Hashi. Во Франции, Дании, Нидерландах и Бельгии она издается под названием Ai Ki Ai.
Hashiwokakero (橋をかけろ Hashi o kakero; lit. "build bridges!") is a type of logic puzzle published by Nikoli. It has also been published in English under the name Bridges or Chopsticks (based on a mistranslation: the hashi of the title, 橋, means bridge; hashi written with another character, 箸, means chopsticks). It has also appeared in The Times under the name Hashi. In France, Denmark, the Netherlands, and Belgium it is published under the name Ai Ki Ai.
Правила
Хашивокакеро играется на прямоугольной сетке произвольного размера, хотя сама сетка обычно не рисуется. Некоторые ячейки изначально содержат числа от 1 до 8 включительно (обычно заключенные в окружность); это "острова". Остальные ячейки пустые. Цель игры – соединить все острова, проводя мосты между ними. Мосты должны соответствовать следующим правилам:
Hashiwokakero is played on a rectangular grid with no standard size, although the grid itself is not usually drawn. Some cells start out with (usually encircled) numbers from 1 to 8 inclusive; these are the "islands". The rest of the cells are empty. The goal is to connect all of the islands by drawing a series of bridges between the islands. The bridges must follow certain criteria:
Они должны начинаться и заканчиваться на разных островах, проходя по прямой линии между ними. Они не должны пересекать другие мосты или острова. Мосты могут проводиться только по горизонтали и вертикали (то есть не по диагонали). Между парой островов может быть не более двух мостов. Количество мостов, соединяющих каждый остров, должно соответствовать числу, указанному на этом острове. Мосты должны соединить все острова в единую связную группу.
They must begin and end at distinct islands, travelling a straight line in between. They must not cross any other bridges or islands. They may only run orthogonally (i. e. they may not run diagonally). At most two bridges connect a pair of islands. The number of bridges connected to each island must match the number on that island. The bridges must connect the islands into a single connected group.
Методы растворения
Решение головоломки Хасивокакеро – это вопрос последовательной логики: определив, где должен быть построен мост, его размещение может исключить другие возможные места для мостов, вынуждая разместить следующий мост, и так далее. Остров с цифрой '3' в углу, '5' вдоль внешнего края или '7' в любом месте должен иметь как минимум один мост, идущий от него в каждом допустимом направлении, поскольку если в одном направлении моста не будет, даже если во всех остальных направлениях будет по два моста, необходимого количества мостов не будет построено. Остров с цифрой '4' в углу, '6' вдоль границы или '8' в любом месте должен иметь два моста в каждом направлении. Это можно обобщить: добавленные мосты блокируют пути – например, остров с цифрой '3', к которому можно добраться только по вертикали, должен иметь как минимум по одному мосту вверх и вниз. Обычно принято вычёркивать или закрашивать острова, для которых достигнута квота мостов. Существует решение с использованием целочисленного линейного программирования в примерах MathProg, включенных в GLPK. Также сообщается о библиотеке головоломок, содержащей до 400 островов, и о результатах целочисленного линейного программирования.
Solving a Hashiwokakero puzzle is a matter of procedural force: having determined where a bridge must be placed, placing it there can eliminate other possible places for bridges, forcing the placement of another bridge, and so on. An island showing '3' in a corner, '5' along the outside edge, or '7' anywhere must have at least one bridge radiating from it in each valid direction, for if one direction did not have a bridge, even if all other directions sported two bridges, not enough will have been placed. A '4' in a corner, '6' along the border, or '8' anywhere must have two bridges in each direction. This can be generalized as added bridges obstruct routes: a '3' that can only be travelled from vertically must have at least one bridge each for up and down, for example. It is common practice to cross off or fill in islands whose bridge quota has been reached. There is a solution using integer linear programming in the MathProg examples included in GLPK. A library of puzzles counting up to 400 islands as well as integer linear programming results are also reported.
История
Хашивокакеро впервые появился в Puzzle Communication Nikoli в выпуске №31 (сентябрь 1990 года), хотя более ранняя версия головоломки была опубликована в выпуске №28 (декабрь 1989 года).
Hashiwokakero first appeared in Puzzle Communication Nikoli in issue #31 (September 1990), although an earlier form of the puzzle appeared in issue #28 (December 1989).