Skip to content
An online multiplayer Tetris game. Machine player trained with a genetic algorithm and mutation operator using supervised heuristic optimization. Used low latency optimizer for web socket connection.
Branch: master
Clone or download
Latest commit 6a8123d Jun 21, 2018
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
.idea Uploading to Github Jun 1, 2018
out/production Uploading to Github Jun 1, 2018
resources Uploading to Github Jun 1, 2018
src Uploading to Github Jun 1, 2018
Battle-Tetromino-master.iml Uploading to Github Jun 1, 2018
BattleTetromino.iml Uploading to Github Jun 1, 2018
Login.png Add screenshots Jun 21, 2018
MachineAlgo.png Add screenshots Jun 21, 2018
README.md Update README.md Jun 21, 2018

README.md

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 Machine
  3. Online Multiplayer and Chatroom
  4. Machine vs Machine

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

You can’t perform that action at this time.