全幅探索

デジタル大辞泉

ぜんぷく‐たんさく【全幅探索】

読み方：ぜんぷくたんさく

コンピューターによるシミュレーションで、考えうる結果をすべてしらみつぶしに計算すること。演算に膨大な記憶容量と時間を要する。

ウィキペディア

力まかせ探索

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2025/01/31 19:23 UTC 版)

力まかせ探索（ちからまかせたんさく、英: brute-force search）またはしらみつぶし探索（英: exhaustive search）は、単純だが非常に汎用的な計算機科学の問題解決法であり、全ての可能性のある解の候補を体系的に数えあげ、それぞれの解候補が問題の解となるかをチェックする方法である。

バックトラッキングと混同されやすいが、バックトラッキングでは解候補の大部分を明示的に探索することなく捨てることができる。例えば、エイト・クイーンは、8個のクイーンをチェスボード上で互いに取り合えない状態で配置するものである。力まかせ探索では ${\displaystyle 64!/56!=178,462,987,637,760}$

ウィキペディア小見出し辞書

全幅探索

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/05 03:22 UTC 版)

「コンピュータ将棋」の記事における「全幅探索」の解説

ある局面下で指すことが可能な手をしらみつぶしに読む手法（力まかせ探索）。探索法としては原始的でプログラミングも他と比べると単純だが、CPUに負荷がかかるため効率は悪いと考えられていた。しかしBonanzaの開発者である保木によれば、選択的な探索は選択を行う処理が複雑となり全幅探索よりも負荷がかかるとして、全幅探索をBonanzaに採用している。