Esercizi e progetti di programmazione - Apogeo

Move disk from peg 1 to peg 3
ESERCIZI E PROGETTI DI PROGRAMMAZIONE E–57
Suggerimento: realizzate una classe DiskMover (trasportatore di dischi), il cui costruttore riceve:
• il piolo sorgente, source, da cui prelevare i dischi (1, 2 o 3)
• il piolo destinazione, target, in cui inserire i dischi (1, 2 o 3)
• il numero di dischi da spostare, disks
Un trasportatore di dischi che sposta un solo disco da un piolo a un altro ha un metodo nextMove
che restituisce semplicemente la stringa:
Move disk from peg source to peg target
Un trasportatore di dischi che deve spostare più dischi deve faticare di più e ha bisogno di un altro
oggetto di tipo DiskMover che lo aiuti. Nel costruttore, costruite l’altro oggetto in questo modo:
DiskMover(source, other, disks – 1), dove other è il piolo diverso da source e da target.
Il metodo nextMove chiede a tale trasportatore di dischi “ausiliario” quale sia la sua successiva
mossa, fi nché non ha terminato. L’effetto è quello di spostare disks – 1 dischi sul piolo other.
Quindi, il metodo nextMove scrive il comando per spostare un disco dal piolo source al piolo
target. Infi ne, costruisce un altro trasportatore di dischi, DiskMover(other, target, disks –
1), che genera le mosse necessarie a spostare i dischi dal piolo other al piolo target.
Suggerimento: è utile tenere traccia dello stato del trasportatore di dischi:
• BEFORE_LARGEST: il trasportatore ausiliario sposta la pila più piccola sul piolo other
• LARGEST: sposta il disco più grande dall’origine alla destinazione
• AFTER_LARGEST: il trasportatore ausiliario sposta la pila più piccola dal piolo other alla destinazione
• DONE: tutte le mosse sono state eseguite
Collaudate il vostro programma in questo modo:
DiskMover mover = new DiskMover(1, 3, n);
while (mover.hasMoreMoves())
{
System.out.println(mover.nextMove());
}
*** Esercizio P12.14. Uscire da un labirinto. Vi trovate all’interno di un labirinto, nella posizione
indicata da un punto (.); le mura del labirinto sono rappresentate da asterischi (*).
* *******
* * *
* ***** *
* * * *
* * *** *
* * *
*** * * *
* * *
******* *
Per uscire dal labirinto, usate la seguente strategia ricorsiva. Se vi trovate accanto a un’uscita, restituite
true. Controllate ricorsivamente se potete uscire da una delle caselle vuote adiacenti, senza
tornare nella posizione attuale. Tale metodo verifi ca, semplicemente, se esiste un percorso per uscire
dal labirinto: riceverete una valutazione migliore se siete in grado di visualizzare il percorso che
vi conduce all’uscita.
Cay Horstmann: Concetti di informatica e fondamenti di Java 5 a ed. - Copyright 2010 Apogeo srl