探索による問題解決の例
カーナビまたは，鉄道の運賃・所要時間検索
- 経路の（ほぼ）最短経路，（推定）最短時間経路を探索，最低運賃経路などを検索．
高層ビルを最短時間で建築する手順
- 「下層階の骨組みの後で上層階の骨組みを作る」，「人手が同時にXX人しかない」，「クレーンがY月からしか借りられない」などの制約の元で解く．
オセロやチェスなどのゲームプレーヤ
- 弱いけれど http://pc4206.u-shizuoka-ken.ac.jp/kkoza/java_sample/othello3/othello3.html