Un piccolo giochino interattivo

per riflettere ancora un po' sulla ricorsione


 

Il giochino propone di risolvere un rompicapo. Si può scaricare come file JAR eseguibile, purché nel computer sia disponibile l'ambiente runtime di Java:

Oppure può essere eseguito in forma di applet Java esplorando questa pagina.

Quella che segue qui sotto è proprio l'applet java: un po' di pazienza per attendere che il codice venga caricato ... poi basta premere uno dei quattro pulsanti che rappresentano la difficoltà del gioco. Il problema consiste nel coprire un'area a forma di L con tante piastrelline a forma di L, senza andare fuori dalla L grande e senza lasciare buchi al suo interno. Si può risolvere trascinando le piastrelle (che si possono colorare a piacere) una alla volta ... oppure si può fare risolvere il problema automaticamente e vedere il risultato. In quest'ultimo caso, si può osservare che i colori utilizzati permettono di visualizzare meglio la struttura ricorrente della soluzione.


 

Ovviamente, questo gioco può essere proposto anche utilizzando materiale povero.