Икосиан

Игра «Икосиан»[1], или «Вокруг света»[2], или гамильтонова игра[3] — это математическая игра, предложенная в 1859 году Уильямом Роуэном Гамильтоном[2].

Решение игры, показанное красной линией, которая посещает каждую вершину додекаэдра и образует гамильтонов цикл.

Цель игры — пройти по вершинам додекаэдра, переходя от вершины к соседней, чтобы любая вершина была посещена ровно один раз, и при этом вернуться в начало (то есть найти гамильтонов цикл). Головоломка распространялась на коммерческой основе как доска с выемками на местах вершин графа додекаэдра и продавалась в Европе в различных видах.

Решить головоломку позволяет Правило Гамильтона, доложенное в 1857 году на собрании Британской ассоциации в Дублине[3].

Причиной интереса Гамильтона к игре было изучение симметрий икосаэдра, для которого он изобрёл икосианы — алгебраическое средство вычисления симметрий[4]. Решением головоломки является цикл, содержащий двадцать (на древнегреческом icosa) рёбер (т. е. гамильтонов цикл на додекаэдре).

Подобные игры можно реализовать на других трёхмерных многогранниках, графах на плоскости или на разных поверхностях[3].

См. также

Примечания

Литература

  • Харари Фрэнк. Теория графов / Пер. с англ. В. П. Козырева. Под ред. Г. П. Гаврилова. Изд-е 2-е. М.: Едиториал УРСС, 2003. 296 с.: ил. ISBN 5-354-00301-6.
  • Болл У., Коксетер Г. Математические эссе и развлечения / Пер. с англ. Н. И. Плужниковой, А. С. Попова, Г. М. Цукерман. Под ред. с предисл. и примеч. И. М. Яглома. М.: Мир, 1986. 472 с.: ил.
  • Gross J. L., Yellen J. Graph theory and its applications. Second edition. Boca Raton—London—New York: Chapman & Hall/CRC, 2006.

Ссылки


This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.