Maze Creator / SolverMaze Creation AlgorithmTo create the mazes, I used the backtracker algorithm, this algorithm utilises a stack data structure and is a depth-first search algorithm.It can be descri...
Maze Creator / Solver
Maze Creation Algorithm
To create the mazes, I used the backtracker algorithm, this algorithm utilises a stack data structure and is a depth-first search algorithm.
It can be described with following steps
Choose the initial cell, mark it as visited and push it to the stack
While the stack is not empty
Pop a cell from the stack and make it a current cell
If the current cell has any neighbours which have not been visited
Push the current cell to the stack
Choose one of the unvisited neighbours
Remove the wall between the current cell and the chosen cell
Mark the chosen cell as visited and push it to the stack
Visualised
最低0.47元/天 解锁文章
2211
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
