Now AIs have all the fun: they play and create the game!

A new AI system, called Angelina is extending procedural content generation to create an entire video game. As part of Michael Cook’s PhD, from Imperial College of London, he developed Angelina, which randomly creates the level design, the enemies, the enemy movements and combat tactics, and the power-ups.

Ok, not everything is generated right now. The music and graphics are human-made, but procedural generated techniques for generating music and graphics do exist. As the New Scientist article hints, what’s to stop an artist from using Angelina for pushing out a new game every 12 hours and posting it to the App Store… A game generated from

Bill Gosper's Glider Gun in action—a variation...
Video Games beget Video Games via Wikipedia

Angelina is available online to play.  It’s pretty impressive.  It’s no Half-Life, but remember this was automatically generated!  Now, if there was a video game that created video games, we’d have a practical example of a self-reproducing machine besides Conway’s Game of Life.

And then there is this video, by Quantic Dream that primarily shows the improvements in near-human CG animation. It’s stunning visually, but it’s also a gripping vignette. Showing the singularity moment when AIs become self-aware. When this happens, I think they will make more than scrolling 8-bit games!

Lastly, I found an interesting paper on Automatic Quest Generation. In this paper, Jonathon Doran and Ian Parberry survey 3000 quests from various online games like World of Warcraft and categorize the type of quest. They then go own to create a set of rules (a grammar for those CS-types reading) to produce the quest procedurally. Those quests can get boring fast, and I’m not surprised to find out that most have the form:

    • 〈 goto 〉 kill | i.e. Goto Place X, kill thing Y
    • 〈 goto 〉 〈 get 〉 give | i.e. Goto Place X, get magic potion Y, give it to NPC Z.

At some point while playing WoW (a few years ago…), I stopped reading the actual quest description (i.e. the story) just to see the lists of tasks I had to accomplish.  It was at that point that I also stopped finding the game fun and stopped playing.  So if designers focus on a good main story, they can offload small side quests to the AI.  After reading this paper and watching associated video, I think I’m going to incorporate a subset of their grammar into my game project, and combine it with some player modeling. I can’t give away too much to my potential test subjects, after all, there will be cake.

If only engineering was like nethack…

I recently read two excellent books on working in engineering teams. Before you shrug them off, they actually are very well written, in fact one of them was awarded the Pulitzer Prize. The books are Soul of a New Machine and Dreaming in Code.

Dreaming in Code is an expose that shows why software is hard. It describes the Chandler project and how they set out to create an outstanding piece of software, and how things went so terribly wrong. As a software engineer, the book is both painful and inspiring. But if you wondering why even today, you have parts of your digital life on work computer, parts at home, and parts on the go, this is would be a good book for you.

The other book, Soul of the New Machine, at its core is about what motivates an engineering team to create something. In this book, the team was trying to create the best computer available circa 1980. A bit more hardware focused, but there are insights for any team of people who set out to create something new. What drives somebody to work endless hours without extra pay and the detriment to health and family?

So, since I’m on a non-fiction technology kick, this is what my reading queue looks like:

I have a queue for fiction as well. I find that when I have too much going on, I can’t really get into the story so I switched to non-fiction.

Lastly, we are currently studying Procedural Content Generation in my Game AI class, which is basically the ability for the game to create its own stories / content. Skyrim, the new game in the Oblivion series, is doing this such that the game is “endless.” It also uses a technique to generate the foliage, since that would take too much more for a single human designer.

This is nothing new of course, nethack has done this for years. And while I have known about nethack and played it once or twice before, I picked it up again and realized it is very good. While it looks rudimentary, it is quite rich with features, rules and player

iteration. Each game is randomly generated, and it is challenging. A modern equivalent that one can play on the iPhone is 100 rogues, which I talked about last post.  Somehow I nethack in progressfind myself playing more and more of it, but it could just be because I have a problem set due…