学位论文 > 优秀研究生学位论文题录展示

四国军棋人机博弈系统及有约束推理的研究和实现

作　者: 张红明
导　师: 夏正友
学　校: 南京航空航天大学
专　业: 计算机科学与技术
关键词: 人机博弈 棋子类型 评价函数 四国军棋
分类号: TP18
类　型: 硕士论文
年　份: 2010年
下　载: 74次
引　用: 0次
阅　读: 论文下载
 

内容摘要


人机博弈是被认为是人工智能领域最具挑战性的研究方向之一,人机博弈的研究对象主要是棋牌类游戏,而棋牌类游戏又可以分为完全信息游戏和不完全信息游戏,四国军棋是典型的不完全信息游戏,玩家不知道其他玩家的所有信息,所以玩家要在不完全信息的情况下做出决策,同时四国军棋的历史较短,不像象棋那样,已经形成了完备的棋术理论,所以设计一款好的四国军棋人机博弈系统需要解决两个难题:第一,如何破解其他玩家的棋子信息,第二,由于四国军棋的棋盘大和不完全信息的特点,仅靠搜索算法是不可能找到好的走法,所以,必须根据四国军棋的棋盘、棋子和规则,设计符合四国军棋特点的评价函数。本文主要工作如下:1.为了破译其他玩家的信息,本文提出了一种新的有约束推理模型,该模型将玩家信息分为三类:第一类是我们通过各种途径获取的准确信息,这些信息是最原始的,也是最准确的,但仅用这些信息作为推理的证据,对推理的约束性较小;第二类是我们结合第一类信息和四国军棋规则推理得到的信息,这些信息也是比较真实的;第三类信息需要我们结合以往的经验并分析当前棋盘局面才能得到,这就属于第三类信息。有约束推理模型根据这三类信息,并结合LBP算法和图模型理论推理出其他玩家的棋子类型。2.我们设计了一个四国军棋评价函数,该评价函数考虑了:棋子的固定子力值;棋子所在位置的增加值;棋子的机动性能;相邻棋子间的影响;对己方军棋的保护。3.最后,设计了一个四国军棋人机博弈系统,该系统支持人与人以及人和机器之间的对战,该系统是C/S结构,拥有大厅和房间,可以满足在线多人同时进行游戏。

全文目录


相似论文

  1. 基于层次分析和搜索算法的博弈模型研究,F224.32
  2. 兵棋推演人机博弈决策模型的设计与实现,TP18
  3. 关于车辆底盘安全检查系统图像恢复算法的改进,TP391.41
  4. 中国象棋博弈树搜索算法研究与实现,TP391.3
  5. 红外热像仪自动调焦和图像采集技术的研究,TP391.41
  6. 基于FPGA和DSP的微光智能监控系统的设计与研究,TP391.41
  7. 纤维截面自动检测系统的研究,TS103.7
  8. 中国象棋计算机博弈中的判别剪枝搜索研究,TP18
  9. 瞬时差分方法在中国象棋计算机博弈中的应用,TP18
  10. 基于剪枝策略的中国象棋搜索引擎研究,TP391.3
  11. 基于差分演化算法的电梯群智能控制系统研究,TU857
  12. 中国象棋计算机博弈技术研究及五道棋博弈系统开发,TP18
  13. 基于图像的自动调焦方法研究及系统实现,TP391.41
  14. 综合评价方法的合理性研究,O29
  15. 自动聚焦系统中评价函数性能与动态区域选取的研究,TP391.41
  16. 中国象棋计算机博弈评估函数与开局库研究,TP18
  17. 计算机中国象棋界面和搜索引擎的设计与实现,TP18
  18. 四国军棋的人机博弈搜索算法研究,TP391.3
  19. 在线角色扮演游戏人机博弈系统的研究与实现,TP181
  20. 四国军棋智能系统定式库及开局匹配研究与实现,TP18
  21. 基于J2ME平台的手机黑白棋的开发,TN929.53

中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化基础理论 > 人工智能理论
© 2012 www.xueweilunwen.com