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.