博弈论作业——亚马逊棋.doc

《博弈论作业——亚马逊棋.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、博弈论与人工智能课程报告班级：学号：姓名：项目：亚马逊棋标题：亚马逊棋研究一、博弈项目在计算机和人工领域的研究现状和博弈规则（不少于400字或10行）10分研究现状：亚马逊棋（GameoftheAmazons），由阿根廷人WalteZamkauska在1988年推出的两人棋类，是奥林匹亚电脑游戏程式竞赛的比赛指定棋类，由于局面过于复杂，仅第一步就有两千七百多种走法，故该棋类多不用于人类之间比赛，而是用于计算机博弈相关方面的比赛与研究。亚马逊棋的程式实现包括了编程语言，算法思想，博弈思想等；常用的算法有蒙特卡洛算法，退火算法，遗传

2、算法等；博弈规则：1.初始布置后，双方轮流移动一己方子。2.移动棋子规则：方向可朝所移动棋子为中心纵横斜八个方向，移动距离无限制，最终位置必须为空，且起始位置和最终位置之间中途不得有子。在移动至目标棋位后，从该棋位检视其可移动范围，然后在这范围的任一空格放至一枚箭，放箭时，箭与落子后的位置之间不能有棋子。箭放定后，就不得移动或移除。3.输赢规则：一方的棋子无法行棋则输掉此游戏。无法移动的定义是：棋子的周围没有空地。二、项目博弈技巧（不少于400字或10行）10分1.亚马逊棋的行棋目的是用障碍或自身棋子将对方棋子堵死，使其不能移动

3、，而另一种思路则是圈地思想，用障碍或己方棋子为自己圈出足够大的地盘（对方棋子不能进入的区域），因为对方的地盘没有己方的多，这样迫使对方自己最后无路可走，将自己堵死；2.现在用的主要是后一种控制区域（地盘）的思想，当评估一个局面的好坏时，主要看对方棋子控制的区域和己方棋子控制区域的多少，至于什么样的区域算是己方的控制区域，现在多数用QueenMove的方法。3.多走对角线，占领一大块地方，己方棋子最好分散开进而获得更多地盘。若在一块地方与对方棋子展开争夺，要注意留有后路，并且在封死对方的基础上不能留给对方太多地方。4.当自己被封死

4、时，要充分利用被封死的地盘，做到每一格都沾满。三、核心算法和程序实现（不少于2000字或50行代码，并提交完整工程）50分intiCalValue(intiMove){intbm,bn,em,en,sm,sn;intiValue=-1;if(iMove>0){bm=iMove/100000;bn=iMove/10000%10;em=iMove/1000%10;en=iMove/100%10;sm=iMove/10%10;sn=iMove%10;iValue=bm+bn+em+en+sm+sn;}returniValue;}int

5、CalMove(){intbm=-1,bn,em,en,sm,sn;intm,n,p,q,s,t,i,j,k,l;intiValueNow=-1,iMoveNow=-1,iMax=-999999;iMC=0;for(m=0;m<10;m++)//查询所有招法for(n=0;n<10;n++){if(board[m][n]==AiColor){for(i=1;i<=9;i++)//向下行棋{j=0;//向下行棋p=m+i;//落子点行号q=n+j;//落子点列号if(p<0

6、

7、p>9

8、

9、q<0

10、

11、q>9)//如果超出棋盘break

12、;if(board[p][q]!=0)//如果有子阻拦break;for(k=1;k<=9;k++)//向下射箭{l=0;//向下射箭s=p+k;//射箭点行号t=q+l;//射箭点列号if(s<0

13、

14、s>9

15、

16、t<0

17、

18、t>9)//如果超出棋盘break;if(board[s][t]!=0&&!(s==m&&t==n))//如果有子阻拦,且不是起点break;iML[iMC]=m*100000+n*10000+p*1000+q*100+s*10+t;iMC++;}}}}for(i=0;i

19、iCalValue(iML[i]);if(iValueNow>iMax){iMax=iValueNow;iMoveNow=i;}}if(iML[iMoveNow]>=0){bm=iML[iMoveNow]/100000;bn=iML[iMoveNow]/10000%10;em=iML[iMoveNow]/1000%10;en=iML[iMoveNow]/100%10;sm=iML[iMoveNow]/10%10;sn=iML[iMoveNow]%10;board[bm][bn]=0;board[em][en]=AiColor;b

20、oard[sm][sn]=2;}returniMoveNow;}四、现有缺点和改进方向（不少于400字或10行）10分现有缺点：1.射箭方向单一2.落子位置不全3.对局面估计还不够精确4.作为游戏，不可以悔棋改进方向：1.补偿其它射箭方向2.补充其它落子位置3.