The latest articles on DEV Community by Sean (@3rdfoundation). https://dev.to/3rdfoundation https://media2.dev.to/dynamic/image/width=90,height=90,fit=cover,gravity=auto,format=auto/https:%2F%2Fdev-to-uploads.s3.amazonaws.com%2Fuploads%2Fuser%2Fprofile_image%2F605133%2F439ccbbb-1465-4a1e-a2b7-e9dfc43ce347.jpeg https://dev.to/3rdfoundation en Sean Mon, 29 Mar 2021 14:51:44 +0000 https://dev.to/3rdfoundation/kruskal-weave-maze-2jn7 https://dev.to/3rdfoundation/kruskal-weave-maze-2jn7 <p>Maze Generation.</p> <p>I am adding an "impenetrable" maze around the main game that players may stumble onto.</p> <p>I thought this would be straight forward. I implemented the easiest algorithm (back tracking) and then added code to solve the maze. That is when I discovered the easiest solution does not produce the branching variety I want.</p> <p>So then I went on a deep dive into maze generation algorithms. This is a deep rabbit hole.</p> <p>I've settle on the most interesting (and likely most difficult) algorithm: Kruskal + Weave.</p> <p>You can see it in action here:<br> <a href="https://weblog.jamisbuck.org/2011/3/17/maze-generation-more-weave-mazes.html">https://weblog.jamisbuck.org/2011/3/17/maze-generation-more-weave-mazes.html</a></p> <p>Now I just need to graft the ruby logic into my existing c++ maze logic...</p>