AI蛇自我困住

我正在开发一个与其他多条蛇竞争的AI蛇。我的主要问题是我的蛇总是把自己困在自己的身体里,有时还会被其他蛇困住。


回答:

尝试提前思考几步。强行计算未来2-3-4步(根据你能在不感到延迟的情况下处理的步数)所有可能的走法。这些可能性不会很多,因为蛇在任何时候只能转向三个位置。所以如果你检查k步,你将需要3^k次操作,这还不包括你可以进行的剪枝:不要检查明显被阻挡的位置等。

选择一条路径(不一定按这个顺序,你需要进行实验——遗憾的是,这没有万能的解决方案):

  1. 让你存活
  2. 不让你被困住
  3. 给你周围最多的空白空间
  4. 你能想到的其他任何让一个位置比另一个位置更好的启发式方法

研究极小极大算法及其变体。这应该能帮助你构建一个不错的AI。

Related Posts

Keras Dense层输入未被展平

这是我的测试代码: from keras import…

无法将分类变量输入随机森林

我有10个分类变量和3个数值变量。我在分割后直接将它们…

如何在Keras中对每个输出应用Sigmoid函数?

这是我代码的一部分。 model = Sequenti…

如何选择类概率的最佳阈值?

我的神经网络输出是一个用于多标签分类的预测类概率表: …

在Keras中使用深度学习得到不同的结果

我按照一个教程使用Keras中的深度神经网络进行文本分…

‘MatMul’操作的输入’b’类型为float32,与参数’a’的类型float64不匹配

我写了一个简单的TensorFlow代码,但不断遇到T…

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注