在中国的象棋比赛中,计算机是如何思考的?怎么设计?
总的来说,游戏程序是一个系统工程,是以下四个系统的有机结合:(1)棋盘结构,(2)态势评估,(3)搜索技术,(4)其他。以ElephantEye为例,这四个部分各占节目的25%,也就是说每个方面都很重要。那么这四个部分应该通过什么方式逐步建立起来呢?另一个开源程序VS CCP(非常简单的中国象棋程序)给出了方向,是游戏编程很好的入门教材。虽然VSCCP在棋艺上还有很大的提升空间,但其结构体系还是比较完整的。参考下面一组公式,寻找改进的空间,稍加改进就能成为象眼龙。
棋盘结构=情境表征+用方法移动+用方法生成+判断特殊情境。
态势评估=知识+优化的态势表示
搜索技术=完全搜索+静态搜索+启发式+裁剪+选择性扩展+排列表+残局库+并行技术。
其他=开库+时控+后台思维+引擎协议。