【摘要】：为了分析围棋与其他主要博弈项目之间的关系，我们在本节比较围棋与其他主要博弈项目的复杂度。根据博弈树复杂度的计算表明，十九路围棋的搜索空间是中国象棋的搜索空间的10210倍，是国际象棋的搜索空间的10227倍。总之，除了人工特殊设计的博弈项目之外，围棋是人类历史发展过程中所产生的最复杂的博弈项目，并且其复杂度远远超出其他博弈项目的复杂度。如表5.1所示为几种博弈的空间状态复杂度和博弈树复杂度比较。
5.2.3 复杂度比较
为了分析围棋与其他主要博弈项目之间的关系，我们在本节比较围棋与其他主要博弈项目的复杂度。表5.1列出了文献中所列出的主要博弈项目的空间状态复杂度和博弈树复杂度。很明显，十九路围棋的复杂度远远大于中国象棋和国际象棋的复杂度。
根据博弈树复杂度的计算表明，十九路围棋的搜索空间是中国象棋的搜索空间的10210倍，是国际象棋的搜索空间的10227倍。普通人很难直观想象这些庞大数字背后所代表的物理意义。为了更好地理解这些数字，我们可以做个类似的比较：原子核的直径大约是10-15 m。而太阳系的直径根据不同的定义有不同的指标，其中最大的数值是太阳引力所能影响到的范围，其直径大约是2 000个天文单位，即2 000×1.5亿千米，即2 000×1.511 m，即3×1014 m。因此，太阳引力所能影响到的直径范围大约是原子核直径的1030倍，而太阳引力所能影响到的空间范围大约是原子核体积的1090倍。因此，从复杂度上看，中国象棋相对于十九路围棋比一个原子相对于整个太阳系还要小。总之，除了人工特殊设计的博弈项目之外，围棋是人类历史发展过程中所产生的最复杂的博弈项目，并且其复杂度远远超出其他博弈项目的复杂度。如表5.1所示为几种博弈的空间状态复杂度和博弈树复杂度比较。
表5.1 几种博弈的空间状态复杂度和博弈树复杂度比较
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
