引用sourcepluck · 2024-12
“Some progress has been made on Solitaire here, although I understand it's still not fully peer-reviewed (I think)”
提到纸牌接龙已有进展,但似乎尚未完全通过同行评审
用通用搜索程序 Solvitaire 精确估计多种纸牌游戏的可胜率
论文展示了通用 AI 程序 Solvitaire 能以 ±0.1% 或更好的 95% 置信区间,确定 35 种单人纸牌游戏共 73 个变体的可胜率。例如在「谨慎」变体(玩家知道所有牌)中,Klondike 的可胜率为 81.945% ± 0.084%,置信区间比此前最好结果缩小约 30 倍。Solvitaire 基于深度优先搜索,并用到转置表、对称性消除、支配关系等技术,论文首次给出两个关键支配关系的正确性证明。
HN 评论者在讨论纸牌游戏胜率这个著名未解难题时引用它,作为 Klondike 可胜率最新进展的出处。
“Some progress has been made on Solitaire here, although I understand it's still not fully peer-reviewed (I think)”
“Here we show that a single general purpose Artificial Intelligence program, called “Solvitaire”, can be used to determine the winnability percentage of 45 different single-player card games”