暗棋（揭棋）的复杂性分析
人工智能
2021-12-07 v1
摘要
本文对暗棋（又称“揭棋”）这一中国象棋变体游戏进行复杂性分析。暗棋结合了棋盘与纸牌类游戏中最复杂的若干方面，如长期策略或规划、巨大的状态空间、随机性以及不完美信息，这使其更接近于现实世界的决策问题，并给博弈 AI 带来巨大挑战。我们设计了一个自对弈程序来计算该游戏的博弈树复杂度和平均信息集大小，并提出一种计算信息集数量的算法。
引用
@article{arxiv.2112.02989,
title = {On the complexity of Dark Chinese Chess},
author = {Cong Wang and Tongwei Lu},
journal= {arXiv preprint arXiv:2112.02989},
year = {2021}
}