探索戦略の比較
評価基準＼探索戦略
幅優先
深さ優先
深さ制限
反復深化
時間
b
s
b
m
b
l
b
s
空間
b
s
bm
bl
bs
最適性
Yes
No
No
Yes
完全性
Yes
No
Yes (l >= s の時)
Yes
b
は分岐度，
s
は解の深さ，
m
は探索木の最 大の深さ，
l
は深さ限界である．
...Return
講義ノートインデックス
...Return
...Return