# Need game idea for Genetic Algorithm!!!

## Recommended Posts

KingdomHeart    122
I recently learn about Genetic Algorithm that solve Quadratic Assignment Problem (QAP). I want to use what I learn and create a simple game using Genetic Algorithm. Thank you

##### Share on other sites
alexjc    457
Seems like the wrong way around :-) Why not think of a game instead then try to crowbar your technique into it instead?

How about a 2D simulation like Primordial Life?

##### Share on other sites
Timkin    864
I'm with Alex on this one...

##### Share on other sites
kernylicious    122
I don't know exactly what QAP is, but how about a shmup that evolves enemies of increasingly difficulty rather than using predefined "waves?" That could be fun to play, but also not prohibitively time-consuming to write; you could focus on the genetic programming.

##### Share on other sites
AngleWyrm    554
If you are looking for exercise: Back in the early 1980's, there was an old paper and dice game called Traveller, where starships were encoded as a series of digits. Tactical speed, Warp speed, Laser strength, Meson Cannon strength, etc.

There was an annual competition, and the winner said that he programmed a genetic algorithm to solve the game. It was given a budget, and ran simulations of fleet vs fleet action, and finally came up with it's winning answer. The solution to that edition of Traveller was to build a fleet of many small lightly armored ships.

The game designer became angry that the winning fleet was effectively spamming a swarm of hornets. He wanted a unit mix with some large ships to win, so he re-wrote the rules, and released the new edition three days before next year's competition.

##### Share on other sites
KingdomHeart    122
thanks guys. It definitely help a lot.

##### Share on other sites
ID Merlin    119
Quote:
 Original post by AngleWyrmIf you are looking for exercise: Back in the early 1980's, there was an old paper and dice game called Traveller, where starships were encoded as a series of digits. Tactical speed, Warp speed, Laser strength, Meson Cannon strength, etc.There was an annual competition, and the winner said that he programmed a genetic algorithm to solve the game. It was given a budget, and ran simulations of fleet vs fleet action, and finally came up with it's winning answer. The solution to that edition of Traveller was to build a fleet of many small lightly armored ships.The game designer became angry that the winning fleet was effectively spamming a swarm of hornets. He wanted a unit mix with some large ships to win, so he re-wrote the rules, and released the new edition three days before next year's competition.

I have a copy of Traveller. I never played it, because my game group was more into D&D than anything else, but I enjoyed the rules and ideas in the game.