A*アルゴリズム

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

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