爱恩斯坦棋静态攻防策略的研究(3)

来源:南粤论文中心 作者:周文敏 李淑琴 发表于:2014-03-29 11:26  点击:
【关健词】静态算法;爱恩斯坦棋;枚举;人工智能
在己方的危险区域(靠近终点一格和二格的位置),采取优先消灭对方危险棋子的策略,即此时应尽可能吃掉对方的棋子来消除危险,而在危险区域以外,将以优先走到终点为主。同时要注意的是如果对方只剩下一个棋子的时

  在己方的危险区域(靠近终点一格和二格的位置),采取优先消灭对方危险棋子的策略,即此时应尽可能吃掉对方的棋子来消除危险,而在危险区域以外,将以优先走到终点为主。同时要注意的是如果对方只剩下一个棋子的时候,应该采用同样的消灭对方的策略。
  5 爱恩斯坦棋之局面评估算法
  爱恩斯坦棋的静态评估策略主要集中在骰子选数函数上,因为骰子数是固定的,每一轮一旦骰子掷出,如果棋盘上有骰子数对应的棋子的时候,那么就别无选择地走那个棋子。所以只有在骰子数对应的棋子被吃掉,此时才可以就近选择两边的棋子。根据规则,如果骰子数对应的棋子被吃掉了,那么可以选择其数字两端与其最接近的数的棋子,比如2和3被吃掉了,那么此时如果1和4都存在并且骰子数为2或者3的时候,走1号棋子和走4号棋子都是符合规则的。有一种情况,比如1,2,3号棋子都被吃掉了,4,5和6在棋盘上,如果骰子数是1,2或者是3,那么此时都只能走4号棋子,不能认为数轴是循环的,即不能认为6在1的左边。那么当有两个棋子都可以选的时候,选择谁更能让自己赢的概率大呢?我们可以通过做大量的模拟实验总结规律,然后得出一套评分法则,即谁更有优势就让谁的分数多一些,通过分数对比,选择更合适的棋子走棋。下面是本文的评分标准,仅供参考。
  走一步就可以到达终点加10000分。横竖斜三个方向之一有敌人且敌人距离我方起点只有一步,敌人再走一步就能获胜加5000分。走两步能到达终点加1000分。敌人距离我方起点两步以内加500分。其他情况根据坐标位置计分。
  选择棋子的具体实现流程为:首先,当骰子数对应的棋子已经被吃掉的时候,上下分别搜索离其最近的棋子;然后,通过算法选出两个可以走棋的棋子;再通过评估函数计算出这两个棋子相应的分值,分值高的棋子为本轮走棋棋子。
  6 总结
  经过大量模拟实验,该策略在和随机策略的比赛试验中,具有明显的优势,并且该策略辅助应用于“东大杯第二届全国大学生计算机博弈大赛暨第六届全国计算机博弈锦标赛”爱恩斯坦棋项目的比赛中,在这项比赛中本组成员获得了一等奖的好成绩,侧面证实了这种策略具有一定的优越性和实用性。今后我们会继续完善和加强对静态攻防策略的研究。
  参考文献:
  [1] 徐心和, 王骄. 中国象棋计算机博弈关键技术分析[J]. 小型微型计算机系统, 2006, 27(6): 961-969.
  [2] 《编程之美》小组. 《编程之美》: 中国象棋将帅问题[J],北京:电子工业出版社2008.3.
  [3] Alth?fer, I. On the origins of EinStein würfelt nicht![EB/OL]. Http://www.althofer.de/origins-of-ewn.html.
  [4] 王骄, 徐心和. 计算机博弈: 人工智能的前沿领域: 全国大学生计算机博弈大赛[J]. 计算机教育, 2012(7): 14-18.

(责任编辑:南粤论文中心)转贴于南粤论文中心: http://www.nylw.net(代写代发论文_毕业论文带写_广州职称论文代发_广州论文网)
顶一下
(0)
0%
踩一下
(0)
0%


版权声明:因本文均来自于网络,如果有版权方面侵犯,请及时联系本站删除.