数学 > 组合数学
[提交于 2023年8月6日
]
标题: 在小棋盘上解决扇贝游戏
标题: Solving Abalone on Small Boards
摘要: Abalone是一款具有完全信息的两人棋盘游戏。 该游戏在5x5x5六边形网格上进行,当一名玩家将对方的6枚棋子推出棋盘时游戏结束。 Abalone与象棋和围棋类似,因为这三款游戏都有较高的分支因子,使得计算机难以确定游戏的结果。 然而,解决Abalone的较小且简化的版本可以提供如何最优地玩完整尺寸游戏的见解。 在本文中,我们对在2x2x2六边形棋盘上进行的Abalone变种进行了强解。 我们还对在2x2x3六边形棋盘上进行的Abalone变种进行了弱解。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.