-
题名基于博弈树搜索算法的中国象棋游戏的设计与实现
被引量：4
- 1
-
-
作者
刘淑琴
刘淑英
-
机构
西安邮电大学计算机学院
咸阳师范学院计算机学院
-
出处
《自动化与仪器仪表》
2017年第10期96-98,共3页
-
基金
陕西省教育厅科研项目(15JK1803)
陕西省十二五规划项目(SGH20140808)
-
文摘
针对中国象棋游戏的设计和开发过程,通过软件工程技术的系统设计方法,分析了中国象棋的存储表示数据结构,利用了网络通信等相关方法,借助于VC++平台,采用Winsock标准编程接口完成了基于局域网的中国象棋网络游戏系统。系统主要实现了网络通讯、人机对弈、界面表示和走棋规则约束等模块。其中,核心模块人机对弈由博弈算法中的alpha-beta剪枝搜索和负极大极小算法来实现。结合测试用例及实际游戏对弈对系统进行功能测试,通过测试证明,该系统界面友好,系统的响应速度快,具有较强的应用推广价值。
-
关键词
中国象棋
人机对弈
alpha-beta剪枝搜索
负极大极小算法
-
Keywords
chinese chess
man machine game
alpha-beta pruning search
negative pole great minimum algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
