algorithm - AI蛇拳本身

Question

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

Answer 1

试着提前考虑几步。蛮力 2-3-4 的所有可能性（无论你在注意到滞后之前可以挤入多少）向前移动。这些不应该很多，因为蛇在任何给定时间只能转向 3 个位置。因此，如果您检查k前面的步骤，您将需要3^k操作，这还不包括您可以做的修剪：不要检查明显阻塞的位置等。

选择以下路径（不一定按此顺序，您必须进行试验 - 不幸的是，这没有灵丹妙药）：

1. 让你活下来
2. 不会让你陷入困境
3. 给你周围最空旷的空间
4. 无论您能想到什么其他启发式方法，都可以使一个职位比另一个职位更好

研究极小极大及其变体。这应该可以帮助您构建一个体面的 AI。