Most of the simply used graphics and sounds stolen from other sources, but I decided to make custom content for all my games.  My favourite is Rolling Hills, which even has music!

My four games can be found at here. Have fun!

Here is a timelapse video of me working.  It is 22 hours of the 48 hour long competition.  The only parts not recorded was when my computer was off and when my screen was blank from inactivity.  Music is Escape Route by Corran on the Cave Story ReMix Project based on the music of Cave Story by Pixel.

This article will outline how such a procedurally generated map could be made.  Note, I have not yet written the program.  All the illustrations shown here were hand-drawn, but the results of a real implementation of this generater should be the same.

Room Seeds

Starting locations for rooms to grow from.

The first thing to do is to randomly select starting locations to grow rooms from, as indicated as green circles.  These locations will be stored in a list of grid cells.

Grow Rooms

Rooms grown to fill cells.

A cell will be randomly selected from the list of active cells.  If the cell has empty neighboring cell that will be activated, given the same room id, and added to the active cell list.  If the cell has no available empty neighboring cell it would be removed from the list.  This loops until all of the cells are filled, defining the shapes of each of the rooms.  The growth pattern is shown as blue lines and the room boundaries are indicated as black lines.

Connectivity

Finding how the rooms are connected.

The cells of neighboring rooms will be noted and a list of possible door locations will created.  These possible door locations are indicated as short red lines.

A separate list will be generated noting what rooms are accessible to each other room.  The links between rooms are shown here as pale yellow lines.  No spacial information is needed, but for illustration purposes I’m using the room seeds to make the connectivity easier to see.

Flow of game-play

Flow of game-play connectivity.

A starting location will be selected.  If this is the game’s over-world then the starting point may be any random room.  If this is an interior location, such as a castle, an outer room may be a better choice.  The starting location is shown as a little star here.

Starting from the start location connecting paths between rooms will be defined.  A running inventory of items obtained in rooms will be kept track of, such as the collecting of keys.  If a key is available then a locked door between rooms may be defined.  This will result in the creation of a new room group.  The room groups are shown as colored lines with the group id and group depth level also indicated.

Interlinking between rooms of the same group may be fairly common.  Cross linking between rooms of the same group depth level should be more rare to make sure rooms or whole groups are not skipped too often.

Keys will keep track of what room group id they were obtained in.  Keys should only be used in room groups of greater or equal group id to make sure the player doesn’t get stuck by choosing a different order of game-play — since any key can open any door and the key dissappears after use.  Use-once and infinite-use items do not need as much care since there is no risk of cutting off access to pathways.

Defining Doors

Choosing where doors will go.

Doors will be selected from the possible door locations list.  In the above illustration unlocked doors are white and locked doors are yellow.  I also shown where keys may be obtained.

Doors do not need to be a single space.  Several doors may be selected, whole walls removed, or any other pattern of connectivity could be used depending on situation and desired result.

Using room growth info

Using room growth information.

Dead ends in the room growth process can be useful.  As long as the cell is not in front of a door, we know the player does not need to cross through these cells to reach other areas in the game.  These cells can safely be blocked off if we wanted them to be.

Beautification

Final map.

We can now use all the information we had gathered in the previous steps to generate the final map.  Here I filled in the spaces between the rooms and the dead ends with trees.  I also added a few other decorations just to make it not look so sparse.

And there you have it — an intersting procedurally generated map ready to be explored.

Alien Game Prototype

For one of the Ludum Dare mini competitions a few months back I started hacking together a simple arcade style game.  The human race is being attacked an eaten by a vicious alien species.  You play the role of a benevolent alien who comes to the rescue of the helpless humans.

Originally the only defence the hero had against the invading aliens was going to be a tractor beam — where you must grab and throw the aliens to get rid of them.  After showing it to the Pipe Cleaner Man he insisted that I added lasers and homing missiles, so I did.

I’m not certain what I’m going to do with this project.  As it began as a quick hack for a 48 hour competition, it is not very well designed.  It would need a considerable amount of rewriting before being able to transform it into a real game.

For the time being I think I’ll hold off before posting the actual game for download.  I would like to add at least a simple scoreboard and actually being able to win or lose before sharing it.

You Can't Have Your Towlr And Eat It Too

A bunch of people at a game development competition site was putting together short confusing games they called “Towlrs.”  The intent of a Towlr is to leave the player wondering, “What exactly am I suppose to do to beat this game?”  I decided to get in on the action.

You Can’t Have Your Towlr And Eat It Too was my attempt at a Towlr.  It may be considerably easier than many of the other Towlrs, but the concept is somewhat interesting.

You can download it at the Towlr website (which includes a Windows executable), or you can go to the page I quickly thrown up on my site (Which requires Python and Pygame because I’m too lazy to copy the compiled vesion to my site.  Also, in the future I may move this to a different directory on my site, so be warned!)