A simple maze generation and solving application for the Computer Science Teachers' Scratch Day Event in Athens (10 Apr 2010). Kruskal's maze generation algorithm. LeftHand strategy for maze solving algorithm. Click green flag to get a new labyrinth design by Daedalus. The Minotaur will create the new maze after some... deep thought. Then click on Theseus to go through the maze to Ariadne. If you want to replay the solution for the same maze click on Theseus again. Students can remix this application to try different maze generation and/or solving algorithms. They can also animate the Kruskals algorithm and the left hand rule for maze solving. Teachers can use this application in order to introduce AI concepts, graph theory, spanning trees etc.
