Close Show/hide page

Maze Generation Algorithm

A couple months ago, while I was still a full-time student, which did not last very long, but that’s another story, I created a maze generator as a way to learn some C++, now posted here just for the fun of it.

I started with a description of the algorithm found on Wikipedia, worked it out in Processing (with 2D, 3D, and isometric views added as a bonus), and then ported it to C++ using openFrameworks for the basic display action.

Presumably it could be used as the start of a game-like concept, if so inclined.

- Processing (source + Win/Mac executables)
- C++/oF (source + Windows executable)




48 Responses to “Maze Generation Algorithm”

  1. felix says:

    very cool.

  2. Adam says:

    Very nice! The videos are done really well. A 3D version would be cool! But probably a bit tricky to render, and still tell whats going on. I don’t mean just layers of 2D mazes, I mean a cube that you start at one corner, and finish at the opposite. Moving in all directions, and twisting around itself. I don’t even what to think how it could be done.

  3. click says:

    I simply want to mention I’m new to blogging and honestly savored you’re web blog. Likely I’m likely to bookmark your blog post . You actually have tremendous article content. Thanks a bunch for revealing your webpage.

  4. good article says:

    I just want to say I am new to blogging and absolutely enjoyed your page. Almost certainly I’m likely to bookmark your website . You really have exceptional articles. Kudos for revealing your blog site.

  5. full article says:

    I simply want to tell you that I’m new to blogging and actually loved your page. Likely I’m want to bookmark your website . You actually have very good well written articles. Appreciate it for revealing your blog site.

  6. I just want to tell you that I’m very new to blogging and site-building and actually loved you’re blog site. Almost certainly I’m want to bookmark your blog . You actually have exceptional article content. Thank you for sharing with us your webpage.

  7. I simply want to say I am very new to blogs and definitely enjoyed you’re blog site. Almost certainly I’m going to bookmark your blog post . You certainly come with very good well written articles. Regards for sharing with us your web page.

  8. I simply want to tell you that I am just newbie to blogging and site-building and seriously enjoyed your website. More than likely I’m planning to bookmark your site . You surely have really good article content. Bless you for sharing your website page.

  9. read page says:

    I simply want to tell you that I am beginner to weblog and absolutely loved you’re web site. Most likely I’m going to bookmark your site . You amazingly come with great articles and reviews. Regards for sharing your blog site.

  10. Great article post. Keep writing.

  11. full content says:

    I simply want to say I’m new to blogging and site-building and truly loved you’re blog. More than likely I’m going to bookmark your site . You actually come with perfect posts. Appreciate it for sharing your web-site.

  12. browse post says:

    I just want to tell you that I’m all new to blogging and site-building and honestly enjoyed you’re web page. Probably I’m going to bookmark your blog . You surely have impressive article content. Appreciate it for sharing your web site.

  13. 332159 498846I found your weblog web site on google and check a few of your early posts. Continue to maintain up the superb operate. I just further up your RSS feed to my MSN News Reader. Searching for forward to studying extra from you in a while!

  14. It’s best to take part in a contest for probably the greatest blogs on the web. I will advocate this website!

  15. Do you have a spam problem on this website; I also am a blogger, and I was wondering your situation; many of us have developed some nice methods and we are looking to swap solutions with others, be sure to shoot me an e-mail if interested.

  16. Hi there this is kinda of off topic but I was wanting to know if blogs use WYSIWYG editors or if you have to manually code with HTML. I’m starting a blog soon but have no coding know-how so I wanted to get guidance from someone with experience. Any help would be greatly appreciated!

  17. phoneops.us says:

    Really enjoyed this article post.Really looking forward to read more. Will read on…

  18. I’m not sure exactly why but this website is loading very slow for me. Is anyone else having this problem or is it a issue on my end? I’ll check back later on and see if the problem still exists.

  19. osrodki says:

    Your blog is fascinating. I’ve one questions: can I take rss from Your site BLOGTITLE

  20. I’m not that much of a online reader to be honest but your blogs really nice, keep it up! I’ll go ahead and bookmark your site to come back later on. Cheers

  21. Hey I know this is off topic but I was wondering if you knew of any widgets I could add to my blog that automatically tweet my newest twitter updates. I’ve been looking for a plug-in like this for quite some time and was hoping maybe you would have some experience with something like this. Please let me know if you run into anything. I truly enjoy reading your blog and I look forward to your new updates.

  22. Looking forward to reading more. Great post.Really looking forward to read more. Keep writing.

  23. dish deals says:

    It’s remarkable to pay a visit this site and reading the views of all colleagues on the topic of this piece of writing, while I am also keen of getting experience.|

  24. house rent says:

    I know this if off topic but I’m looking into starting my own blog and was curious what all is needed to get setup? I’m assuming having a blog like yours would cost a pretty penny? I’m not very internet savvy so I’m not 100% sure. Any recommendations or advice would be greatly appreciated. Thanks

  25. I know this if off topic but I’m looking into starting my own blog and was wondering what all is needed to get setup? I’m assuming having a blog like yours would cost a pretty penny? I’m not very web smart so I’m not 100% positive. Any tips or advice would be greatly appreciated. Appreciate it

  26. Do you mind if I quote a few of your posts as long as I provide credit and sources back to your blog? My blog is in the exact same area of interest as yours and my visitors would genuinely benefit from a lot of the information you provide here. Please let me know if this ok with you. Thanks!

  27. I am really loving the theme/design of your website. Do you ever run into any internet browser compatibility problems? A handful of my blog visitors have complained about my website not working correctly in Explorer but looks great in Firefox. Do you have any tips to help fix this issue?

  28. hey there and thanks to your facts – I’ve surely picked up nearly anything new from right here. I did however know-how some technical issues employing this web site, since I experienced to reload the world wide web web site many times previous to I could get it to load properly. I had been wondering if your world wide web hosting is OK? Not that I am complaining, but sluggish loading instances times will usually have an impact on your placement in google and can damage your high-quality score if advertising and marketing with Adwords. Anyway I’m adding this RSS to my email and could seem out for a great deal much more within your respective exciting content material. Make confident you update this again quickly..

  29. Thanks for your marvelous posting! I truly enjoyed reading it, you might be a great author.I will always bookmark your blog and may come back someday. I want to encourage continue your great writing, have a nice evening!

  30. I really appreciate this post. I’ve been looking all over for this! Thank goodness I found it on Bing. You have made my day! Thanks again!

  31. Do you have a spam problem on this site; I also am a blogger, and I was wondering your situation; we have created some nice methods and we are looking to trade strategies with others, please shoot me an email if interested.|

  32. Good day I am so delighted I found your website, I really found you by error, while I was researching on Bing for something else, Regardless I am here now and would just like to say cheers for a marvelous post and a all round entertaining blog (I also love the theme/design), I don’t have time to read through it all at the minute but I have bookmarked it and also added your RSS feeds, so when I have time I will be back to read more, Please do keep up the fantastic b.|

  33. redirected says:

    Pretty nice post. I just stumbled upon your weblog and wished to say that I’ve really enjoyed surfing around your blog posts. After all I will be subscribing to your rss feed and I hope you write again very soon!

  34. Woah! I’m really loving the template/theme of this website. It’s simple, yet effective. A lot of times it’s hard to get that “perfect balance” between user friendliness and visual appeal. I must say that you’ve done a awesome job with this. Also, the blog loads super quick for me on Firefox. Outstanding Blog!

  35. Heya! I understand this is sort of off-topic however I needed to ask. Does building a well-established website like yours require a massive amount work? I am completely new to operating a blog but I do write in my diary daily. I’d like to start a blog so I can share my experience and views online. Please let me know if you have any kind of ideas or tips for new aspiring blog owners. Thankyou!

  36. I am really enjoying the theme/design of your web site. Do you ever run into any browser compatibility issues? A few of my blog visitors have complained about my site not working correctly in Explorer but looks great in Firefox. Do you have any solutions to help fix this issue?

  37. Enjoyed studying this, very good stuff, regards . “All of our dreams can come true — if we have the courage to pursue them.” by Walt Disney.

  38. This design is steller! You certainly know how to keep a reader entertained. Between your wit and your videos, I was almost moved to start my own blog (well, almost…HaHa!) Fantastic job. I really loved what you had to say, and more than that, how you presented it. Too cool!

  39. Have you ever thought about publishing an ebook or guest authoring on other websites? I have a blog centered on the same subjects you discuss and would love to have you share some stories/information. I know my audience would appreciate your work. If you’re even remotely interested, feel free to shoot me an e-mail.

  40. I’ve been browsing online more than 3 hours today, yet I never found any interesting article like yours. It’s pretty worth enough for me. In my view, if all webmasters and bloggers made good content as you did, the web will be much more useful than ever before.

  41. fox5vegas says:

    of course like your web site however you have to test the spelling on quite a few of your posts. A number of them are rife with spelling problems and I in finding it very bothersome to inform the truth on the other hand I’ll surely come again again.

  42. Just wanna input that you have a very nice web site , I the layout it really stands out.

  43. self defense says:

    Outstanding post however I was wanting to know if you could write a litte more on this topic? I’d be very thankful if you could elaborate a little bit more. Appreciate it!

  44. There is definately a great deal to know about this subject. I like all of the points you’ve made.|

  45. Hello, I think your blog might be having browser compatibility issues. When I look at your blog site in Chrome, it looks fine but when opening in Internet Explorer, it has some overlapping. I just wanted to give you a quick heads up! Other then that, great blog!

  46. Heya are using WordPress for your site platform? I’m new to the blog world but I’m trying to get started and create my own. Do you need any html coding expertise to make your own blog? Any help would be really appreciated!|

  47. I am really loving the theme/design of your weblog. Do you ever run into any browser compatibility issues? A few of my blog audience have complained about my blog not working correctly in Explorer but looks great in Opera. Do you have any recommendations to help fix this problem?

  48. I enjoy what you guys are up too. This type of clever work and reporting! Keep up the terrific works guys I’ve added you guys to my own blogroll.

Leave a Reply