Гра «Ікосіан», або «Навколо світу», або гамільтонова гра — , яку 1859 року запропонував Вільямом Ровен Гамільтоном.
Мета гри — пройти вершинами додекаедра, переходячи від вершини до сусідньої, відвідавши кожну вершину рівно один раз, і при цьому повернувшись у початок (тобто знайти гамільтонів цикл). Головоломка поширювалася на комерційній основі як дошка з виїмками на місцях вершин графа додекаедра і продавалася в Європі у різних варіантах.
Розв'язати головоломку дозволяє правило Гамільтона, оприлюднене 1857 року на зборах Британської асоціації в Дубліні.
Причиною інтересу Гамільтона до гри було вивчення симетрій ікосаедра, для якого він винайшов ікосіани — алгебричний засіб обчислення симетрій. Розв'язком головоломки є цикл, що містить двадцять () ребер (тобто, гамільтонів цикл на додекаедрі).
Подібні ігри можна реалізувати на інших тривимірних многогранниках, графах на площині або різних поверхнях.
Див. також
Дуальний многогранник Сім мостів Кеніґсберґа Граф Гершеля
Примітки
Література
Посилання
Puzzle Museum article with pictures Icosian game for Android