斗兽棋终局分析
人工智能
2016-04-26 v1
摘要
斗兽棋是一种两名玩家控制若干棋子的游戏，每位玩家旨在将己方一枚棋子移动到给定方格。我们实现了一个分析该游戏的引擎。此外，我们创建了一系列终局表库，包含最多四枚棋子的所有配置。这些表库是理论上求解该游戏的初步步骤。最后，我们基于终局表库构建了决策树。在本札记中，我们报告了一些有趣的模式。
引用
@article{arxiv.1604.07312,
title = {Endgame Analysis of Dou Shou Qi},
author = {Jan N. van Rijn and Jonathan K. Vis},
journal= {arXiv preprint arXiv:1604.07312},
year = {2016}
}
备注
5 pages, ICGA Journal, Vol. 37, pp. 120-124, 2014