2048 AI
ov3y.github.io
2048 AI
1–10 of 197 posts
Re: 2048 AI
#2Source code here https://github.com/ov3y/2048-AI
Re: 2048 AI
#3That's awesome. I'm looking at the source code but I can't seem to grasp it. What's a simple explanation of how it works?
Re: 2048 AI
#4That's awesome. I'm looking at the source code but I can't seem to grasp it. What's a simple explanation of how it works?
From github:
The algorithm is iterative deepening depth first alpha-beta search. The evaluation function tries to minimize the number of tiles on the grid while keeping same/similar tiles in line with each other.
This basically means he's running an optimized version of minimax -- essentially, depth first search of game states looking for states that minimize tiles and keep them in line.
At each step, he looks several steps into the future, assigns them each a numerical score, then picks the move that leads to the best outcome.
Iterative deepening means that he evaluates all 1 move options, then all two move options, then all 3 moves options and so on. It increases the chances of finding a good move within a time constraint.
Alpha beta is a "lossless" optimization that allows you to more aggressively prune the tree when you're searching.
Re: 2048 AI
#5Works like a charm, got to 2048 and over 10k points
Second time around was pretty close http://i.imgur.com/psdSwjM.png
Re: 2048 AI
#6I tried twice and it didn't finish, after getting to 1024 both times... this shows just how difficult is that game!
Re: 2048 AI
#7Works like a charm, got to 2048 and over 10k points Second time around was pretty close http://i.imgur.com/psdSwjM.png
It failed when I tried it.
Re: 2048 AI
#8I tried twice and it didn't finish, after getting to 1024 both times... this shows just how difficult is that game!
Yeap, same here. http://i.imgur.com/TIr88B0.png
Re: 2048 AI
#9A new browser performance benchmark has born?
Re: 2048 AI
#10Hahah, I knew this was coming sooner or later. Thanks! Great job!
EDIT: This AI is a better player than me.