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

博弈树搜索技术在牌类网络游戏中的应用

作　者: 林建伟
导　师: 张杰
学　校: 汕头大学
专　业: 计算机软件与理论
关键词: 博弈树搜索 “斗地主”博弈系统 AI引擎网络游戏系统构架
分类号: G899
类　型: 硕士论文
年　份: 2009年
下　载: 110次
引　用: 0次
阅　读: 论文下载

内容摘要

计算机博弈,历来是人工智能(AI)研究的一个重要领域,博弈树搜索作为机器博弈的一项重要技术已经在国内外经过多年发展,并产生了一大批技术成果。传统的博弈树搜索的一般以棋类作为研究对象,本文在总结博弈树搜索技术研究成果的基础上,以牌类网络游戏“斗地主”博弈系统作为研究对象,设计了一个与棋类博弈系统不同的牌类博弈系统,提出了一种新的置换表技术方案来提高搜索的效率;传统的带AI引擎的棋牌类软件一般是单机版的,网络版的在国内几乎没见过,其主要原因是AI引擎对PC资源的占用率太高,随着PC性能的不断提高和网络通信技术的进步,将AI引擎部署到牌类网络游戏系统中已具备可行性,本文探索了AI引擎在牌类网络游戏系统中的部署策略,设计了三个系统构架方案,最后介绍并行运算、预处理等技术方法对系统进一步优化。

全文目录

摘要  3-4
Abstract  4-7
第1章绪论  7-10
  1.1 课题研究的背景与意义  7
  1.2 博弈树搜索技术研究的历史与现状  7-8
  1.3 牌类网络游戏的现状  8
  1.4 课题研究的主要内容和结构安排  8-10
第2章博弈树搜索技术  10-22
  2.1 “双人零和”博弈系统  10
  2.2 极小极大值与负极大值  10-12
  2.3 α-β剪枝  12-16
  2.4 渴望搜索  16-18
  2.5 极小窗口搜索  18-19
  2.6 历史启发  19
  2.7 置换表技术  19-20
  2.8 迭代深化  20-22
第3章 “斗地主”博弈系统 AI 引擎的设计  22-40
  3.1 “斗地主”博弈系统  22-23
  3.2 数据结构  23-26
  3.3 局面评估  26-28
  3.4 PVS+迭代深化  28-31
  3.5 历史启发  31-34
  3.6 置换表技术  34-39
  3.7 水平效应与扩展搜索  39-40
第4章带 AI 引擎牌类网络游戏系统构架  40-57
  4.1 网络游戏系统构架研究现状  40-45
    4.1.1 局域网点对点结构  40-41
    4.1.2 基于层次化服务器集群的 C/S 结构  41-42
    4.1.3 P2P 系统结构  42-45
  4.2 带AI引擎的牌类网络游戏系统构架  45-53
  4.3 并行运算  53-55
  4.4 预处理  55-57
第5章结论与展望  57-58
参考文献  58-60
致谢  60

博弈树搜索技术在牌类网络游戏中的应用

内容摘要

全文目录

相似论文