我对 2048 这个游戏一直有一个执念，就是想知道到底它的“赢”（也就是拼出至少 2048）的概率是多少。之前看到了一篇神文 Computational bounds for the 2048 game，来自俄罗斯的 Alexey Slizkov 通过一个巨大无比的动态规划+剪枝的方法，能够在数学上严格证明至少 99.969% 的概率可以赢下 2048. 于是，我就想，能不能找到一个方法，给这个游戏提供一个更强的下界——比如，99.99%？

显然，继续走 DP+剪枝的路子是不太好搞了，主要是我手头也没有太多可以用来存状态的固态硬盘。不过，如果我们放弃“数学上严格”的要求，可以接受概率性的实验证明，那就有了一个有可行性的思路：

手搓出来一个足够强的 2048 求解器，然后运行足够多的次数，从而在实验上证明（以高概率）2048 的胜率的期望至少是多少。