Live data from Hacker News

Can AI beat 2048?

ranjaykrishna.com

11–14 of 14 posts

Re: Can AI beat 2048?

#11
I let the algorithm run to the end. 78992 points. Not only did I win I got a 4096 square (which is black btw) and another 2048 square. It died very close to getting an 8192 square.

Re: Can AI beat 2048?

#13

In my case it actually lost, but by watching it play I can tell it made very questionnable decisions about some moves, and it plays a lot less defensively than I usually do. It managed to get really far, only a couple of moves away from winning. It actually had assembled every piece for winning, only it failed to group them together to achieve 2048. Pretty incredible! Also a very interesting read.

Thanks for reading the post. :)

Re: Can AI beat 2048?

#14
post #8

Rly like that game too, did you try it with alpha beta pruning? should considerably speed up the "look into the future" thing compared to simple min/max

Agreed. Another way to optimize it is by running the animations and the AI on separate threads. The deeper the search tree, the better the AI performs, irrespective of the heuristic used.
Post reply on HN