Back to Richel Bilderbeek's homepage.

Back to Richel Bilderbeek's Code Snippets.

SolveMaze

Solves a maze, for example the mazes created by CreateMaze/CreateSloppyMaze. Relies heavily on the algorithms GetMazeDistances and GetDistancesPath. Note that the code below is not an efficient algorithm: the std::vector created by GetMazeDistances remains the same, as long as the maze remains the same. When the maze does remain the same, I'd suggest to calculate the maze distances once and store it, from then on calling GetDistancesPath only.

* View the code of 'SolveMaze' in plain text.

#include <cassert>

#include <vector>

//From http://www.richelbilderbeek.nl/CppSolveMaze.htm

std::vector<std::vector<int> > SolveMaze(

const std::vector<std::vector<int> >& maze,

const int x1,

const int y1,

const int x2,

const int y2)

{

//Assume maze is square

assert(maze[0].size() == maze.size());

assert(maze[y1][x1] == 0); //Assume starting point is no wall

assert(maze[y2][x2] == 0); //Assume end point is no wall

const std::vector<std::vector<int> > distances(GetMazeDistances(maze,x2,y2));

return GetDistancesPath(distances,x1,y1);

}

Back to Richel Bilderbeek's Code Snippets.

Back to Richel Bilderbeek's homepage.