Charlie Caswell, Andrew Miller
Faculty Sponsor: Dr. Ramanujan
In this project, we will attempt to make an agent that intelligently plays the 2048 game that consistently reaches the 2048 tile. The 2048 game is a popular single player iPhone game in which the purpose is to reach the 2048 tile. The game is played on a four by four grid with tiles that can slide in all four directions. When a player chooses a direction, all tiles slide in that direction until they either hit a wall or another tile. If two colliding tiles have the same number, then they merge into one tile with a value doubled of what they previously were. Tiles can only merge once in a single move. After the player makes a move, a new random tile will appear in an empty slot. The game continues until there are no more possible moves for the player to make, so it is possible to surpass the 2048 tile. We implemented the Expectimax algorithm on a python implementation of the game, using a heuristic function to determine each successive move to be made. We then tuned our algorithm to perform as consistently well as we could.