ブルートフォース

ブルートフォース（力任せ探索）とは、考えられるすべての可能性をしらみつぶしに調べて答えを見つける方法です。「総当たり」とも呼ばれます。

たとえば4桁の暗証番号を0000から9999まで順に試すのが典型例です。必ず答えにたどり着ける確実さが長所ですが、選択肢が増えると計算量が爆発的に増え、現実的な時間で終わらなくなります。

将棋や囲碁のように手の組み合わせが天文学的な問題では、ブルートフォースだけでは歯が立たず、探索を効率化する工夫（ヒューリスティックなど）が必要になります。