Skip to content

Commit

Permalink
Updated StageGeneration.md
Browse files Browse the repository at this point in the history
• Fixed Maze Generation image
  • Loading branch information
Jonathan Schenker committed Jan 21, 2016
1 parent 320dace commit 0eb29ff
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion StageGeneration.md
Expand Up @@ -15,7 +15,7 @@ A Map is stored as a 2D Array of Cells, where Cells have the following data:<br

##Creation Algorithms
###Maze Generation
![alt tag](https://upload.wikimedia.org/wikipedia/en/transcoded/7/7d/Depth-First_Search_Animation.ogv/Depth-First_Search_Animation.ogv.360p.webm)<br />
![alt tag](http://www.xnafan.net/wp-content/uploads/2012/03/maze_19x19_anim.gif)<br />
The maze will is generated using Recursive Backtracking (Depth first search)
1. Start at point 1,1
2. Randomly choose a wall at that point and carve a passage through to the adjacent cell, but only if the adjacent cell has not been visited yet. This becomes the new current cell.
Expand Down

0 comments on commit 0eb29ff

Please sign in to comment.