韩国象棋与中国象棋的状态空间复杂度
综合数学
2015-07-24 v1
摘要
本文阐述了如何计算韩国象棋和中国象棋的精确状态空间复杂度。游戏的状态空间复杂度（又称搜索空间复杂度）定义为从游戏初始位置可达的合法游戏位置的数量。大多数游戏的精确状态空间复杂度数值尚不为人知。然而，我们计算了韩国象棋和中国象棋的实际状态空间复杂度。
引用
@article{arxiv.1507.06401,
title = {Space-state complexity of Korean chess and Chinese chess},
author = {Donghwi Park},
journal= {arXiv preprint arXiv:1507.06401},
year = {2015}
}
备注
12 pages