Гра «Ікосіан», або «Навколо світу», або гамільтонова гра — [en], яку 1859 року запропонував Вільямом Ровен Гамільтоном.
![image](https://www.wikidata.uk-ua.nina.az/image/aHR0cHM6Ly91cGxvYWQud2lraW1lZGlhLm9yZy93aWtpcGVkaWEvY29tbW9ucy90aHVtYi82LzYwL0hhbWlsdG9uaWFuX3BhdGguc3ZnLzIyMHB4LUhhbWlsdG9uaWFuX3BhdGguc3ZnLnBuZw==.png)
Мета гри — пройти вершинами (додекаедра), переходячи від вершини до сусідньої, відвідавши кожну вершину рівно один раз, і при цьому повернувшись у початок (тобто знайти (гамільтонів цикл)). Головоломка поширювалася на комерційній основі як дошка з виїмками на місцях вершин графа додекаедра і продавалася в Європі у різних варіантах.
Розв'язати головоломку дозволяє , оприлюднене 1857 року на зборах (Британської асоціації) в Дубліні.
Причиною інтересу Гамільтона до гри було вивчення симетрій (ікосаедра), для якого він винайшов (ікосіани) — алгебричний засіб обчислення симетрій. Розв'язком головоломки є цикл, що містить двадцять (дав.-гр. icosa) ребер (тобто, гамільтонів цикл на додекаедрі).
Подібні ігри можна реалізувати на інших тривимірних многогранниках, графах на площині або різних поверхнях.
Див. також
- (Дуальний многогранник)
- (Сім мостів Кеніґсберґа)
- (Граф Гершеля)
Примітки
- Gross J. L., Yellen J. Graph theory and its applications, 2006, p. 267.
- Харари Фрэнк. Теория графов, 2003, с. 16—17.
- Болл У., Коксетер Г. Математические эссе и развлечения, 1986, с. 283—284.
- Icosian Game. оригіналу за 23 липня 2008. Процитовано 28 листопада 2008.
Література
- (Харари Фрэнк). Теория графов / Пер. с англ. В. П. Козырева. Под ред. Г. П. Гаврилова. Изд-е 2-е. М.: Едиториал УРСС, 2003. 296 с.: ил. .
- Болл У., (Коксетер Г.) Математические эссе и развлечения / Пер. с англ. Н. И. Плужниковой, А. С. Попова, Г. М. Цукерман. Под ред. с предисл. и примеч. И. М. Яглома. М.: Мир, 1986. 472 с.: ил.
- Gross J. L., Yellen J. Graph theory and its applications. Second edition. Boca Raton—London—New York: Chapman & Hall/CRC, 2006.
Посилання
- Weisstein, Eric W. Гра ікосіан(англ.) на сайті Wolfram (MathWorld).
- Puzzle Museum article with pictures
- Icosian game for Android
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет