SPIDER POLICE

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.