直升機遊戲AI算法

Question

我期待的意見上好的AI算法玩直升機Flash遊戲，目前我的算法可以找到直升機的位置，如在此圖像中醒目顯示在屏幕上的障礙：

我想採取AI方法如何玩這個遊戲不只是一些基於反射的代理，但我不知道有什麼好的方法來解決這個問題，任何人都可以提出一個很好的方法來解決如何解決這個？

Answer 1

如果障礙很少，你甚至不需要任何複雜的策略;當你不必離開它時，只需走向中心。然而，基於Flash遊戲的截圖，一個「基於反射的代理」可能是所有必需的。

如果障礙物很多，你需要做的就是搜索下面的樹：在樹中的每個節點上，生成約3-5秒的擴展位置，可以達到〜0.5秒（取決於它滾動的速度），忽略立即讓你死亡的位置。選擇最好的「戰略路徑」，保持活力，靠近中心。

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