search

AaronCoplan / MazeSolver

Program that generates mazes, solves them, has printing capabilities, and can read an image of a maze and solve it.
MIT License
0 stars 1 forks source link

Write method to solve simple mazes. #1

Closed AaronCoplan closed 8 years ago

AaronCoplan commented 8 years ago

Do this by removing dead ends (cells with 3 walls) until there are none left, and there is a clear path from start to finish. This will also be useful for solving complex mazes because it will remove all of the dead ends.

SEE SimpleSolution.java AND WRITE CODE THERE

AaronCoplan commented 8 years ago

The better way to look for dead ends is to look for cells with 1 opening, not cells with 3 walls.