可用於實時應用的啓發式搜索

實時啓發式搜索：第一個結果 聯合編譯：章敏、陳圳 摘要 現有的啓發式搜索算法不能在找到完整的解決方案之前採取行動，所以它們不適用於實時應用。因此我們提出了一種極大極小前向搜索（minimax lookahead search）的特殊情況來處理這一問題，還提出了一種能顯著提升該算法的效率的類似於 α-β 剪枝的算法。此外，我們還提出了一種名爲 Real-Time-A* 的新算法，該算法能用在動作必須

>>阅读原文<<