论文部分内容阅读
在信息高速互通的今天,社会、经济、生活、国防等各种领域面临着越来越多的博弈问题,博弈论也成为近年来新的研究热门。《博弈圣经》中也说到:21世纪,应站在博弈论的前沿;最能震动人类情感的是博弈,对未来最有影响力的还是博弈。计算机博弈亦称机器博弈,属于人工智能的研究范畴。目前,计算机博弈在黑白棋、五子棋、国际象棋、中国象棋等棋类游戏中已经取得巨大成功,研究更具博弈代表性的计算机兵棋成为计算机博弈研究的新课题。本文基于计算机博弈、知识库系统和决策分析的相关技术,根据专家智能决策系统的体系结构构造了一个计算机兵棋博弈系统。系统以知识库、推理机为核心,并且使用面向对象的思想来进行知识表示和推理设计,同时构造了作战目标模型,实现了兵棋推演的局部决策。论文的主要内容如下:第一,论文提出了基于专家系统设计思想的计算机兵棋博弈程序,知识库和推理机是该系统的核心部件。这样的设计思路是结合兵棋规则的复杂性与当前兵棋还没有成熟的评估方法提出的。用专家系统的方式实现兵棋人机博弈系统,对今后决策方案评估能够起到必要预测效果。第二,论文按照产生式规则系统的构建方法,设计了小兵棋模型的以局面状态库、作战方案库和规则库构成的知识库,并详细介绍了知识库中知识的表示方式。知识库的建立是本兵棋人机博弈系统实现的基础。第三,按照一般计算机博弈程序的设计方法,本文设计了小兵棋模型的数据结构。这包括了棋盘棋子编码,作战方案编码以及着法生成的设计。其中在着法生成中,通过对兵棋推演过程分析,针对“集中优势兵力,一击致命”推演原则,提出了以作战目标为结点的作战方案链表的设计思想,是本系统决策生成的关键。第四,使用了面向对象的知识表示方法,将兵棋推演过程抽象成作战目标对象的函数。这包括了作战链的生成、机动生成,进攻值计算、防御值计算、战斗比修正、战斗结果生成和战斗结果分摊等等。这些知识表示的实现涉及大量的算法,是本系统的主要工作量。本文实现的兵棋推演人机博弈系统是针对每个回合产生的,其决策效果可以用于对某一作战方案进行重复实验来测试随机数对战斗的影响,以便更好的认识此作战方案的实际效用。本系统是对计算机兵棋博弈系统设计思路的一个有益尝试。