AI computer program develops free downloadable game for Christmas

December 18, 2012

Researchers at Imperial College London have developed an Artificially Intelligent (AI) computer program that has itself designed a video game for the Christmas season, which can be downloaded for free today.

The game developed by the AI computer program is called "A Puzzling Present". In the game, Santa Claus has been sucked into a Christmas present and it is the player's goal to help Santa collect gifts in the 30 Christmas-themed lands, which are filled with deadly holly and other obstacles.

The inspiration for an AI program that could create games grew out of work at Imperial's Computational Creativity group, which aims to make computers more creative and inventive. The AI program with the tongue in cheek name of "A Novel Game-Evolving Labrat I've Named Angelina" or ANGELINA has developed eight games so far, which are all published on her own website.

Michael Cook, a PhD student from the Department of Computing, says: "I've played videogames my whole life. I've written videogames my whole life and I am interested in how to get computers to be creative on their own. I wanted to know if you can get a computer to design video games. In many ways she is like Photoshop or Microsoft Word but when ANGELINA starts running, instead of waiting for me to do stuff, she works on her own. Through the development of a quirky Christmas-themed computer game, ANGELINA demonstrates just how creative computers can be."

Cook has given ANGELINA the ability to be creative by enabling her to work by herself to create levels for games. She does this by harnessing the power of a technique known as 'computational evolution'. Though computational evolution, ANGELINA mimics natural evolution. She starts this process by first creating the landscape for several 'parent' levels for the same game. To create the parent levels, ANGELINA simply scatters a few lines and boxes randomly around the space that she is working in.

After creating the parent levels, ANGELINA runs through their landscapes and then ranks them all according to their difficulty. The levels she ranks as being the most difficult are then combined together into new 'child' levels, which she then tests and ranks again. As the process continues, the quality of each level evolves so that the difficulty and playability of each landscape slowly improves.

Once Cook had figured out a way to enable ANGELINA to create levels, he then worked on a way to enable ANGELINA to create ways to solve each level without relying on his input. Cook calls this aspect of ANGELINA Mechanic Miner, but the two are not separate entities - Mechanic Miner is simply a module inside of ANGELINA.

Mechanic Miner comes up with ways of solving ANGELINA's levels by looking at the code for each level and then creating game mechanics that overcome the obstacles each level provides. The ability is known as reflection, because the program can 'reflect' on its code as it is running in order to create the game mechanics.

According to Cook, Mechanic Miner's ability to analyse the code for each level ANGELINA creates as the program is running is an important step in ANGELINA's evolution of creativity and game design because it can create new game mechanics all by itself, as it did for the puzzles in A Puzzling Present.

Cook, who will be working on ANGELINA at Imperial College London for at least another 12 months, is very excited about the progress ANGELINA and Mechanic Miner have made. He says:

"ANGELINA and Mechanic Miner have already demonstrated behaviour that is promising when developing creative software. For example, ANGELINA found, and took advantage of, a bug in a game that I wrote - something we see human gamers do. The program has also surprised me through the game mechanics it has discovered. When Mechanic Miner comes up with a game mechanic that a human has already thought of or finds things I could have never thought of, I am surprised and impressed because it's a sign we're heading in the right direction. This is a powerful system."
Colin Smith
Senior Research Media Officer
Imperial College London
Tel: +44(0)20 7594 6712
Out of hours duty press officer: +44(0)7803 886 248

Notes to editors:

1. A Puzzling Present Access the game developed by ANGELINA the AI computer program at her website:

An image from the game can be downloaded here:

2. About Imperial College London

Consistently rated amongst the world's best universities, Imperial College London is a science-based institution with a reputation for excellence in teaching and research that attracts 14,000 students and 6,000 staff of the highest international quality. Innovative research at the College explores the interface between science, medicine, engineering and business, delivering practical solutions that improve quality of life and the environment - underpinned by a dynamic enterprise culture.

Since its foundation in 1907, Imperial's contributions to society have included the discovery of penicillin, the development of holography and the foundations of fibre optics. This commitment to the application of research for the benefit of all continues today, with current focuses including interdisciplinary collaborations to improve global health, tackle climate change, develop sustainable sources of energy and address security challenges.

In 2007, Imperial College London and Imperial College Healthcare NHS Trust formed the UK's first Academic Health Science Centre. This unique partnership aims to improve the quality of life of patients and populations by taking new discoveries and translating them into new therapies as quickly as possible.

Imperial College London

Related Evolution Articles from Brightsurf:

Seeing evolution happening before your eyes
Researchers from the European Molecular Biology Laboratory in Heidelberg established an automated pipeline to create mutations in genomic enhancers that let them watch evolution unfold before their eyes.

A timeline on the evolution of reptiles
A statistical analysis of that vast database is helping scientists better understand the evolution of these cold-blooded vertebrates by contradicting a widely held theory that major transitions in evolution always happened in big, quick (geologically speaking) bursts, triggered by major environmental shifts.

Looking at evolution's genealogy from home
Evolution leaves its traces in particular in genomes. A team headed by Dr.

How boundaries become bridges in evolution
The mechanisms that make organisms locally fit and those responsible for change are distinct and occur sequentially in evolution.

Genome evolution goes digital
Dr. Alan Herbert from InsideOutBio describes ground-breaking research in a paper published online by Royal Society Open Science.

Paleontology: Experiments in evolution
A new find from Patagonia sheds light on the evolution of large predatory dinosaurs.

A window into evolution
The C4 cycle supercharges photosynthesis and evolved independently more than 62 times.

Is evolution predictable?
An international team of scientists working with Heliconius butterflies at the Smithsonian Tropical Research Institute (STRI) in Panama was faced with a mystery: how do pairs of unrelated butterflies from Peru to Costa Rica evolve nearly the same wing-color patterns over and over again?

Predicting evolution
A new method of 're-barcoding' DNA allows scientists to track rapid evolution in yeast.

Insect evolution: Insect evolution
Scientists at Ludwig-Maximilians-Universitaet (LMU) in Munich have shown that the incidence of midge and fly larvae in amber is far higher than previously thought.

Read More: Evolution News and Evolution Current Events is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to