拳皇98OL封印大蛇障碍设计算法攻略

2016-09-05 10:27:51作者:Hibernake

这里介绍一个根据AI算法设计的对抗策略。首先我们以一个中盘为例,看看如何根据AI的算法来设计障碍可以封印住大蛇。首先我们看一下,假设现在已经玩成了这样,大蛇之后会怎么走?这个例子当然是一个比较简单的例子,如果真的要赢,只用走大蛇的左下角,大蛇就会往左上走,然后跟封两步,大蛇就被围住了。这里举这个例子是为了说明AI的思路。

经过简单的试验,我们发现,大蛇选择的路线是最短到达边缘的路线。这是什么意思呢?我们看如下的四种路线:

红线的两条走3步可以到达边缘。

绿线的这一条走4步可以到达边缘。

黄线的这一条走5步可以到达边缘。

因此电脑肯定会选择两条红线的路线。

也就是如果在这四条线路以外的地方放障碍,电脑第一步一定是先往左下,第二步一定是先往右下。根据这一点,我们可以巧妙地摆放障碍:

如果我们在黄圈的两个地方放了障碍,那么路线还是红线3步,绿线4步,红线为最短路线,也就是电脑依然会走红线的路线,不会说玩家第一步在黄圈放了东西之后,大蛇见势不妙,往绿线跑了。

实际结果:

那么利用这一技巧,我们可以在中盘选择最有利的策略封住大蛇。用这种方法,不难解决中盘和残局问题,或者是在中盘看出这种走法是不可能封住大蛇的。

那么如何一个良好的开局呢?我们可以利用悔棋来刷开局。因为悔棋需要耗金币,所以是不是值得就需要大家自己考虑了。上面这一局的第0步如下:

我们考虑电脑所有可能的五种第一步,如黄圈:

可以看到,这五种黄圈都有至少一种路线可以四步到达边缘,因此电脑走这五个黄圈都符合最短路线的规则。那么电脑会如何走呢?电脑的走法是:随机走。只要玩家不在这五条红线上放子,改变最短路线,电脑会随机走到一个黄点。

因此我们可以反复悔棋,让电脑走到我们最想要的位置,几次悔棋结果如下,红圈为大蛇起点,黄圈为我们第一步走的位置:

最后总结一下,这个小游戏要点有二:

1,悔棋刷开局,刷到大蛇往我们希望的地方走

2,在电脑路线的边上围,而不是直接堵,引导大蛇往我们希望的地方走。

相关新闻

游戏狗>拳皇98终极之战ol>正文