Random Perfect Maze Generator with C++

I have written a simple program in C++ that randomly generates a perfect maze using Depth-First Search (DFS) algorithm. A perfect maze is defined as a maze which has one and only one path from any point in the maze to any other point. This means that the maze has no inaccessible sections, no circular paths, no open areas.

Double array of structs was used for the navigation grid in X and Y coordinates, stacks was used to back-track the path by popping the last position, and ofstream was used to output and save the generated maze into a specified file.

Category:

Gaming

Tags:

• Maze
• generator
• C++
• DFS
• depth first search
• algorithm
• game

[minahlepak]

Hye...do u still have the coding for this?

If yes...can u pm me the code?

[j7512]

That is amazing! Good work!

[maui008]

hello...can i have some copy of your codes????

[maui008]

hey can i have some copy of your codes i just want some ideas....thanks

[extrahotchillimansi]

can i have the code? i really need it ! thx !

[MasterKEnnY2009]

How you saved your 2D array to *.txt file?

[NHD78]

Hey Mate

can you please provide more technical detail in relation to filling the gap with dots between the star and the ending point (Search and fill algorithm)

cheers