AI分支因子

Question

如果分支因子很大，則廣度優先搜索「打開列表」可能會耗盡內存。但是，如果狀態數量如此之大，則狀態空間圖可能無法在內存中繪製或表示。那麼是不是所有形式的搜索都會失敗？

Answer 1

不一定 - 它可能是被搜索的狀態將位於樹中相當淺的位置（因此在內存耗盡之前被發現），或者（如果樹不是太深），您可以使用深度優先搜索。另外，修剪技術可能會幫助您通過揭示某些路徑不需要遵循的方式來減少有效的分支因子。