2007-06-06から1日間の記事一覧

A*アルゴリズムをJava 6で書くと

A*は、障害のあるマップ上の始点から目標点までのルートを計算するアルゴリズムの最も代表的なひとつ。普通の説明だと、マトリックスな配列形式のマップを使って、座標で中身を取り出しながら探索パスを増やしていったりするんだけど、そういう方法はとりま…