zchang7 / 2048-AI

A simple AI for 2048

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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.

About

A simple AI for 2048

License:MIT License


Languages

Language:JavaScript 47.0%Language:CSS 27.2%Language:SCSS 18.3%Language:HTML 7.5%