GA is a way to learn a population by generations, better understand a problem and working towards a goal.
This by giving a small fragments of the both parents dna (information/mutation) into the childs “dna”.
For each new generations, they will given more understanding of the problem and thereby make better actions towards the problem.
Only the best children are allowed into the next generation with some miner mutation, to remove the section where they could be quite monotonous otherwise.
Here are some links for more information:
Wiki about Genetic Algorithm
AI-Depot (a good AI page with many other solutions of AI stategy)
I have added a small Tetris application where GA is used to learn the generation to play better. A small data-file is added, so they will not have to start from scratch.
Quite interesting how the generation works 🙂
Version: #
Requirements: Windows
Limitations: No limitations
Download: FunTetris_AI.zip
3 thoughts on “Genetic Algorithm with Tetris (GA/AI)”
Hi there, not sure that this is true, but thanks
That was nice. Thank you for sharing this one.
Tetris is popular because it has been proven to reduce stress and enhance brain power. The most notable was a UK study showed Tetris helped people that were victims of trauma reduce flashbacks.
As a documentary-article clearly points out, today’s video games spend millions and must use violence and marketing to achieve even a percentage of what Tetris has accomplished.
It’s amazing how many people playing now. Must see, http://tinyurl.com/r97xna