187:
101:
120:
33:
247:
is a Greek root meaning twenty. On a dodecahedron with labeled vertices, there are 30 different ways that these vertices could be connected to each other to form a
Hamiltonian cycle. However, without the labels, all Hamiltonian cycles are symmetric to each other under rotations and reflections of the
153:
describes the shape of any possible solution, in a way that can be remembered by game players. A completed polygon must cut the twelve faces of the dodecahedron into two strips of six pentagons. As this strip passes through each of its four middle pentagons, in turn, it connects through two edges of
78:
Hamilton sold his work to a game manufacturing company, and it was marketed both in the UK and Europe, but it was too easy to become commercially successful. Only a small number of copies of it are known to survive in museums. Although
Hamilton was not the first to study Hamiltonian cycles, his work
173:
The game was too easy to play to achieve much popularity, although
Hamilton tried to counter this impression by giving an example of an academic colleague who failed to solve it. David Darling suggests that Hamilton may have made it much more difficult for himself than for others, by using his
316:
in
England was also studying Hamiltonian cycles on polyhedra. Hamilton visited Kirkman in 1861, and presented him with a copy of the icosian game. Despite this related work, some of which was much earlier, Hamiltonian cycles came to be named for Hamilton and for his work on the icosian game.
283:
Several versions of the game were sold in Europe. However, it was not a commercial success. Hamilton received only a ÂŁ25 licensing fee from Jaques and Son for his invention (present value ÂŁ3200). Few original copies of the game are known to survive, but one is kept in the library of the
277:
The
Icosian Game, invented by Sir William Rowan Hamilton, Royal Astronomer of Ireland; forming a new and highly amusing game for the drawing room, particularly interesting to students in mathematics of illustrating the principles of the Icosian
165:), with holes for numbered pegs to be placed at its vertices. The polygon found by game players was indicated by the consecutive numbering of the pegs. Another version was shaped as a "partially flattened dodecahedron", a roughly hemispherical
169:
with the pentagons of a dodecahedron spread on its curved surface and a handle attached to its flat base. The vertices had fixed pegs. A separate string, with a loop at one end, was wound through these pegs to indicate the polygon.
240:
The name of the icosian game comes from the fact that the icosahedron has twenty faces, the dodecahedron has twenty vertices, and any polygon through all the vertices of the dodecahedron has twenty edges.
154:
each pentagon that are not adjacent, making either a shallow left turn or a shallow right turn through the pentagon. In this way, the strip makes two left turns and then two right turns, or vice versa.
885:
466:
37:
147:.) In a two-player version of the game, one player starts by choosing five consecutive vertices along the polygon, and the other player must complete the polygon.
917:
1055:
Fernau, Henning; Haase, Carolina; Hoffmann, Stefan (2022), "The synchronization game on subclasses of automata", in
Fraigniaud, Pierre; Uno, Yushi (eds.),
261:
859:
455:
998:
500:
615:
289:
947:
336:. Puzzles like Hamilton's icosian game, based on finding Hamiltonian cycles in planar graphs, continue to be sold as smartphone apps.
309:
661:
575:
749:
456:"Les jeux dans les collections du Conservatoire national des arts et métiers de Paris, 1 – le Jeu icosien (1859) (1re partie)"
83:
studied his game. Other puzzles based on
Hamiltonian cycles are sold as smartphone apps, and mathematicians continue to study
1249:
1161:
1114:
977:
879:
271:
This company marketed
Hamilton's game beginning in 1859, in both its handheld solid and flat forms, under the lengthy titles
143:, passing exactly once through each vertex of the dodecahedron. A polygon visiting all vertices in this way is now called a
1057:
11th
International Conference on Fun with Algorithms, FUN 2022, May 30 to June 3, 2022, Island of Favignana, Sicily, Italy
909:
803:
569:
407:
828:(May 1957), "Mathematical Games: About the remarkable similarity between the Icosian Game and the Tower of Hanoi",
1254:
202:
367:
256:
Both the icosian calculus and the icosian game were outlined by
Hamilton in a series of letters to his friend
1192:
300:
Although Hamilton invented the icosian game independently, he was not the first to study Hamiltonian cycles.
17:
790:, International Series in Operations Research & Management Science, New York: Springer, pp. 3–4,
1239:
210:
221:. The motivation for Hamilton was the problem of understanding the symmetries of the dodecahedron and
564:, Princeton Series in Applied Mathematics, vol. 17, Princeton University Press, pp. 18–20,
341:
71:. Hamilton's invention of the game came from his studies of symmetry, and from his invention of the
321:
80:
1037:
786:; Ejov, Vladimir; Filar, Jerzy A.; Nguyen, Giang T. (2012), "1.1: The graph that started it all",
1059:, LIPIcs, vol. 226, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, pp. 14:1–14:17,
706:
688:
607:
234:
905:
684:
308:, another puzzle based on Hamiltonian cycles, go back to the 9th century, both in India and in
206:
198:
190:
52:
914:
Report of the Twenty-Seventh Meeting of the British Association for the Advancement of Science
864:
Resources for Teaching Discrete Mathematics: Classroom Projects, History Modules, and Articles
429:
1244:
1141:
214:
1171:
1124:
1019:
770:
140:
8:
1079:
939:
830:
695:, vol. 3, Hodges, Figgis, & Co., and Longman's, Green, & Co., pp. 55–56
548:
345:
285:
556:
1197:
835:
758:
641:
517:
337:
84:
1106:
1211:
1157:
1110:
973:
875:
799:
565:
403:
391:
144:
107:
68:
56:
48:
1148:, Oberwolfach Seminars, vol. 44, Basel: Birkhäuser / Springer, pp. 75–84,
1203:
1149:
1102:
1060:
1007:
867:
791:
718:
709:(June 2016), "Sir William Rowan Hamilton: Life, achievements, stature in physics",
653:
603:
509:
301:
265:
230:
162:
79:
on this game became the origin of the name of Hamiltonian cycles. Several works of
72:
425:
325:
186:
150:
1215:
1167:
1120:
1015:
871:
766:
552:
540:
361:
260:
in late 1856. Hamilton then exhibited the game at the 1857 Dublin meeting of the
226:
175:
1153:
1065:
1033:
825:
395:
333:
329:
313:
257:
229:
that have the same symmetries as each other. For this purpose he also invented
795:
722:
657:
513:
463:
Bulletin de la Société archéologique, historique et artistique le Vieux papier
157:
One version of the game took the form of a flat wooden board inscribed with a
1233:
1188:
855:
498:
Turner, Gerard L'E. (October 1987), "Scientific toys", Presidential address,
1087:
1083:
349:
1140:
Hefetz, Dan; Krivelevich, Michael; Stojaković, Miloš; Szabó, Tibor (2014),
1011:
993:
860:"Early Writings on Graph Theory: Hamiltonian Circuits and The Icosian Game"
783:
744:
544:
158:
125:
111:
60:
222:
839:
762:
521:
305:
218:
75:, a mathematical system describing the symmetries of the dodecahedron.
264:. At the suggestion of Graves, Hamilton sold its publishing rights to
100:
1220:
36:
Modern reconstruction of Hamilton's icosian game, on display at the
436:(in French), vol. 2, Paris: Gauthier-Villars, pp. 201–227
119:
32:
1044:(in German), vol. 2, Leipzig: B. G. Teubner, pp. 196–210
136:
64:
1139:
320:
The icosian game itself has been the topic of multiple works in
38:
Institute of Mathematics and Statistics, University of SĂŁo Paulo
243:
161:
with the same combinatorial structure as the dodecahedron (a
288:
in Dublin, and another is included in the collection of the
67:
using edges of the dodecahedron that passes through all its
166:
370:, a puzzle of finding a cycle through all edges of a graph
866:, Mathematical Association of America, pp. 217–224,
539:
273:
The Travellers Dodecahedron, or a voyage around the world
970:
Across the Board: The Mathematics of Chessboard Problems
968:
Watkins, John J. (2004), "Chapter 2: Knight's Tours",
958:; includes color photographs of both original versions
1209:
782:
558:
The Traveling Salesman Problem: A Computational Study
268:, a London-based toy and game manufacturing company.
364:, another game played on the graph of a dodecahedron
1054:
642:"Hamilton's icosian calculus and his icosian game"
262:British Association for the Advancement of Science
197:At the time of his invention of the icosian game,
135:The game's object is to find a three-dimensional
1231:
999:The Bulletin of the London Mathematical Society
340:based on Hamiltonian cycles were introduced to
324:by well-known authors on the subject including
1226:, showing the 30 solutions on the planar board
1202:, including an interactive solver for finding
972:, Princeton University Press, pp. 25–38,
501:The British Journal for the History of Science
1072:
386:
384:
352:, and continue to be studied in mathematics.
292:in Paris, both in the flat form of the game.
1078:
788:Hamiltonian Cycle Problem and Markov Chains
237:which he used to compute these symmetries.
174:theoretical methods to solve it instead of
850:
848:
820:
818:
816:
814:
390:
381:
290:Conservatoire national des arts et métiers
1064:
1038:"XVII: Das Hamiltonische Dodekaederspiel"
747:(1995), "The icosian calculus of today",
598:
596:
594:
430:"Septième récréation – le jeu d'Hamilton"
310:mathematics in the medieval Islamic world
213:, and was already famous for his work on
1187:
996:(1981), "T. P. Kirkman, mathematician",
904:
898:
739:
737:
735:
733:
731:
679:
677:
635:
633:
631:
493:
491:
489:
487:
485:
449:
447:
445:
443:
185:
51:invented in 1856 by Irish mathematician
31:
27:Game of finding cycles on a dodecahedron
1135:
1133:
1042:Mathematische Unterhaltungen und Spiele
986:
967:
937:
931:
854:
845:
824:
811:
705:
525:; see p. 395 and photo, Fig. 13, p. 397
420:
418:
14:
1232:
1032:
1026:
961:
750:Proceedings of the Royal Irish Academy
699:
683:
646:Humanistic Mathematics Network Journal
639:
591:
497:
453:
312:. At about the same time as Hamilton,
1210:
1048:
992:
743:
728:
674:
628:
535:
533:
531:
482:
440:
424:
1130:
776:
415:
1142:"Chapter 6: The Hamiltonicity game"
602:
24:
1181:
916:, London: John Murray, p. 3,
693:Life of Sir William Rowan Hamilton
528:
193:, the inventor of the icosian game
25:
1266:
118:
99:
950:from the original on 2024-01-21
920:from the original on 2024-04-25
888:from the original on 2024-04-25
664:from the original on 2024-03-11
618:from the original on 2024-04-25
581:from the original on 2021-05-06
472:from the original on 2024-04-26
1095:Annals of Discrete Mathematics
400:Graph Theory with Applications
203:Andrews Professor of Astronomy
13:
1:
1107:10.1016/S0167-5060(08)70335-2
834:, vol. 196, no. 5,
454:Boutin, Michel (April 2018),
402:, North Holland, p. 53,
374:
181:
87:based on Hamiltonian cycles.
1250:Hamiltonian paths and cycles
938:Dalgety, James (July 2002),
872:10.5948/upo9780883859742.028
465:(in French) (428): 433–441,
90:
7:
1154:10.1007/978-3-0348-0825-5_6
862:, in Hopkins, Brian (ed.),
368:Seven Bridges of Königsberg
355:
211:Royal Astronomer of Ireland
10:
1271:
1066:10.4230/LIPICS.FUN.2022.14
251:
1193:"Hamilton's Icosian Game"
1088:"Biased positional games"
910:"On the icosian calculus"
796:10.1007/978-1-4614-3232-6
723:10.1007/s12045-016-0356-y
658:10.5642/hmnj.200101.24.14
640:Sowell, Katye O. (2001),
514:10.1017/s0007087400024195
434:Récréations mathématiques
342:combinatorial game theory
295:
139:made from the edges of a
322:recreational mathematics
81:recreational mathematics
55:. It involves finding a
685:Graves, Robert Perceval
612:Encyclopedia of Science
235:non-commutative algebra
1255:William Rowan Hamilton
927:– via Hathitrust
207:Trinity College Dublin
199:William Rowan Hamilton
194:
191:William Rowan Hamilton
128:view of the same cycle
53:William Rowan Hamilton
40:
275:, and (respectively)
217:and his invention of
215:Hamiltonian mechanics
189:
35:
1012:10.1112/blms/13.2.97
856:Barnett, Janet Heine
141:regular dodecahedron
831:Scientific American
541:Applegate, David L.
344:in a 1978 paper by
338:Maker-Breaker games
286:Royal Irish Academy
85:combinatorial games
1240:Mathematical games
1212:Weisstein, Eric W.
1198:The New York Times
1191:(6 October 2014),
940:"The Icosian Game"
689:"The Icosian Game"
652:(24), Article 14,
195:
41:
1206:on a dodecahedron
1204:Hamiltonian paths
1163:978-3-0348-0824-8
1116:978-0-7204-1043-3
979:978-0-691-15498-5
944:The Puzzle Museum
881:978-0-88385-974-2
145:Hamiltonian cycle
108:Hamiltonian cycle
57:Hamiltonian cycle
49:mathematical game
16:(Redirected from
1262:
1225:
1224:
1201:
1175:
1174:
1146:Positional Games
1137:
1128:
1127:
1092:
1076:
1070:
1069:
1068:
1052:
1046:
1045:
1030:
1024:
1022:
990:
984:
982:
965:
959:
957:
956:
955:
935:
929:
928:
926:
925:
902:
896:
895:
894:
893:
852:
843:
842:
822:
809:
808:
784:Borkar, Vivek S.
780:
774:
773:
741:
726:
725:
703:
697:
696:
681:
672:
671:
670:
669:
637:
626:
625:
624:
623:
600:
589:
588:
587:
586:
580:
563:
553:Cook, William J.
545:Bixby, Robert E.
537:
526:
524:
495:
480:
479:
478:
477:
471:
460:
451:
438:
437:
422:
413:
412:
388:
231:icosian calculus
163:Schlegel diagram
122:
103:
73:icosian calculus
21:
1270:
1269:
1265:
1264:
1263:
1261:
1260:
1259:
1230:
1229:
1184:
1182:Further reading
1179:
1178:
1164:
1138:
1131:
1117:
1090:
1077:
1073:
1053:
1049:
1034:Ahrens, Wilhelm
1031:
1027:
991:
987:
980:
966:
962:
953:
951:
936:
932:
923:
921:
906:Hamilton, W. R.
903:
899:
891:
889:
882:
853:
846:
826:Gardner, Martin
823:
812:
806:
781:
777:
742:
729:
704:
700:
682:
675:
667:
665:
638:
629:
621:
619:
601:
592:
584:
582:
578:
572:
561:
538:
529:
496:
483:
475:
473:
469:
458:
452:
441:
423:
416:
410:
396:Murty, U. S. R.
389:
382:
377:
362:Hunt the Wumpus
358:
298:
254:
184:
176:trial and error
133:
132:
131:
130:
129:
123:
115:
114:
104:
93:
28:
23:
22:
15:
12:
11:
5:
1268:
1258:
1257:
1252:
1247:
1242:
1228:
1227:
1216:"Icosian game"
1207:
1189:Antonick, Gary
1183:
1180:
1177:
1176:
1162:
1129:
1115:
1071:
1047:
1025:
985:
978:
960:
930:
897:
880:
844:
810:
804:
775:
727:
717:(6): 493–510,
698:
673:
627:
608:"Icosian game"
604:Darling, David
590:
570:
549:Chvátal, Vašek
527:
508:(4): 377–398,
481:
439:
426:Lucas, Édouard
414:
408:
379:
378:
376:
373:
372:
371:
365:
357:
354:
346:Václav Chvátal
334:Martin Gardner
330:Wilhelm Ahrens
314:Thomas Kirkman
302:Knight's tours
297:
294:
266:Jaques and Son
258:John T. Graves
253:
250:
248:dodecahedron.
233:, a system of
227:dual polyhedra
183:
180:
124:
117:
116:
105:
98:
97:
96:
95:
94:
92:
89:
26:
9:
6:
4:
3:
2:
1267:
1256:
1253:
1251:
1248:
1246:
1243:
1241:
1238:
1237:
1235:
1223:
1222:
1217:
1213:
1208:
1205:
1200:
1199:
1194:
1190:
1186:
1185:
1173:
1169:
1165:
1159:
1155:
1151:
1147:
1143:
1136:
1134:
1126:
1122:
1118:
1112:
1108:
1104:
1100:
1096:
1089:
1085:
1081:
1075:
1067:
1062:
1058:
1051:
1043:
1039:
1035:
1029:
1021:
1017:
1013:
1009:
1006:(2): 97–120,
1005:
1001:
1000:
995:
989:
981:
975:
971:
964:
949:
945:
941:
934:
919:
915:
911:
907:
901:
887:
883:
877:
873:
869:
865:
861:
857:
851:
849:
841:
837:
833:
832:
827:
821:
819:
817:
815:
807:
805:9781461432326
801:
797:
793:
789:
785:
779:
772:
768:
764:
760:
756:
752:
751:
746:
745:Biggs, Norman
740:
738:
736:
734:
732:
724:
720:
716:
712:
708:
702:
694:
690:
686:
680:
678:
663:
659:
655:
651:
647:
643:
636:
634:
632:
617:
613:
609:
605:
599:
597:
595:
577:
573:
571:9781400841103
567:
560:
559:
554:
550:
546:
542:
536:
534:
532:
523:
519:
515:
511:
507:
503:
502:
494:
492:
490:
488:
486:
468:
464:
457:
450:
448:
446:
444:
435:
431:
427:
421:
419:
411:
409:0-444-19451-7
405:
401:
397:
393:
387:
385:
380:
369:
366:
363:
360:
359:
353:
351:
347:
343:
339:
335:
331:
327:
326:Édouard Lucas
323:
318:
315:
311:
307:
303:
293:
291:
287:
281:
279:
274:
269:
267:
263:
259:
249:
246:
245:
238:
236:
232:
228:
224:
220:
216:
212:
208:
204:
200:
192:
188:
179:
177:
171:
168:
164:
160:
155:
152:
151:Édouard Lucas
148:
146:
142:
138:
127:
121:
113:
109:
102:
88:
86:
82:
76:
74:
70:
66:
62:
58:
54:
50:
46:
39:
34:
30:
19:
1245:Graph theory
1219:
1196:
1145:
1098:
1094:
1074:
1056:
1050:
1041:
1028:
1003:
997:
994:Biggs, N. L.
988:
969:
963:
952:, retrieved
943:
933:
922:, retrieved
913:
900:
890:, retrieved
863:
829:
787:
778:
754:
748:
714:
710:
701:
692:
666:, retrieved
649:
645:
620:, retrieved
611:
583:, retrieved
557:
505:
499:
474:, retrieved
462:
433:
399:
392:Bondy, J. A.
319:
299:
282:
276:
272:
270:
255:
242:
239:
196:
172:
159:planar graph
156:
149:
134:
112:dodecahedron
77:
61:dodecahedron
45:icosian game
44:
42:
29:
18:Icosian Game
1101:: 221–229,
1080:Chvátal, V.
707:Mukunda, N.
306:chessboards
223:icosahedron
219:quaternions
1234:Categories
954:2024-04-25
924:2024-04-25
892:2024-04-25
668:2024-04-25
622:2024-04-24
585:2024-04-25
476:2024-04-25
375:References
350:Paul Erdős
182:Background
1221:MathWorld
1084:Erdős, P.
757:: 23–34,
711:Resonance
91:Game play
1086:(1978),
1036:(1918),
948:archived
918:archived
908:(1858),
886:archived
858:(2009),
840:24940862
763:20490184
687:(1889),
662:archived
616:archived
576:archived
555:(2011),
467:archived
428:(1883),
398:(1976),
356:See also
278:Calculus
201:was the
69:vertices
1172:3524719
1125:0500701
1020:0608093
771:1649815
522:4026415
252:History
137:polygon
65:polygon
1170:
1160:
1123:
1113:
1018:
976:
878:
838:
802:
769:
761:
568:
520:
406:
332:, and
296:Legacy
225:, two
126:Planar
1091:(PDF)
836:JSTOR
759:JSTOR
579:(PDF)
562:(PDF)
518:JSTOR
470:(PDF)
459:(PDF)
244:Icosa
110:on a
59:on a
47:is a
1158:ISBN
1111:ISBN
974:ISBN
876:ISBN
800:ISBN
566:ISBN
404:ISBN
348:and
209:and
167:dome
63:, a
43:The
1150:doi
1103:doi
1061:doi
1008:doi
868:doi
792:doi
719:doi
654:doi
510:doi
304:on
205:at
1236::
1218:,
1214:,
1195:,
1168:MR
1166:,
1156:,
1144:,
1132:^
1121:MR
1119:,
1109:,
1097:,
1093:,
1082:;
1040:,
1016:MR
1014:,
1004:13
1002:,
946:,
942:,
912:,
884:,
874:,
847:^
813:^
798:,
767:MR
765:,
755:95
753:,
730:^
715:21
713:,
691:,
676:^
660:,
648:,
644:,
630:^
614:,
610:,
606:,
593:^
574:,
551:;
547:;
543:;
530:^
516:,
506:20
504:,
484:^
461:,
442:^
432:,
417:^
394:;
383:^
328:,
280:.
178:.
106:A
1152::
1105::
1099:2
1063::
1023:.
1010::
983:.
870::
794::
721::
656::
650:1
512::
20:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.