2048 Solver Robot

  1. What and why
  2. How
  3. Result

What and Why

2048 [1] is a single-player sliding block puzzle game. The objective of the game is to slide numbered tiles on a grid to combine them to create a tile with the number 2048.

This was a weekend hobby project, to make use of a robot arm, computer vision and AI techniques to solve and play the game.

How

The state of the game is inferred from the smartphone screen. Screenshots are perodically captured via the ADB interface. The image is pre-processed and an OCR is done to detect the digits on each tile.

Given the current game state, an alpha-beta pruning algorithm predicts the next best action. The action space is swipe in Left/Right/Up/Bottom directions. The robot arm then would move towards the screen and make the swipe

Result

See for yourself!.

It not only wins the game, but also scores unbelievable scores.

Achu Wilson

Roboticist, still learning!