AI蛇拳本身

Question

我正在研究AI蛇，它与许多其他蛇竞争。我的主要问题是，我的蛇一直把自己装进自己的身体里，有时它会被其他蛇装进盒子里。

Answer 1

试着往前想几步。蛮力2-3-4的所有可能性(无论你在注意到滞后之前可以挤进去多少)都会向前移动。这应该不是很多，因为在任何给定的时间，蛇只能转向3个位置。因此，如果你提前检查k步骤，你将需要3^k操作，这还不包括你能做的剪枝:不要检查明显阻塞的位置等。

选择这样的路径(不一定按照这个顺序，你将不得不尝试-不幸的是，这个没有银弹)：

1. 让您幸免于难
2. not box you in
3. 为您提供了最大的空白空间
4. 您能想到的任何其他启发式方法都可以使一个位置优于另一个位置<

>G211

请查看minimax及其变体。这应该会帮助你构建一个像样的人工智能。