Springen naar inhoud

torens van Hanoi


  • Log in om te kunnen reageren

#1


  • Gast

Geplaatst op 07 november 2004 - 14:36

weten jullie soms iets meer over de torens van hanoi?

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

einstone

    einstone


  • >100 berichten
  • 166 berichten
  • Ervaren gebruiker

Geplaatst op 07 november 2004 - 14:44

www.google.be ?

#3

Bert

    Bert


  • >250 berichten
  • 718 berichten
  • Ervaren gebruiker

Geplaatst op 07 november 2004 - 16:09

Wat ik me ervan herinner is het volgende: je hebt 64 schijven allemaal van verschillend grootte die bij aanvang allemaal op elkaar gestapeld zijn zodanig dat op iedere schijf altijd een kleinere schijf ligt (het aantal schijven weet ik niet zeker meer het kan ook een andere aantal zijn).
De bedoeling is om die toren te verplaatsen naar een ander veld door telkens maar 1 schijf te verplaatsen. Daarbij mag gebruik worden gemaakt van 1 hulpveld maar er mag nooit een schijf op een kleinere schijf worden gelegd. Tijdens het proces heb je dus 3 torens. Overigens duurt dit (ondanks het feit dat er "maar" 64 schijven zijn) een eeuwigheid.

#4

BakkerBart

    BakkerBart


  • >100 berichten
  • 142 berichten
  • Ervaren gebruiker

Geplaatst op 07 november 2004 - 16:35

http://www.xs4all.nl...eenSaver_nl.htm

hier staat een screensaver op met hoe het verplaatsen in zn werk gaat

#5

K. Jansen

    K. Jansen


  • >250 berichten
  • 510 berichten
  • Ervaren gebruiker

Geplaatst op 07 november 2004 - 18:15

Op deze site kan je zelf oefenen ;) Volgens de site zou je als je 64 schijven hebt er 18.446.744.073.709.551.615 zetten overdoen voordat je bij de oplossing bent :shock:

http://www.kef-net.n...ellen/th/th.htm

Groetjes Kasper

#6

Rogier

    Rogier


  • >5k berichten
  • 5679 berichten
  • VIP

Geplaatst op 07 november 2004 - 22:58

De manier om dit op te lossen is heel simpel: om een stapel van N schijven van veld 1 naar 3 te verplaatsen, verplaats je de bovenste N-1 schijven naar veld 2, dan de onderste (grootste) naar veld 3, en dan de stapel van N-1 van veld 2 naar 3.

En om een stapel van N-1 schijven te verplaatsen gebruik je dezelfde methode :shock:
In theory, there's no difference between theory and practice. In practice, there is.





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures