Take the 2-minute tour ×
Game Development Stack Exchange is a question and answer site for professional and independent game developers. It's 100% free, no registration required.

Are there any shoot-em-ups in which the enemies actually evolve as a response to their relative success against the player?

By evolve, I mean that each enemy has some genetic information encoding their behaviour. Enemies which last longer or do more damage are allowed to mix their genes to create new enemies. This way the enemies would become better adapted to the particular player.

share|improve this question
1  
Never seen it (or not that I was aware of). It seems that it would take long to get a decent opponent modeled after the player though, and once the player mastered the evolved enemy the DNA is too specific to create a new challenge (as the weak genes have been evolved away). So you'd have to introduce mutation to reintroduce some old genes periodically I guess. Cool idea though –  Kaj Aug 15 '10 at 1:29
    
You might be interested in Adaptive AI. While I'm not sure if it employs a genetic algorithm, several of the Crytek games feature Adaptive AI that adapts to player tactics. –  DrDeth Aug 15 '10 at 21:26

5 Answers 5

There is a Japanese freeware PC shoot-em-up called "Warning Forever" that evolves the bosses based on how you approach them, in a way that is more than just switching between presets. It's also pretty fun for being free.

Another game I found is "Evolution Shooter" by Petri Purho, which uses an evolutionary algorithm to combine entire shooter game definitions, as opposed to individual enemies.

share|improve this answer
    
+1 Warning Forever is exactly what came to mind –  ashes999 Mar 21 '11 at 15:01

Not real-time, nor a shooter, but when developing a car combat game we did use an evolutionary process to build the AI. Enemy cars could see the edges of the track and locations of other vehicles.

However things like how hard to break, when to start, how hard to steer around opponents, when to target opponents vs. focus on driving were all setup as variables. Then the AI was setup to run laps all night long slowly tweaking the variables. Each morning we'd look at the previous nights data, find the ones that had the best lap times/kills and then mutate that again. The end result was an AI that could be dumped into any track and be able to compete.

This was all then baked into the game, so it didn't learn from playing against the player.

There are several sports games that track player tendencies and then work to anticipate those choices, not sure if anyone has shipped adaptive AI in a shooter though.

share|improve this answer

There is an RTS that is based around this concept. But instead of enemies that evolve, the player trains units which are able to breed, adapt, and evolve.

NERO

The technology behind this is a mix between Neural Networks and Genetic Algorithms, called NeuroEvolution.

Neuro-Evolving Robotic Operatives, or NERO for short, is a unique computer game that lets you play with adapting intelligent agents hands-on. Evolve your own robot army by tuning their artificial brains for challenging tasks, then pit them against your friends' teams in online competitions!

http://nerogame.org/

Galatic Arms Race

There is another game that used a similar technology but instead evolved custom weapons based the effectiveness and overall gameplay of the user.

A key objective of this game is to explore the potential for automated content generation technology to intelligently create content for games. In GAR, all player weapons are generated by the cgNEAT algorithm based on weapon usage statistics. However, cgNEAT does not simply respawn weapons that people like. Rather, it creates new weapons that elaborate on the ones that have been popular in the past.

http://gar.eecs.ucf.edu/

Note:

Both of these games were developed as academic pursuits.

share|improve this answer

Not exactly evolution in the sense you mentioned but still interesting:

In both of the Left 4 Dead games by valve there is an AI director that adapts the level based on how the players behave.

"The Director places enemies and items in varying positions and quantities based upon each player's current situation, status, skill and location" - http://en.wikipedia.org/wiki/Left_4_Dead#AI_Director

share|improve this answer
    
To the best of my knowledge the AI Director is not evolutionary at all. It creates a dynamic environment, and is heuristically-informed, but is still based on static data sets. It's pretty hard to reliably feed whether you successfully "scared" or "tensed" someone back into a computer. –  user744 Mar 21 '11 at 22:52

Rez changes the difficulty of the level boss based on how well you did in that level.

share|improve this answer
    
I'm mooking more for some kind of genetic evolution. –  Rocketmagnet Aug 15 '10 at 1:19
    
Maybe something like Diablo 2's randomized enemies? –  coderanger Aug 15 '10 at 2:33

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.