中文

游戏“2048”及其高维推广的分析

离散数学 2019-08-27 v2

摘要

我们首次在nn维空间中对流行的手机应用游戏“2048”进行理论分析。我们表明,对于二维n1×n2n_1\times n_2棋盘和ddn1×n2××ndn_1\times n_2\times \ldots \times n_d棋盘,分别可达到最大值2n1n2+12^{n_1n_2+1}2(i=1dni)+12^{\left({\prod_{i=1}^{d} n_i}\right)+1}。我们还给出了计算机的一种策略以及人类玩家在特定条件下的获胜策略。

关键词

引用

@article{arxiv.1804.07393,
  title  = {Analysis of the Game "2048" and its Generalization in Higher Dimensions},
  author = {Madhuparna Das and Goutam Paul},
  journal= {arXiv preprint arXiv:1804.07393},
  year   = {2019}
}