maze

Creating a maze solving algorithm in Java

You probably should module your program – as I can understand it, you are reading the maze from file and trying to solve it at the same time. A better approach will be to split the program into 2 distinct parts: read the input file and create a matrix with all the data solve the maze from … Read more

What’s a good algorithm to generate a maze?

From http://www.astrolog.org/labyrnth/algrithm.htm Recursive backtracker: This is somewhat related to the recursive backtracker solving method described below, and requires stack up to the size of the Maze. When carving, be as greedy as possible, and always carve into an unmade section if one is next to the current cell. Each time you move to a new cell, … Read more