Русская Википедия:Мосты (головоломка)

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Шаблон:Другие значения

Файл:Hashiwokakero 2.png
Пример решённой головоломки «Мосты»

Мосты (Шаблон:Lang-ja, Шаблон:Tr) — это логическая головоломка, разработанная компанией Nikoli и опубликованная в 1990 году. Задача игрока заключается в том, чтобы соединить линиями острова, и при этом число мостов должно соответствовать указанному на острове числуШаблон:Sfn.

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

История

«Мосты» стала второй головоломкой компании Nikoli, и она была придумана читателем под псевдонимом Рэнин (Шаблон:Lang-ja) в 1990 году. Игра, как одна из первых головоломок Nikoli, сыграла роль в популяризации раздела читателей журналаШаблон:Sfn.

Правила

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

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

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

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

Файл:Hashiwokakero yuri hasegawa.png
Головоломка «мосты», задача Юри Хасегава — изначальное поле (слева) и его решение (справа)Шаблон:Sfn.

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

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

Примечания

Шаблон:Примечания

Литература

Ссылки

Внешние ссылки


Шаблон:Выбор языка Шаблон:Nikoli