↑: [[深層学習教科書 ディープラーニング G検定（ジェネラリスト）公式テキスト 第3版 (EXAMPRESS)]] - コンピュータがある問題に対して特定の条件に合致するものを探す処理のこと - コンピュータが理解しやすいよう[[探索木]]を作るところから始める - 探索の仕方として基本的に二つある - [[幅優先探索]] - [[深さ優先探索]] - 探索の深さが深くなるにつれて計算量は指数的に増大する - そのため効率よく探索するために[[コスト]]の概念を取り入れる - ゲームの探索では自分と相手がいるため、それぞれの手番に自分に有利か不利かのスコアを情報で持たせることで、どの手番がいいか戦略を立てることができる - [[Mini-Max法]] - [[αβ法]] - [[モンテカルロ法]]