ウィキペディア

力まかせ探索

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2011/08/31 07:49 UTC 版)

(しらみつぶし探索 から転送)

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