46

GitHub - victorqribeiro/invaderz: Space invaders, but the invaders evolve with g...

 5 years ago
source link: https://github.com/victorqribeiro/invaderz
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.

README.md

InvaderZ

A game kinda like space invaders, but the invaders evolve with genetic algorithm.

InvaderZ

If you want to see a live version of it, it's hosted here.

You can also add it as an app to your phone (menu / add to home screen), if you wish so.

How to Play

Left and Right arrow keys move the cannon, space bar shoots; or, if you are on your phone, just use the buttons

About

You are the last hope of the human kind as the defense against the InvaderZ. They are deployed by their mothership with the sole purpose of entering earth's atmosphere. Although they are not a danger for you as an individual, if 5 of them gets through, everything is doomed. You can only shoot one projectile at the time, so be mindful, as you are not getting another shot until the last fired projectile disperse into the space or hits a target. Each InvaderZ has a shape that influence how they move. When a InvaderZ dies, they upload their progress to the mothership, so it can generate more InvaderZ like the ones who did well before. After each 7 generations of InvaderZ, the mothership generates a complete new wave of InvaderZ keeping only the very best of the last past 7 generations.

Genetic Algorithm

A random population of InvaderZ are generated at the beginning of the game.

The fit score of the InvaderZ is how far it made through the earth's atmosphere.

The way they move are directly related to their body shape.

After they die, a new wave of InvaderZ are created by crossing over the InvaderZ with the higher fit score.

The cross over could happen of 6 different forms:

  • First horizontal half of the first parent with the second horizontal half of the second parent.
  • First horizontal half of the second parent with the second horizontal half of the first parent.
  • First vertical half of the first parent with the second vertical half of the second parent.
  • First vertical half of the second parent with the second vertical half of the first parent.
  • Odd genes from the first parent, even genes from the second parent.
  • Even genes from the first parent, odd genes from the second parent.

There's a 10% chance of mutation after each cross over, altering their body shape and so the way they move.

To keep things interesting, after 7 generations, a new wave is created from scratch and only the best of the 7 past generations is keep.

Donations


report

Recommend

About Joyk


Aggregate valuable and interesting links.
Joyk means Joy of geeK