A simple AI for 2048
Switch branches/tags
Nothing to show
Clone or download
Pull request Compare This branch is 64 commits ahead, 121 commits behind gabrielecirulli:master.
Fetching latest commit…
Cannot retrieve the latest commit at this time.

README.md

2048 AI

AI for the game 2048.

See it in action here. (Hit the auto-run button to let the AI attempt to solve it by itself)

The algorithm is iterative deepening depth first alpha-beta search. The evaluation function tries to keep the rows and columns monotonic (either all decreasing or increasing) while aligning same-valued tiles and minimizing the number of tiles on the grid. For more detail on how it works, check out my answer on stackoverflow.

You can tweak the thinking time via global var animationDelay. Higher = more time/deeper search.

It achieves success rate of about 90% in my testing.