2048-ai

Cool! I used a similar trick in my 2048 AI: https://github.com/nneonneo/2048-ai. In my case I allow the tiles to go all the way up to 32768, so I just have one tile per nybble. Using this representation is great: it lets me pack a whole gameboard into a single machine register, which makes it super efficient. In this case I see that you’re able to pack in a seed value to enable replayability - neat!

Thank you for building this game, Gabriele! I very much enjoyed playing the game - and later, building what was (at that time) the best AI for the game while procrastinating on my PhD! (https://github.com/nneonneo/2048-ai, https://stackoverflow.com/a/22498940/1204143) I'd actually built an AI for Threes some time earlier (https://github.com/nneonneo/threes-ai), although (perhaps unsurprisingly) the 2048 AI turned out to be a lot more popular. The timing is pretty funny too - I was on a flight just two weeks ago that featured 2048 as one of the in-flight games, so I played it myself for a bit, got to 2048, then got my AI to get me to 4096 - and promptly crashed the whole app! Your implementation, even though it took just five days, was remarkably robust and fast and has held up really well all these years - real props to the great job you

Well done! I wonder if you can get better speeds by implementing the search in C/C++ - I did so with my 2048 bot (https://github.com/nneonneo/2048-ai) and was able to go from a few hundred thousand moves per second with Python, up to 10,000,000 moves per second with C++. I'm curious to know what happens at 1000 moves. I'd play the game myself but I'm worried about dropping into a productivity black hole - as evidenced by my previous experience with 2048!

This was a nice article. I've enjoyed running this 2048-ai[0] every now and then. It's fun to turn on the browser extension and watch it go. It's come quite a long way from the earlier versions. [0]https://github.com/nneonneo/2048-ai

Wow, the C++ AI linked at https://github.com/nneonneo/2048-ai is really well written. Anyone who is interested in learning how this kind of AI works would be well served by studying that code.