Labyrinthe
Cet applet permet la recherche d'un chemin
pour relier deux points dans un labyrinthe.
Un clic sur le bouton "Créer labyrinthe"
engendre aléatoirement le labyrinthe, en se basant sur
les spécifications données par l'utilisateur via
les trois glissières du haut. Par des clics sur les éléments
du labyrinthe, l'utilisateur peut créer ou faire disparaître
des murs. Il peut aussi déplacer le point de départ
(en bleu) ou d'arrivée (en rouge).
Un clic sur un bouton commande ensuite la recherche
d'une solution :
- "Recherche en profondeur": exploration
jusqu'à l'occurence d'un cul-de-sac, puis retour à
la dernière bifurcation pour reprendre la recherche.
- "Recherche heuristique": on imagine
que l'on dispose d'une "boussole" nous indiquant la
direction de notre but.
- "Recherche en largeur": recherche
du plus court chemin.
Le bouton "Remise à zéro"
efface les chemins parcourus. Il permet donc d'explorer le même
labyrinthe d'une autre façon.
Remarques
- Cet applet a été créé
à l'aide de l'environnement Expresso, une extension de l'environnement
Java BlueJ créée par André Boileau et Maurice
Garançon.
- Son bon fonctionnement nécessite la
présence de la version 1.3 de Java (ou toute version plus
récente).
- Pour Windows, si Java n'est pas déjà
installé, vous pouvez télécharger Java 1.3
(ou une version plus récente) directement chez Sun microsystems.
- Pour Mac OS X, cette version est déjà
installée et disponible.