力まかせ探索
(全幅探索 から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2015/08/21 17:51 UTC 版)
力まかせ探索(ちからまかせたんさく、英: Brute-force search)またはしらみつぶし探索(英: Exhaustive search)は、単純だが非常に汎用的な計算機科学の問題解決法であり、全ての可能性のある解の候補を体系的に数えあげ、それぞれの解候補が問題の解となるかをチェックする方法である。
- 1 力まかせ探索とは
- 2 力まかせ探索の概要
- 3 力まかせ探索の高速化
- 4 探索空間の並べ替え
- 5 代替方式
全幅探索
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/06/05 03:22 UTC 版)
ある局面下で指すことが可能な手をしらみつぶしに読む手法(力まかせ探索)。探索法としては原始的でプログラミングも他と比べると単純だが、CPUに負荷がかかるため効率は悪いと考えられていた。しかしBonanzaの開発者である保木によれば、選択的な探索は選択を行う処理が複雑となり全幅探索よりも負荷がかかるとして、全幅探索をBonanzaに採用している。
※この「全幅探索」の解説は、「コンピュータ将棋」の解説の一部です。
「全幅探索」を含む「コンピュータ将棋」の記事については、「コンピュータ将棋」の概要を参照ください。
- 全幅探索のページへのリンク