This is quite fun! I included it in my ProcJam compilation video series, if you'd like to take a look :)
Update: Fixed a display glitch. The bottom part of the level should display properly on the web app. The Windows version is unchanged. The web version is now substantially harder than the Windows version. The other web version is still available to download if anybody still wants it for whatever reason.
This is a game about running away from the spider police. You run through an infinitely long level, and the spider police will spin webs blocking your exits. There's a cool-looking set of red traces that show your possible escape routes and updates dynamically as you play. It procedurally generates exit routes, and then procedurally tries to block you from them.
The game runs a flow analysis to determine the exit; it treats the player and a couple squares around the player as sources, and exit squares as sinks. Every square on the map is a node, and adjacent squares have arcs between them. The game runs a Ford-Fulkerson algorithm to determine the player's exit routes, using a flow capacity of 1 for each arc between two non-wall tiles. It actually generates about twice as many paths as "should" actually exist, because a single square can have both vertical and horizontal flows going through it, but I thought this looked way cooler so I kept it in.
The actual map generation is pretty simple. It's just random rectangles drawn on the map. The first time the game seeds rectangles, it makes sure to leave enough room to run a road from the left to the right sides of the screen. After that it doesn't care.
This worked fine for me in Firefox using the Unity plugin. I also have a Windows build.
Log in with your itch.io account to leave a comment.
I also included it in an article of my favorites :) http://fireside.gamejolt.com/post/jam-favorites-procedural-generation-jam-cuupbhwv
This is a lot of fun. Interesting how having your potential routes mapped alters decision making in how you attempt to escape. I wish the game recorded how far I made it so that I could attempt to beat my high scores.
Glad you like it. I thought about adding a score feature, but right now the level difficulty is really uneven. The game sometimes gives you really easy levels and sometimes gives you really difficult ones. I was worried that if the game tracked your scores then players would become frustrated with the uneven difficulty, and it would expose how at the mercy of the RNG you really are in the game.
Man, those cops. What they lack in size they make up for in SPIDERS.