algorithm - AI蛇拳本身

Question

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

Answer 1

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

选择路径(不一定按此顺序，您将不得不进行试验 - 不幸的是，没有 Elixir ):

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

查看minimax及其变体。这应该可以帮助您构建一个像样的 AI。