For the month of October I have been working on a way to randomly generate a world that is interconnected in a way that I can drop the functionality into my Space Wars game to manage jump gates between Star Systems. The result has been this maze game. Some of the behind the scenes stuff isn’t really used by the maze game and the wall building stuff probably won’t be used in Space Wars but its still coming along pretty well. Here is a video of the gameplay so far…

At some point you could see the maze generation. I used Conway’s Game of Life to generate the structure. Then I had to test which squares need walls. I am also using the Respawn system to drop in Ghosts and objects to help you navigate the maze. The exit portal ends up also being spawned randomly. Here is a pic of early maze generation —

Originally, I was building 100×100 mazes, but with the game in action 50×50 currently runs best. Also it seems pretty impossible even in the smaller size. I built a pseudo occlusion culling system as well which disables renderers for rooms that aren’t super close. It definitely helped speed the game up.