Maze Solver

UP "Waar is Hier de Uitgang?"
(Algoritmen in het Doolhof)

Ter demonstratie een applet dat eerst een doolhof genereert (met een boom-structuur, je kunt er niet in rondlopen) en vervolgens met depth-first search een weg naar de uitgang bepaalt. De roze lijn ▬▬ is de wandeling tot op dit moment gevolgd, met doodlopende zijpaden in grijs ▬▬. Als het pad het einde van een doodlopende gang bereikt keert het op zijn schreden terug (backtrack) naar het laatste kruispunt waar een nog niet bezochte gang is, die dan wordt ingeslagen. De kleur van het pad is tegelijkertijd de boekhouding van het algoritme. Het roze gedeelte is precies het stuk dat nog nooit teruggevolgd is.

If your browser supported Java you would see an applet here


De applet komt van: math.hws.edu/xJava/other/maze.html (David J. Eck)