一个基于规则的人机对弈系统的设计与实现

摘要

本文以民间的扁担棋为对象，探讨了基于规则的人机博弈系统的实现方法与步骤，通过研究分析，给出了形式化的公共游戏规则和有利取胜原则，以此为基础提出了获益函数的概念，设计出一个有限递归算法解决了Ｋ度获益函数的计算问题，在这些工作的基础上最终用ｐａｓｃａｌ语言实现了扁担棋人机对弈系统。该系统经１０名学生对弈实验，机器获胜率在９０％以上，说明系统设计是成功的。