torens van Hanoi
Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
-
- 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.
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
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
http://www.kef-net.nl/spellen/th/th.htm
Groetjes Kasper
http://www.kef-net.nl/spellen/th/th.htm
Groetjes Kasper
- 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
En om een stapel van N-1 schijven te verplaatsen gebruik je dezelfde methode
In theory, there's no difference between theory and practice. In practice, there is.