torens van Hanoi

Moderators: dirkwb, Xilvo

Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
Reageer

torens van Hanoi

weten jullie soms iets meer over de torens van hanoi?

Gebruikersavatar
Berichten: 166

Re: torens van Hanoi


Berichten: 718

Re: torens van Hanoi

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.

Berichten: 142

Re: torens van Hanoi

http://www.xs4all.nl/~gerbonl/ScreenSaver_nl.htm

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

Berichten: 510

Re: torens van Hanoi

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.nl/spellen/th/th.htm

Groetjes Kasper

Gebruikersavatar
Berichten: 5.679

Re: torens van Hanoi

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.

Reageer