Tetris A.I.

Another Tetris A.I.

Calculates the best movements for a Tetris game.

---

Running

Install dependencies: yarn
Run: yarn start

---

Simulates near possible movements, calculate the score of each and chooses the best based on score.

The depth of the search is based on "how good" the board currently is(highest block Y). Currently, if left 8 blocks on Y to reach the top of the board, depth=3, if greater than 8, depth=2, if greater than 16, depth=1. These values are arbitrary.

The score/fitness of a board is calculated in the following way:

  (holesCount * -2) +
  (yLevelsVariance * -6 * ((1 - (minY / boardHeight)) * 2)) +
  (yLevelsMean * 1)

A Hole is every block that is below a solid block.
Y Levels are the distance of each column from the top of the board to the highest solid block in that column.
Y Levels Variance is the standard deviation(ya, maybe change the name to "Y Levels Std Dev") of the Y Levels array.
Min Y is the lowest value of Y Levels.
Y Levels Mean is the mean of Y Levels array.

The -2, -6, 2 and 1 are weights and can be changed.