基于iPhone平台的成三棋博弈算法研究与实现

• 作者: 沈健 陈启安
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: iPhone 成三棋 博弈搜索 Alpha-Beta 剪支
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 应用与开发
• 页码范围: 106-107,79
• 页数: 3页
• 分类号: TP317
• 字数: 2025字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2012.01.053

摘要

成三棋游戏是经典的“二人零和、全信息、非偶然”博弈。本文使用极大极小值搜索算法对博弈树进行搜索，并运用Alpha-Beta剪枝与迭代加深搜索进行优化。该游戏基于iPhone平台，将Cocos2d游戏框架设计应用于成三棋项目中。通过对成三棋游戏的研究与分析，在博弈算法方面进行了大量的设计与优化，游戏达到了较高的智能水平。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈健	厦门大学计算机科学系	1	0	0.0	0.0
2	陈启安	厦门大学计算机科学系	31	163	7.0	12.0