AI蛇拳本身

Question

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

Answer 1

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

选择路径（不一定按此顺序，您将不得不进行试验 - 不幸的是，这个没有银弹）：

1. 让你活下来
2. 不会将您打包进
3. 为您提供最周围空白的空间
4. 你可以想到的任何其他启发式方法，使一个位置比另一个位置更好

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