Skip to main content
CenXiv.org
此网站处于试运行阶段,支持我们!
我们衷心感谢所有贡献者的支持。
贡献
赞助
cenxiv logo > math > arXiv:2507.16823v1

帮助 | 高级搜索

数学 > 历史与概述

arXiv:2507.16823v1 (math)
[提交于 2025年7月4日 ]

标题: Collapsi 是强解的

标题: Collapsi is strongly solved

Authors:Michael Young
摘要: Collapsi 是一款由 Mark S. Ball 于 2025 年 6 月发布的两人完全信息游戏。 该游戏使用两个棋子在一个由 16 张随机混合的牌组成的环形棋盘上进行,玩家轮流根据他们所在的牌的价值移动,当一名玩家没有合法移动时游戏结束。 在对称性打破后的可能发牌数量足够少,且游戏树足够浅,使得对游戏进行全面分析成为可能。 编写了一个求解器,可以在大约 20 毫秒内为给定的棋盘位置找到一个最优移动。 进行了一次搜索,结果显示先手玩家可以在 37.5% 的发牌中强制获胜,而后手玩家可以在其余所有发牌中强制获胜。 在 6.4% 的发牌中,失败的玩家可以将游戏延长到最大长度 14 步;任何情况下,少于 7 步都无法强制获胜。
摘要: Collapsi is a two-player game of complete information released in June 2025 by Mark S. Ball of Riffle Shuffle & Roll. Played with two pawns on a toroidal board of 16 randomly mixed playing cards, players take it in turns to move based on the value of the card they sit on, with the game ending when a player has no legal moves. The number of possible deals after symmetry breaking is low enough, and the game tree shallow enough, to make an exhaustive analysis of the game feasible. A solver was written that can find an optimal move for a given board position in around 20 milliseconds. A search was applied revealing that the first player can force a win in 37.5% of deals, with the second player able to force a win in all others. In 6.4% of deals the losing player can prolong the game to the maximum length of 14 plies; a win can never be forced in fewer than 7 plies.
评论: 3页,4图
主题: 历史与概述 (math.HO)
MSC 类: 68T20
ACM 类: I.2.1
引用方式: arXiv:2507.16823 [math.HO]
  (或者 arXiv:2507.16823v1 [math.HO] 对于此版本)
  https://doi.org/10.48550/arXiv.2507.16823
通过 DataCite 发表的 arXiv DOI

提交历史

来自: Michael Young [查看电子邮件]
[v1] 星期五, 2025 年 7 月 4 日 14:44:55 UTC (5 KB)
全文链接:

获取论文:

    查看标题为《》的 PDF
  • 查看中文 PDF
  • 查看 PDF
  • HTML(实验性)
  • TeX 源代码
  • 其他格式
许可图标 查看许可
当前浏览上下文:
math.HO
< 上一篇   |   下一篇 >
新的 | 最近的 | 2025-07
切换浏览方式为:
math

参考文献与引用

  • NASA ADS
  • 谷歌学术搜索
  • 语义学者
a 导出 BibTeX 引用 加载中...

BibTeX 格式的引用

×
数据由提供:

收藏

BibSonomy logo Reddit logo

文献和引用工具

文献资源探索 (什么是资源探索?)
连接的论文 (什么是连接的论文?)
Litmaps (什么是 Litmaps?)
scite 智能引用 (什么是智能引用?)

与本文相关的代码,数据和媒体

alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)

演示

复制 (什么是复制?)
Hugging Face Spaces (什么是 Spaces?)
TXYZ.AI (什么是 TXYZ.AI?)

推荐器和搜索工具

影响之花 (什么是影响之花?)
核心推荐器 (什么是核心?)
IArxiv 推荐器 (什么是 IArxiv?)
  • 作者
  • 地点
  • 机构
  • 主题

arXivLabs:与社区合作伙伴的实验项目

arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。

与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。

有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.

这篇论文的哪些作者是支持者? | 禁用 MathJax (什么是 MathJax?)
  • 关于
  • 帮助
  • contact arXivClick here to contact arXiv 联系
  • 订阅 arXiv 邮件列表点击这里订阅 订阅
  • 版权
  • 隐私政策
  • 网络无障碍帮助
  • arXiv 运营状态
    通过...获取状态通知 email 或者 slack

京ICP备2025123034号