Torres de Hanoi

Infotaula jocTorres de Hanoi
Tipusjoc matemàtic, trencaclosques mecànic i enigma matematica (oc) Tradueix Modifica el valor a Wikidata
Data de creació1883 Modifica el valor a Wikidata
EpònimHanoi Modifica el valor a Wikidata
OrigenTercera República Francesa Modifica el valor a Wikidata
Joc de fusta de les torres de Hanoi.

Les torres de Hanoi és un trencaclosques o joc matemàtic. Consisteix en tres varetes verticals i un nombre indeterminat de discs de mides diferents escalonades que determinen la complexitat de la solució i que poden inserir-se a les varetes lliscant-hi lliurement.

A l'inici, els discs estan col·locats de més gran a més petit en la primera vareta formant una estructura cònica. El joc consisteix a passar tots els discs a la tercera vareta tenint en compte les regles següents:

  1. Cada moviment consisteix a agafar un dels discos superiors d'una de les torres i situar-lo a una de les altres torres.
  2. Els discs petits han d'estar sempre situats sobre els grans.

Amb 3 discos, el trencaclosques es pot resoldre en 7 moviments. El nombre mínim de moviments necessaris per resoldre'l amb n discs és de .

Aquest joc és usat típicament en matemàtiques i informàtica com a exemple de recursivitat.


From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by razib.in