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

来源:南粤论文中心 作者:周文敏 李淑琴 发表于:2014-03-29 11:26  点击:
【关健词】静态算法;爱恩斯坦棋;枚举;人工智能
当敌方某一个或几个棋子不能够被我方任意棋子吃掉的情况下,我方就不能用全歼的方式赢取对方。换句话说,我方此时不应该吃对方任意一个棋子,因为吃对方棋子既不可能以全部歼灭的方式赢取对方,又给对方的棋子增加

  当敌方某一个或几个棋子不能够被我方任意棋子吃掉的情况下,我方就不能用全歼的方式赢取对方。换句话说,我方此时不应该吃对方任意一个棋子,因为吃对方棋子既不可能以全部歼灭的方式赢取对方,又给对方的棋子增加了灵活性,增加了他们赢得比赛的机会。
  当这种情况出现的时候,我方被选中棋子要朝着终点的最短距离前进,即能斜着走就斜着走,如果到达某一边界了就只能横着向左走或者竖着向上走。如(图5)所示的一种失去全歼能力的情况。
  
  图5 失去全歼能力的情况
  在(图5)中所示的一种失去全歼能力的情况,红5已经不能被我方的任意一个棋子吃掉,此时假设我方选中的棋子是蓝5,蓝5到达终点的最少步数是3,那么此时蓝5走竖直上方和斜上方都可以。但是如果走斜上方把红4吃掉了,红方的灵活性就提高了,所以此时蓝5最好的方案就是竖直向上走,避开红4,在不影响到达终点的步数的同时还可以防止对方的灵活性增加。
  3)避开我方棋子的情况
  当我方棋子总数目小于等于3的时候,我方如果继续把自己的棋子吃掉的话,虽然可以提高灵活性,但是会造成我方被敌方全歼的危险。如(图6)所示的15种情况,我方被选中的棋子需要避开我方的其它棋子,前提是我方的总棋子数目小于等于3。
  
  图6 避开我方棋子的情况
  情况1:我方被选中棋子的斜上方有我方其它棋子,这个时候需要避开我方棋子。(大前提是我方的总棋子数目小于等于3,下同。)这种情况下,应该横着走左方或者竖着走上方,具体这两种走法走哪种要根据下文中的局面评估算法来评定。
  情况2:直接走斜线,因为这样到达终点的速度最快,又不会使我方的棋子数目减少,防止被对方全歼的危险。
  情况3: 与情况2类似。
  情况4: 当斜方向有我方棋子而竖直方向或者横方向(对应情况5)有敌方棋子的时候,我方不去斜着走吃掉自己的棋子,理由同上。此时如果我方没有失去全歼能力的情况下可以把对方的棋子吃掉(对应情况4则向上竖着走),如果我方已经失去了全歼能力,则需要横着向左走向空白位置。
  情况5: 与情况4类似。
  情况6: 如果敌人只有这么一个,可以将敌人吃掉以全歼的方式获得胜利,否则的话走斜对角线方向走向空白位置。
  情况7: 与情况6类似。
  情况8: 如果斜对角走把敌方棋子吃掉不会大大增加敌方棋子灵活性则斜着走,反之则走向空白区域。是否增加敌方灵活性需要根据局面评估算法判断。
  情况9: 与情况8类似。
  情况10: 吃掉任意一个敌人均可,此时是横着向左吃敌人还是竖着向上吃敌人要根据下文提到的局面评估算法来判断。
  情况11: 斜着走把敌人吃掉。
  情况12: 与情况11类似。
  情况13: 斜着走把敌人吃掉。
  情况14: 横着向左走把敌人吃掉。
  情况15: 竖着向上走把敌人吃掉。
  4) 主动吃掉对方棋子的情况
  当敌方的棋子数目只有一个的时候,将其吃掉就可以以全歼的方式获得本局胜利。
  在敌方当前总棋子数目多于一个的前提下,如果此时我方被选中的棋子周围的一个敌人离我方起点步数在两步以内,则应该把它吃掉。如果有不止一个敌人到我方的起点不超过两步,则视它们对我方的威胁程度选择吃哪个棋子。优先吃掉离我方终点最近的并且可以吃到的棋子,当有两个或三个棋子都可以被我方被选中的棋子吃掉的时候,则根据具体情况选择吃掉的棋子。具体情况如(图7)所示。

    图7 主动吃对方棋子的情况
  情况1:当上面和左边的两个敌人都可以被吃掉的时候,选择吃掉对敌方灵活性影响不大的棋子。
  情况2:当斜方向和正上方都有敌方棋子的时候,优先选择吃斜方向上的棋子,这样可以使我方的棋子更接近敌方的起点。
  情况3:处理方法与情况2类似。
  情况4:首先考虑吃掉斜方向的棋子是否可以大大增强敌方的灵活性,如果吃掉斜方向的棋子后大大增强了敌方的灵活性,那么吃掉斜方向的棋子对我方而言就得不偿失了。所以,吃掉斜方向的棋子可以大大增强敌方灵活性的时候,优先选择吃横方向或者竖直方向的棋子。反之,吃掉斜方向的棋子。
  3 爱恩斯坦棋之静态防守策略
  当我方被选中的棋子走某一步之后会碰到被敌方三个棋子包围的情况,那么这一步就千万不要走,否则的话等于是羊入虎口。
  当我方被选中的棋子走某一步之后会碰到被敌方两个棋子包围的情况,是否可以走这步,需要具体情况具体分析,情况如(图8)所示。
  
  图8 走一步以后碰到两个敌人包围的情况(红点表示走了某一步后到达的位置)
  当红A和红B两个棋子(A和B代表该棋子上的数字)数字的绝对值之差不超过3,那么此时如果将我方棋子移动到红点位置,很有可能被红A或者红B吃掉。所以这种情况下出于防守思维的考虑,不应将我方被选中的棋子移动到红点位置。
  4 爱恩斯坦棋之初始布局设计
  由于爱恩斯坦棋本身是一种依靠骰子来决定棋子移动的棋种,因此能够让棋子本身更为灵活移动就极为重要了。本次采取的策略是以牺牲一小部分棋子为代价来换取一定的灵活性,但不会为了绝对的灵活性而导致自身处于危险的境地。
  对我方的棋子分别登记编号,则对应的边缘的三个棋子将作为被吃掉的棋子来换取灵活性。当初始的骰子置为内部的三个棋子时,采取吃掉周围的棋子来换取灵活性。吃掉的最大的棋子个数应该为三个,此时具有相对较大的灵活性,而且比较稳固,避免了被全盘吃掉的危险。而且三个棋子的状态在攻击和防守均具有一定的优势。
  经过探究发现初始局面应该保证吃掉后的棋盘只剩下1, 3, 5时,(或者只剩下2,4,6,总之最好是间断序列。)此时可以获得更多的灵活性,同样的一个骰子的点数可以选择移动两个棋子,而且此时一个棋子移动的概率也会大大增加,此时能够获得非常理想的效果。
  本策略我方采取的初始棋局布置如(图9)所示。
  
  图9 初始棋盘布置
  将2,4,6布置在外面从而方便1,3,5棋子吃掉它,获取一定的灵活性,如果运气比较差一直投掷的是比较恒定的外围的棋子,那么其移动将会以接近终点的方式进行,此时可以对此灵活策略进行调整,改为进攻模式,即其他棋子防止对先锋棋子自残,维持先锋棋子的优势。 (责任编辑:南粤论文中心)转贴于南粤论文中心: http://www.nylw.net(代写代发论文_毕业论文带写_广州职称论文代发_广州论文网)

顶一下
(0)
0%
踩一下
(0)
0%


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