Redigerer Tårnet i Hanoi (avsnitt)

==Puslespillets opprinnelse==
[[Fil:Elucas 1.png|thumb|Édouard Lucas (1842&ndash;1891)]]
Puslespillet sies å ha blitt oppfunnet av den [[Frankrike|franske]] matematikeren [[Édouard Lucas]] i [[1883]]. Ifølge en [[vietnam]]esisk legende skal det ha eksistert et stort tempel med tre forfalne tårn som var omgitt av 64 gyldne skiver. Prestene i [[Hanoi]] sies å ha arbeidet ut fra en urgammel profeti, ved å flytte skivene i henhold til puslespillets regler. Puslespillet ble derfor også kjent som puslespillet i [[Brahma]]s Tårn. Ifølge legenden ville verdens ende inntreffe når puslespillet var løst. Det er uvisst om Édouard Lucas selv diktet opp legenden eller ble inspirert av den.

Dersom legenden var sann, og prestene flyttet en skive per sekund, ved å bruke det minste antall trekk, ville de ha brukt 2<sup>64</sup>−1 sekunder eller omkring 600 [[milliard]]er år på å fullføre det. Det ville kreve 18,446,744,073,709,551,615 flyttinger av skivene for å løse puslespillet.

Legenden finnes i mange varianter. I noen fortellinger er tempelet et [[kloster]] og prestene er [[munk]]er. Tempelet eller klosteret er blitt plassert ulike steder i verden, og i noen versjoner hevdes det at tårnet ble skapt ved verdens begynnelse, og at prestene bare foretok en forflytning per dag.

Påstanden om at puslespillet ble laget av Édouard Lucas er også omstridt. Enkelte har hevdet at det ble oppfunnet av en berømt pionér innenfor skive-baserte puslespill ved navn Harrison Heath, og at Lucas kopierte hans idé om å lage et puslespill.