Toren van Hanoi

Verplaats de toren naar een andere pin waarbij;

Er slechts 1 schijf tegelijk worden verplaatst.

Nooit een grotere schijf op een kleinere mag rusten.

Leuk om te weten: Het kan in minimaal 121 zetten. Succes!

Het spel is uitgevonden door de Franse wiskundige Édouard Lucas in 1883. Er is een legende over een hindoe-tempel in de Indiase stad Benares onder keizer Fo Hi, waarvan de priesters, de brahmanen, zich bezighouden met het verplaatsen van een toren van 64 gouden schijven. De schijven lagen op drie naalden van diamant, een el lang en zo dik als het lichaam van een bij. Volgens de legende komt de wereld tot een einde als het werk af is. Het is niet duidelijk of Lucas deze legende bedacht heeft of er alleen door is geïnspireerd.

Aannemend dat de priesters 1 schijf per seconde zouden verplaatsen, zou het 264 − 1, is ongeveer 1,84×1019 seconden duren de puzzel af te maken. Dit komt overeen met ruwweg 585 miljard jaar, ruwweg 43 maal zo lang als de geschatte leeftijd van het universum.