直升机游戏AI算法

Question

我期待的意见上好的AI算法玩直升机Flash游戏，目前我的算法可以找到直升机的位置，如在此图像中醒目显示在屏幕上的障碍：

我想采取AI方法如何玩这个游戏不只是一些基于反射的代理，但我不知道有什么好的方法来解决这个问题，任何人都可以提出一个很好的方法来解决如何解决这个？

Answer 1

如果障碍很少，你甚至不需要任何复杂的策略;当你不必离开它时，只需走向中心。然而，基于Flash游戏的截图，一个“基于反射的代理”可能是所有必需的。

如果障碍物很多，你需要做的就是搜索下面的树：在树中的每个节点上，生成约3-5秒的扩展位置，可以达到〜0.5秒（取决于它滚动的速度），忽略立即让你死亡的位置。选择最好的“战略路径”，保持活力，靠近中心。

另见http://en.wikipedia.org/wiki/Motion_planning#Algorithms