ブルートフォース（力任せ探索）

問題

ブルートフォース探索に関する次の記述のうち、正しいものを1つ選べ。

ブルートフォース探索（力任せ探索）は、考えられるすべての可能性（選択肢や経路）を一つ残らず順番に試して正解を見つける全探索アルゴリズムです。

論理的には必ず正解にたどり着く（完全性がある）のが強みですが、パスワード解析や大規模なパズルなど、選択肢の数が膨大な問題に適用すると、計算にかかる時間が指数関数的に増加（組み合わせ爆発）してしまい、現実的な時間で解けなくなるという課題があります。

1. ブルートフォースは全探索を行う手法である。

正しい：ブルートフォース（力任せ）の言葉通り、工夫やヒューリスティクス（経験則）を用いず、すべての可能な状態を網羅的に調べる手法です。

2. ブルートフォースは常に最も効率的な探索手法である。

誤り：すべての選択肢を検証するため、計算量は最大となります。探索空間が少しでも広くなると計算時間が爆発するため、決して効率的な手法ではありません。

3. ブルートフォースはランダム探索を利用する。

誤り：ランダム（無作為）に選ぶのではなく、すべてのパターンを規則的かつ漏れなく順に試す決定論的な手法です。

4. ブルートフォースは暗号解析などでは効果的ではない。

誤り：パスワードクラック（すべての文字列の組み合わせを試す）などで頻繁に用いられており、単純ながらも強力な攻撃・解析手法として機能します。

← 前の問題次の問題 →

📚 より詳細を学びたい方へ