/AI_Bot_for_2048

An Artificial Intelligence Bot Implementing Random, Greedy, Expectimax, Q-Learning and Monte Carlo algorithms to analyze the best Algorithm for the Game 2048.

Primary LanguageJavaScript

2048-SolverJS

An implementation of various strategies to solve 2048 game. Algorithms used:

  • Greedy
  • Expectimax with iterative deepening
  • MonteCarlo Tree Search
  • Q Learning

Heuristics Used:

  • Monotonicity of the grid (Higher the better)
  • Number of empty cells (Lower the better)
  • Max tile value (Higher the better)
  • Smoothness: Pairwise difference between the tiles. (Lower the better)

Play it here!

Sample Screenshot of Game win:

Alt text

Thanks to Gabriele Cirulli for the game framework.