中文

2048 游戏的计算界

数据结构与算法 2023-03-14 v1

摘要

2048 是一款单人视频游戏,数以百万计的人主要在移动设备上游玩。我们首次严格证明存在一种算法,其获胜概率至少为 0.99969,并且存在一种策略可保证(以概率 1)达成 256 方块。

关键词

引用

@article{arxiv.2303.07266,
  title  = {Computational bounds for the 2048 game},
  author = {Alexey Slizkov},
  journal= {arXiv preprint arXiv:2303.07266},
  year   = {2023}
}

备注

12 pages