My intuition and experience tells me that, with optimal play, you can almost always — but not always — win 2048.

2048 is a wonderful puzzle game that I’ve spent far too much time playing (although probably not as much as what it’s based on, Threes.) 
I’ve never done real proofs in my life, but I know that to prove that you can always win, I need to prove that a malicious and omnipotent computer cannot defeat you.

I’ll assume you know how the game works. The rules that are most likely to end your game are: Continue reading Can you always win 2048? →