"《2048》游戏及其在高维度中的推广分析"

摘要:在$n$维空间中,我们首次对流行的移动应用游戏“2048”进行了理论分析。我们展示了在二维$n_1 \times n_2$棋盘和$d$维$n_1 \times n_2 \times \ldots \times n_d$棋盘上,最大值可达到$2^{n_1n_2+1}$和$2^{\left(\prod_{i=1}^{d} n_i\right)+1}$。我们还提供了计算机的策略和在特定条件下人类玩家的获胜策略。

作者:Madhuparna Das and Goutam Paul

论文ID:1804.07393

分类:Discrete Mathematics

分类简称:cs.DM

提交时间:2019-08-27

PDF 下载: 英文版 中文版pdf翻译中