I didn't think neural network is particularly suitable for solving 2048 puzzle, but I implement one anyway. Turns out the result is not too bad, at least much better than I expected.
See it in action http://tjwei.github.io/2048-NN/ and in Video https://www.youtube.com/watch?v=oRC2W38lxIE
Nueral Netowrk AI for the game 2048.
It is a fork of http://ov3y.github.io/2048-AI/ and replace the AI part by a neural network.
The neural network is pretrained using Theano and lasgane by observing simulated games and supervised by an advance AI https://github.com/nneonneo/2048-ai
The trained neural network can achieve 2048+ in >93% of the games. It reaches 4096 in >75% of the games and reaches 8192 in >28% of the games.
It may sometimes fails with an embarrassingly low score.
The following is the result of 100K games played by the neural network
| max tile | % of games | accumulated % | reversed accumulated % |
|---|---|---|---|
| 16384 | 0.068% | 0.068% | 100.000% |
| 8192 | 28.356% | 28.424% | 99.932% |
| 4096 | 47.234% | 75.658% | 71.576% |
| 2048 | 17.606% | 93.264% | 24.342% |
| 1024 | 4.968% | 98.232% | 6.736% |
| 512 | 1.301% | 99.533% | 1.768% |
| 256 | 0.314% | 99.847% | 0.467% |
| 128 | 0.099% | 99.946% | 0.153% |
| 64 | 0.033% | 99.979% | 0.054% |
| 32 | 0.017% | 99.996% | 0.021% |
| 16 | 0.002% | 99.998% | 0.004% |
| 8 | 0.002% | 100.000% | 0.002% |
or in graph
The average score is 78771 and the average length of a game is 3483.3 steps.
The following graph shows how many games left after certain steps in the 100K simulations:
The graph indicates that the AI performs relatively weak in early stage of the game.
Without the help of human made features and heuristics like what is used in https://github.com/nneonneo/2048-ai , the network can still reaches at least 75% success rate for the same network architecture.
A much smaller model trained without using any human made features and heuristics reaches 47% of success rate, can be found at http://github.ocm/tjwei/rl/
The animationDelay is set to 30. You can make it run much faster with a smaller delay.