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

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск
Мосты (Hashiwokakero)

Мосты (Hashiwokakero) — является разновидностью логической головоломки, опубликованной Nikoli. В переводе «hashiwokakero» означает «строить мосты».

Названия[править | править исходный текст]

  • Hashiwokakero
  • Bridges (мосты)
  • Chopsticks (палочки)
  • Ai-Ki-Ai.

История[править | править исходный текст]

Правила[править | править исходный текст]

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

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

Математическая подоплёка[править | править исходный текст]

Суть головоломки состоит в построении плоского графа по его вершинам. Числа в кружочках означают степени вершин.

Примечания[править | править исходный текст]

См. также[править | править исходный текст]

Ссылки[править | править исходный текст]