人工知能に関する断創録

このブログでは人工知能のさまざまな分野について調査したことをまとめています

A*アルゴリズム

A*は経路探索でよく使われるアルゴリズム。人工知能の教科書だと探索でよく出てくる。前に人工知能論の講義で習ったことあったけどそのときは「ヒューリスティック関数がこれこれの条件のときA*探索は最適性を満たすことを証明せよ」云々とわけわかんなかった苦い思い出がある。

そんなわけですんごく難しいアルゴリズムだと思い込んでた。今日サンプルプログラムを書いてみて、思ってたほど難しくないことがわかった。シンプルでわかりやすいアルゴリズムだ。応用はすごく広そうな予感がする。