2013-01-01から1ヶ月間の記事一覧

Rubyで A*アルゴリズムを実装する

A*アルゴリズム(A-star algorithm)とは探索アルゴリズムの一種で、最短経路っぽいものを探していく方法です。