Interested Article - Мосты (головоломка)

Пример решённой головоломки «Мосты»

Мосты ( яп. 橋をかけろ , с яп. «строй мосты») — это логическая головоломка , разработанная компанией Nikoli и опубликованная в 1990 году. Задача игрока заключается в том, чтобы соединить линиями острова, и при этом число мостов должно соответствовать указанному на острове числу .

Головоломка также известна под другими названиями, среди которых Hashiwokakero , Bridges , Chopsticks , Ai-Ki-Ai .

История

«Мосты» стала второй головоломкой компании Nikoli, и она была придумана читателем под псевдонимом Рэнин ( яп. れーにん ) в 1990 году. Игра, как одна из первых головоломок Nikoli, сыграла роль в популяризации раздела читателей журнала .

Правила

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

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

Математически головоломка может быть описана как поиск связного плоского графа, у которого между двумя вершинами может быть не более двух рёбер .

Способы решения

Головоломка «мосты», задача Юри Хасегава — изначальное поле (слева) и его решение (справа) .

Для получения первых мостов в головоломке могут быть применены следующие решения. Если число соответствует максимальному числу мостов, то все мосты могут быть нарисованы. Например, если это остров с числом 8, или, если это остров с числом 4, который находится в углу игрового поля. В то же время, часть мостов может быть нарисована в случае, если указанное на острове число на 1 меньше числа возможных мостов. Например, если угловой остров имеет число 3, то как минимум один вертикальный и один горизонтальный мост существуют и их можно отметить .

После создания мостов изменяются возможные варианты построения других. Так, если число мостов к острову уже соответствует его числу, то больше мостов не может быть создано, и это означает, что в соответствующих направлениях, ведущих к другим островам, мостов нет. Помимо этого свойства, создаваемые мосты пересекают игровое поле, разделяя тем самым другие острова, между которыми уже не может быть мостов, так как они не должны пересекаться. Факт того, что с каждого острова в конечном итоге можно попасть на любой другой, используется в более сложных случаях — например, когда соединённые между собой группы островов не должны остаться изолированными .

Примечания

  1. , p. 18.
  2. , p. 19.
  3. , p. 21, 226.
  4. , p. 18—19.

Литература

Ссылки

Источник —

Same as Мосты (головоломка)