Next Sec.: nクィーン問題 Upper Sec.: バックトラッキング Prev. Sec.: バックトラッキング

問題解決とバックトラッキング

問題解決（problem solving）

固定的なアルゴリズムによってではなく， 試行錯誤（try and error）を繰り返す （組織的に）ことによって問題を解く．

バックトラッキング（backtracking）

問題解決を行うための基本的な方法の一つ． 縦型探索（depth-first search）ともいう．
参考：横型検索（breadth-first search）

応用分野：組合せ論的問題，可能解の探索，最適化， パズル，ゲーム，定理証明，論理プログラミング，数式処理，etc.