# Need game idea for Genetic Algorithm!!!

This topic is 3771 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

## Recommended Posts

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
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
I'm with Alex on this one...

##### Share on other sites
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
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
thanks guys. It definitely help a lot.

##### Share on other sites
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.

1. 1
2. 2
Rutin
21
3. 3
JoeJ
18
4. 4
5. 5

• 14
• 39
• 23
• 13
• 13
• ### Forum Statistics

• Total Topics
631719
• Total Posts
3001883
×