AI分岐ファクタ

Question

分岐ファクタが大きい場合、幅優先探索 "OPENリスト"のメモリが不足する可能性があります。しかし、状態の数が非常に多い場合、状態空間グラフはおそらくメモリ内に描かれたり表現されたりすることはできません。それで、すべての形式の検索が失敗するわけではありませんか？

Answer 1

必ずしもそうである必要はありません - それは、探索されている状態がツリーのかなり浅い位置にあります（したがって、メモリが使い果たされる前に見つかる）、（ツリーが深すぎない場合）代わりに深さ優先検索を使用することができます。また、プルーニング技術は、いくつかのパスを追跡する必要がないことを明らかにすることによって、有効な分岐要因を減らすのに役立ちます。