数学 > 历史与概述
[提交于 2025年7月4日
]
标题: Collapsi 是强解的
标题: Collapsi is strongly solved
摘要: Collapsi 是一款由 Mark S. Ball 于 2025 年 6 月发布的两人完全信息游戏。 该游戏使用两个棋子在一个由 16 张随机混合的牌组成的环形棋盘上进行,玩家轮流根据他们所在的牌的价值移动,当一名玩家没有合法移动时游戏结束。 在对称性打破后的可能发牌数量足够少,且游戏树足够浅,使得对游戏进行全面分析成为可能。 编写了一个求解器,可以在大约 20 毫秒内为给定的棋盘位置找到一个最优移动。 进行了一次搜索,结果显示先手玩家可以在 37.5% 的发牌中强制获胜,而后手玩家可以在其余所有发牌中强制获胜。 在 6.4% 的发牌中,失败的玩家可以将游戏延长到最大长度 14 步;任何情况下,少于 7 步都无法强制获胜。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.