Article Update: Maze Solver in C#

Check out http://www.codeproject.com/csharp/MazeSolver.asp for an updated version of my MazeSolver article. The article now describes the internal working of my class. I hope this version will help you to understand my logic.

Advertisements

MazeSolver

It was a difficult problem to find a shortest path in a 2D Maze. During my second year exams, I got a mail in which I was asked to write a program for this. I started to think but first no solution could come into my mind, but soon I thought that this could be done using graphs. The maze is similar to a graph, with every element of the maze (node) adjacent to its left, right, top and bottom nodes. After this I applied simple breadth first search to find the shortest path.