2006-11-03から1日間の記事一覧

A*アルゴリズムで遊ぶ

遊んでみました。A*アルゴリズムってのはいわゆる最短経路探索アルゴリズムの一つでゲームプログラミングとかではよく利用されているとか何とか。某Gemsにも載ってたような気がします。他に有名な経路探索といえばダイクストラですが、A*の方が名前がか…