福建电脑
福建電腦
복건전뇌
FUJIAN COMPUTER
2012年
1期
106-107,79
,共3页
iPhone%成三棋%博弈搜索%Alpha-Beta%剪支
iPhone%成三棋%博弈搜索%Alpha-Beta%剪支
iPhone%성삼기%박혁수색%Alpha-Beta%전지
成三棋游戏是经典的“二人零和、全信息、非偶然”博弈。本文使用极大极小值搜索算法对博弈树进行搜索,并运用Alpha-Beta剪枝与迭代加深搜索进行优化。该游戏基于iPhone平台,将Cocos2d游戏框架设计应用于成三棋项目中。通过对成三棋游戏的研究与分析,在博弈算法方面进行了大量的设计与优化,游戏达到了较高的智能水平。
成三棋遊戲是經典的“二人零和、全信息、非偶然”博弈。本文使用極大極小值搜索算法對博弈樹進行搜索,併運用Alpha-Beta剪枝與迭代加深搜索進行優化。該遊戲基于iPhone平檯,將Cocos2d遊戲框架設計應用于成三棋項目中。通過對成三棋遊戲的研究與分析,在博弈算法方麵進行瞭大量的設計與優化,遊戲達到瞭較高的智能水平。
성삼기유희시경전적“이인령화、전신식、비우연”박혁。본문사용겁대겁소치수색산법대박혁수진행수색,병운용Alpha-Beta전지여질대가심수색진행우화。해유희기우iPhone평태,장Cocos2d유희광가설계응용우성삼기항목중。통과대성삼기유희적연구여분석,재박혁산법방면진행료대량적설계여우화,유희체도료교고적지능수평。