↑: [[G検定に関する知識]] - すべての可能性を一つ残らず順番に試す**全探索**アルゴリズム - ランダム探索ではなく規則的・決定論的に全パターンを網羅する - 完全性あり（必ず正解にたどり着く） - 探索空間が広くなると計算時間が指数関数的に増加（[[組み合わせ爆発]]） - パスワードクラックなど暗号解析でも用いられる - 確実性：答えは必ず見つかる - これを解決するために枝刈り（プルーニング）やヒューリスティックが生まれた - cf. [[アルファベータ法]], [[ミニマックス法]]