Survival of Polyminos by Kalabasa
ARROW KEYS - Move
Z,X - Rotate
I'm sorry I didn't support other keyboard layouts :(
I uploaded the source late.
No hard drop. Sorry!
Just like the falling block game.
The pieces evolve based on your actions.
Sorry for any English-language-related mistakes!
Explanations of inner things (to add value to the game :D )...
//----------------------------------------
//How They Evolve
//----------------------------------------
The area on the right contains the current population of polyminoes.
The starting population is composed of monominoes.
Polyminoes breed and reproduce in that area.
You get your pieces from this pool.
Pieces that were played well (by you) will have lower chances of reproducing, while bad pieces will be returned to the pool to reproduce more. See for yourself!
This means the pieces will eventually become harder to play and easy (weak) pieces will eventually be extinct.
This also means that pieces that you find hard to play will keep bothering you until you lose.
The fittest (baddest) species will soon dominate the population.
"Natural" selection by you + crossover + mutation -> Interactive Evolution!
I didn't implement mutation.
//----------------------------------------
// How They Breed
//----------------------------------------
Each polymino is represented by a tree data structure, with four children for each node.
The two parent trees are combined by swapping branches.
Example: T-tetramino + S-tetramino
R - root node
O - nodes
_ - empty
T-tetramino:
_O_
ORO
[Root]
. |_[Up]
. |_[Left]
. |_[Right]
S-tetramino:
_RO
OO_
[Root]
. |_[Right]
. |_[Down]
. . |_[Left]
Child:
The base tree was from T-tetramino. The Left node was swapped for S-tetramino's Down node.
_O_
_RO
OO_
[Root]
. |_[Up]
. |_[Down]
. | . |_[Left]
. |_[Right]
References:
http://en.wikipedia.org/wiki/Genetic_algorithm
http://www.obitko.com/tutorials/genetic-algorithms/crossover-mutation.php
Notes for post-compo(?):
- Hard drop
- Piece land pause
- Rotate before land pause
- Slide before land pause
- Line clear pause
- Bug: rotation collision
- Speed up evolution
- Prevent too much complex pieces
- Game is too punishing
- Phylogenetic(?)/evolutionary tree of all evolved species at game end
- Choose starting pieces
- Evolution is not too obvious
(You can't make those snakes in the game)
Z,X - Rotate
I'm sorry I didn't support other keyboard layouts :(
I uploaded the source late.
No hard drop. Sorry!
Just like the falling block game.
The pieces evolve based on your actions.
Sorry for any English-language-related mistakes!
Explanations of inner things (to add value to the game :D )...
//----------------------------------------
//How They Evolve
//----------------------------------------
The area on the right contains the current population of polyminoes.
The starting population is composed of monominoes.
Polyminoes breed and reproduce in that area.
You get your pieces from this pool.
Pieces that were played well (by you) will have lower chances of reproducing, while bad pieces will be returned to the pool to reproduce more. See for yourself!
This means the pieces will eventually become harder to play and easy (weak) pieces will eventually be extinct.
This also means that pieces that you find hard to play will keep bothering you until you lose.
The fittest (baddest) species will soon dominate the population.
"Natural" selection by you + crossover + mutation -> Interactive Evolution!
I didn't implement mutation.
//----------------------------------------
// How They Breed
//----------------------------------------
Each polymino is represented by a tree data structure, with four children for each node.
The two parent trees are combined by swapping branches.
Example: T-tetramino + S-tetramino
R - root node
O - nodes
_ - empty
T-tetramino:
_O_
ORO
[Root]
. |_[Up]
. |_[Left]
. |_[Right]
S-tetramino:
_RO
OO_
[Root]
. |_[Right]
. |_[Down]
. . |_[Left]
Child:
The base tree was from T-tetramino. The Left node was swapped for S-tetramino's Down node.
_O_
_RO
OO_
[Root]
. |_[Up]
. |_[Down]
. | . |_[Left]
. |_[Right]
References:
http://en.wikipedia.org/wiki/Genetic_algorithm
http://www.obitko.com/tutorials/genetic-algorithms/crossover-mutation.php
Notes for post-compo(?):
- Hard drop
- Piece land pause
- Rotate before land pause
- Slide before land pause
- Line clear pause
- Bug: rotation collision
- Speed up evolution
- Prevent too much complex pieces
- Game is too punishing
- Phylogenetic(?)/evolutionary tree of all evolved species at game end
- Choose starting pieces
- Evolution is not too obvious
(You can't make those snakes in the game)
| Web (Flash) | https://dl.dropbox.com/u/40389213/LDw/Polies/fin/index.html |
| Source (Slightly modified) | https://dl.dropbox.com/u/40389213/LDw/Polies.zip |
| Original URL | https://ludumdare.com/compo/ludum-dare-24/?action=preview&uid=11048 |
Ratings
| Coolness | 82% | 2 |
| Overall | 3.07 | 316 |
| Audio | 1.00 | 627 |
| Fun | 2.85 | 336 |
| Graphics | 2.05 | 677 |
| Humor | 1.38 | 595 |
| Innovation | 3.58 | 90 |
| Mood | 2.00 | 634 |
| Theme | 3.68 | 96 |
Reminds me of a game I once made only mine had only 5 piece pieces so this is far more brilliant ^^
Score: 2100
Music and sound would have made this game even more fun and an explanation what the right screen represents would have been nice, too.
Quite interesting idea though.
This was rushed, so I picked a simple Tetris mechanic.
My first idea was a shooter game with evolving enemies, then it got complicated.
I haven't implemented a reset button. Refresh?
While I was playing, I felt that I didn't have time to (or any motivation to) look at the artificial life simulation.
This meant I didn't really appreciate the evolution that was happening. Although I did notice once the most difficult polyminoes started reappearing!
This was really cool, but I wish that the game made the whole genetic algorithm thing more explicit - Maybe with little messages like "Small little dots going extinct from your expertise! Messed up little pointy thing dominating because you're so bad at this!"
Quite good fun, and just awesomely original
@dekart
If you allow pale figures to go through then camouflage will emerge/evolve (I think)
If I run your linked website, I didn't see a part of the screen's bottom (1st tetris-row).
Maybe I would have liked them to evolve faster - it takes a while till it gets exciting.
Also I never managed to evolve complex "snakes" like you have in the screenshot.
Afterwards it was still not very good.
Add some music and sound effects, and maybe make the breeding pool a little larger so that it's easier to see what's happening in there, and you really have a fun game.