/Battle-Tetromino

Battle Tetromino is an online multiplayer Tetris game where powerups can be employed to wreck havoc on the opponent's game board. Created AI autoplay mode using Genetic Algorithm.

Primary LanguageJavaApache License 2.0Apache-2.0

Battle Tetromino

Battle Tetromino is a spin on the classic Tetris game where various powerups can be employed to wreck havoc on the opponent's game board.


Features:

  1. Local Player vs Player
  2. Local Player vs AI
  3. Online Multiplayer and Chatroom
  4. AI Demo Play
  5. Single Player

Genetic Algorithm

The machine modes were trained with ~ 30 generations using a genetic algorithm which assessed children from generation x with a fitness function and mutation operator using supervised heuristic optimization.


Machine Algorithm after 24 hours: reached score of 61,000,000 and cleared 7000 lines

Websocket Multiplayer

Used a low-latency message queue optimization on the websocket connection to eliminate 95% of game play delays