最短経路を見つけるアルゴリズムをビジュアルで見る「PathFinding.js」 - GIGAZINE

2015/05/28 140 users カーナビ GIGAZINE 一瞬 最短ルート 処理

カーナビやスマートフォンのマップアプリなど、目的地への最短ルートを一瞬で割り出してくれるサービスのお世話になっている人も多いと思いますが、その仕組みがどうなっているのかを知っている人はほとんどいないはず。その処理には、ルート探索専用のアルゴリズムが用いられているのですが、そんなアルゴリズムの動作する様子や、種類の違いによる結果の変化をわかりやすく見せてくれるサイトが「PathFinding.js」... 続きを読む

障害物を回避する経路を計算してくれる『PathFinding.js』 | IDEA*IDEA

2013/04/25 56 users アルゴリズム ライブラリ アニメーション IDEA おー

おー、興味深い。2点間を結び経路を計算してくれるライブラリです。 ↑ 緑から赤までの経路を計算してくれます。 ↑ アニメーションとともにがーっと計算してくれます。 アルゴリズムがどうやって経路を見つけるかの参考になりますね。オプションもいろいろあるので興味がある人はいじってみてくださいな。 » PathFinding.js 続きを読む