Мосты (головоломка) | это... Что такое Мосты (головоломка)? (original) (raw)
У этого термина существуют и другие значения, см. Мосты.
Мосты (Hashiwokakero)
Мосты (Hashiwokakero) — является разновидностью логической головоломки, опубликованной Nikoli. В переводе «hashiwokakero» означает «строить мосты».
Названия
- Hashiwokakero
- Bridges (мосты)
- Chopsticks (палочки)
- Ai-Ki-Ai.
История
Правила
Изначально на рисунке изображены числа в кружочках, нужно их соединить прямыми линиями по особым правилам:
- Числа в круге означают количество мостов у данного острова.
- Между любыми двумя островами не может быть более двух мостов.
- Мосты не могут пересекаться.
- Острова должны быть соединены так, чтобы с любого острова можно было попасть на любой другой
Математическая подоплёка
Суть головоломки состоит в построении плоского графа по его вершинам. Числа в кружочках означают степени вершин.