探索による問題解決 - 人工知能に関する断創録

今日は、エージェントアプローチ人工知能第2版の3章「探索による問題解決」を読んでた。 そういえば大学の人工知能の講義では一番はじめに探索やったなぁ。この本にも載ってるけど8クイーンとか15パズルが例に出て探索アルゴリズムの説明とか受けた覚えがある。人工知能ワクワクってときにいきなり探索なんか出てきて、人間の知能と何の関係があるんだろう？全然関係ないじゃんとか思った覚えがある。 この本を読み直してみると知的エージェントの構築という目的には探索は非常に重要な技術だと思い返した。探索はパズルとかチェスとか巡回セールスマン問題とかに使うというイメージが強いけど実はそれだけじゃないってことに気づかされたなぁ。抽象的に考えるとエージェントが目的を達するためにどのような行動の系列を取ればよいかを計算するのが探索技術だ。パズルやゲームはその一部の応用にすぎない。 3章では、幅優先探索、深さ優先探索、反復深

[syou6162]

Rでやってみるか