知識を用いない探索

ウィキペディア小見出し辞書

知識を用いない探索

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/04/15 03:07 UTC 版)

「探索」の記事における「知識を用いない探索」の解説

知識を用いない探索（英: uninformed search）アルゴリズムは、その問題の性質を考慮しない手法である。そのため汎用的に実装可能であり、抽象化のおかげで幅広い問題に同じ実装を適用可能である。問題は、探索空間が一般に非常に大きいため、問題が小さいものでもそれなりの時間がかかる点である。処理を高速化するため、知識を用いた探索だけを行う場合がある。