↑: [[G検定に関する知識]] - 考えられるすべての可能性を片っ端から全部試す探索手法 - 確実性：答えは必ず見つかる - 限界：選択肢が増えると計算時間が爆発的に増大（組み合わせ爆発） - これを解決するために枝刈り（プルーニング）やヒューリスティックが生まれた - cf. [[アルファベータ法]] - cf. [[ミニマックス法]]