読者です 読者をやめる 読者になる 読者になる

人工知能に関する断創録

人工知能、認知科学、心理学、ロボティクス、生物学などに興味を持っています。このブログでは人工知能のさまざまな分野について調査したことをまとめています。最近は、機械学習、Deep Learning、Kerasに関する記事が多いです。



A*アルゴリズム

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

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