labyrinthe (générateur)
- Author:
- Patrick Clément
Algorithmes pour générer un labyrinthe :
http://weblog.jamisbuck.org/2011/2/7/maze-generation-algorithm-recap
Dans cette appli, l'algorithme génère dans un premier temps, un trajet aléatoire ne devant pas se recouper.(clic reset et start)
Devant une impossibilité d'aller plus loin, le trajet reprend, selon une liste de carrefour possible, enregistrée lors du premier passage.
Le trajet étant complètement créé, le clic sur le bouton "labyrinthe" génère les murs autour de ce trajet, et crée donc le labyrinthe.
A vous de définir l'arrivée...ou le départ...