基于博弈树搜索算法的中国象棋游戏的设计与实现

作     者：刘淑琴 刘淑英 

作者机构：西安邮电大学计算机学院陕西西安710121 咸阳师范学院计算机学院陕西咸阳712000 

基　　金：陕西省教育厅科研项目(15JK1803) 陕西省十二五规划项目(SGH20140808) 

出 版 物：《自动化与仪器仪表》 (Automation & Instrumentation)

年 卷 期：2017年第10期

页      码：96-98页

摘      要：针对中国象棋游戏的设计和开发过程,通过软件工程技术的系统设计方法,分析了中国象棋的存储表示数据结构,利用了网络通信等相关方法,借助于VC++平台,采用Winsock标准编程接口完成了基于局域网的中国象棋网络游戏系统。系统主要实现了网络通讯、人机对弈、界面表示和走棋规则约束等模块。其中,核心模块人机对弈由博弈算法中的alpha-beta剪枝搜索和负极大极小算法来实现。结合测试用例及实际游戏对弈对系统进行功能测试,通过测试证明,该系统界面友好,系统的响应速度快,具有较强的应用推广价值。

主 题 词：中国象棋 人机对弈 alpha-beta剪枝搜索 负极大极小算法 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.14016/j.cnki.1001-9227.2017.10.096

馆 藏 号：203277923...