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