It creates an orthogonal maze with the recursive backtracking algorithm between sizes 10 to 100 squares wide.

Try it if you dare to attempt out-smarting the dragon.For one of my own personal projects I had to create a maze generator, to quickly generate random mazes based on a given or random seed value as the playable level for the game.

DRAGON MAZE is not a game for the weak at heart. The scent of humans drives the dragon crazy when he is enraged he breaks through walls to get at you. A reddish-brown square indicates your position and a purple square represents the dragon's!* You move by hitting a letter on the keyboard U for up, D for down, R for right, and L for left. The object of the game is to get out of the maze before the dragon eats you. After it is finished the maze is hidden as if the lights were turned out. A maze is constructed on the video screen. I believe the Apple][ Reference Manual:ĭRAGON MAZE is a game that will test your skill and memory. / this is done, every corridor in a maze actually leads somewhere. / repeatedly filling in any open tile that's closed on three sides. / chance to carve a connector between two already-joined regions, so that / all of the unconnected regions have been joined. We randomly choose connectors and open them or place a door there until This is a solid tile that is adjacent to two unconnected We walk the stage and find every tile that can be a The result of the previous two steps is a series of unconnected rooms / will grow and fill in even odd-shaped areas, but will not touch any Any remaining solid areas are filled in with mazes. / overlaps an existing room, it is discarded. Place a number of randomly sized and positioned rooms. / Starting with a stage of solid walls, it works like so: Here is the algorithm: /// The random dungeon generator. Are you interested in promoting your own content? STOP! Read this first.For posting job listings, please visit /r/forhire or /r/jobbit.Do you have something funny to share with fellow programmers? Please take it to /r/ProgrammerHumor/.Do you have a question? Check out /r/learnprogramming, /r/cscareerquestions, or Stack Overflow.Direct links to app demos (unrelated to programming) will be removed.If there is no code in your link, it probably doesn't belong here. Just because it has a computer in it doesn't make it programming.That means no image posts, no memes, no politics.

Please keep submissions on topic and of high quality.

r/programming is a reddit for discussion and news about computer programming

Dungeon maze generator algorithm