Het spel — speel eerst zelf

Leerdoel: je leert de spelregels van Torens van Hanoi door het zelf te spelen. Nog geen code en nog geen formules, eerst een gevoel voor het spel.

Het verhaal

Volgens een oude legende verplaatsen monniken in een tempel 64 gouden schijven tussen drie palen. Als ze klaar zijn, vergaat de wereld. Jij begint met een stuk of drie.

De drie regels

Je hebt drie palen, A, B en C. Op paal A staat een stapel schijven, de grootste onderop en de kleinste bovenop. Verplaats die hele stapel naar paal C. Daarbij gelden drie regels:

1. Je verplaatst één schijf per keer.
2. Je pakt alleen de bovenste schijf van een paal.
3. Een grotere schijf mag nooit op een kleinere liggen.

Speel

Klik op een paal om de bovenste schijf op te pakken en dan op een andere paal om hem neer te leggen. Begin met 3 schijven. Lukt dat, probeer dan 4 en daarna 5.

Speel zelf

Klik een paal om de bovenste schijf op te pakken, klik dan een andere paal om hem neer te leggen. Verplaats de hele toren naar paal C.

0zetten

Aantal schijven:

Kies een paal om een schijf op te pakken.

Let op terwijl je speelt

• Hoeveel zetten heb je nodig voor 3 schijven, en kan het in minder?
• Wat doet één schijf erbij met het aantal zetten?
• Doe je bij elke maat hetzelfde trucje?

Onthoud je antwoorden; op de volgende pagina pluis je die patronen uit.

Zo bouw je het op

De code bouw je in kleine stappen, elk op een eigen pagina in de map "Bouwen, stap voor stap":

1. Bouwsteen 1: één zet
2. Bouwsteen 2: het basisgeval
3. Bouwsteen 3: de recursie

Daarna zet je alles samen in De complete oplossing, pas je het aan, rol je de formule uit tot het basisgeval, en bouw je zelf.

Door naar op zoek naar patronen →.