刘昊辰
(2026-01-04 09:37):
#paper Collapsi is strongly solved. 2025年6月由Mark S. Ball发布的两人完全信息游戏Collapsi，在16张牌（含4张A、4张2、4张3、2张4、2张Joker）组成的4×4环形棋盘上进行，玩家轮流依据所在牌面数值移动棋子，移动后起始牌翻面，无合法移动者输；Michael Young通过对称破缺将初始16!（约2.1×10¹³）种牌局简化，用带α-β剪枝的极小极大搜索算法开发求解器，20毫秒内可找最优移动，在13代Intel Core i5-13500处理器上耗时7小时29分钟完成47,297,250种等效牌局分析，发现先手（红方）仅37.5%牌局可必赢，后手（蓝方）62.5%牌局可必赢，游戏最短必赢步数为7回合，6.4%牌局中败方能将游戏拖至最大14回合，最终证明该游戏被强解。下载地址：https://arxiv.org/pdf/2507.16823
arXiv,
4 Jul 2025.
DOI: 10.48550/arXiv.2507.16823
Collapsi is strongly solved
翻译
Abstract:
No abstract available.