マエカワの備忘録的な何か

思い立ったが吉日

2017-10-26から1日間の記事一覧

知的情報処理 其の三 20171020

探索についての続きをやっていきます。 問題分解法 そのままでは解決不可能な大きな問題を、解決可能な小さな問題に分解して段階的に問題を解決していく方法。ここで使われるのはAND-OR木だ。AND分岐は、分割後の問題を両方解かないと解にたどり着かない。OR…