小编Jon*_*oom的帖子

自从2014年2月发布以来,游戏2048已经大受欢迎.有关游戏的描述和最佳算法的讨论,请参阅2048游戏的最佳算法是什么？.这是源代码.

2048 的盲算法是看不到板的算法; 算法收到的唯一反馈是是否发生了尝试滑动(我们可能会认为滑动滑块会产生可听见的哔哔声).盲目算法实际上对于2048年的入门非常有用,而无需给予游戏全神贯注的关注.

这是我的具体问题:2048年的盲目算法是否总是比10 ^ 6次试验中的平均得分3500更好？(只发布您已经验证的答案)

这是LADDER算法的性能,可以标记为(LD*RD*)*(+ U).也就是说,一个循环"向左,向下反复直到卡住,向右,向下重复直到卡住"并且如果向左,向右和向下按下则全部被阻挡,如果顶行完全是空的并且在底部,则会发生这种情况行已完全填满.我把这个算法称为LADDER因为字母LDDR,因为我想象在像大金刚的马里奥那样爬下梯子.该算法的动机是保持从板的顶部到底部的渐增梯度,类似于许多非盲算法.

这是最终板上由顶部瓷砖着色的LADDER的10 ^ 6次试验的直方图,箱宽为32,平均值为3478.1.我通过模拟Python中的游戏和算法来生成这些数据,使用概率.9,每个新图块都是2,就像在原始游戏中一样.您无法在此垂直比例下看到1024个游戏,但它们稀疏地分布在8000到16000之间.分形结构与顶部图块,第二个顶部图块等的出现次数有关.相比之下,随机按钮糖化在10 ^ 4次试验中平均约为800.