Tetria - a Tetris AI

Rules

The rules used here are the basic Tetris rules set :

• the main goal is to score the maximum amount of points
• you score points by completing a line
• every 10 lines completed, the level increases (the pieces fall faster and you score more points by line complete)
• the more lines you complete at a time, the more points you get.
• if a piece is out of the grid (touches the roof), you die
• the next piece is known

Table of points :

Level	1 line	2 lines	3 lines	4 lines (tetris)
0	40	100	300	1200
1	40*2	100*2	300*2	1200*2
2	40*3	100*3	300*3	1200*3
...	...	...	...	...
n	40*(n+1)	100*(n+1)	300*(n+1)	1200*(n+1)

Commands

Human Playing

• [←] MOVE TO LEFT
• [→] MOVE TO RIGHT
• [↑] ROTATE
• [↓] SOFT DROP
• [Space] HARD DROP
• [P] PAUSE GAME
• [A] TOGGLE AI
• [R] RESET

AI playing

• [H] HIDE GAME
• [M] CHANGE MOVE LIMIT
• [S] CHANGE SPEED
• [L] LOAD THE LATEST GENERATION
• [B] LOAD THE BEST GENERATION SAVED (HARDCODE)
• [P] PAUSE GAME
• [A] TOGGLE AI
• [R] RESET

AI

It's a genetic algorithm. For every generation of 50 players, each player plays until it dies (either by dying in the game or reaching the move limit (pieces landed limit)). At the end, we generate the next generation. We keep the top 10 of the previous generation. For the rest, we make new players by combining two players of the best first half.

Author

Tangi Mendès