探索の戦略

情報の無い探索（uninformed search）
- 現在の状態からゴールにいたるステップ数や経路コストなどの情報が無い．
- 盲目的サーチ（blind search）とも言う．

情報のある探索（informed search）
- 現在の状態からゴールにいたるのにどうしたらよいか情報がある．
- 発見的（heuristic）探索とも言う．
- 例：「上に登る道を選べばそのうち山頂に着くさ．」
- 来週詳しく紹介．

情報の無い探索（uninformed search）