経路探索アルゴリズムの「ダイクストラ法」と「A*」をビジュアライズしてみた - てっく煮ブログ

as詳解 ActionScript 3.0アニメーション ―衝突判定・AI・3DからピクセルシェーダまでFlash上級テクニック を読んでいて、経路探索のアルゴリズムで A* が取り上げられていました。A* については、いろいろ検索して調べたりもしたのですが、やっぱり本に書いてあると理解しやすいですね。せっかくなので自分流に実装してビジュアライズしてみました。ダイクストラ法まずは A* の特別なケースでもあるダイクストラ法から見ていきます。クリックすると探索のシミュレーションが開始します。スタート地点(S)からゴール(G)への探索が始まります。色がついたところが「最短経路が決定した場所」です。スタート地点から少しずつ探索が完了していきます。半分ぐらい完了しました。まだまだ進みます。最後まで終わりました。最短経路を黒色矢印で表示しています。ダイクストラ法は、スタート地点から近いノード(=マス

[nitoyon]

ビジュアライズしてみた。

[Ukon]

A*

[nilab]

経路探索アルゴリズムの「ダイクストラ法」と「A*」をビジュアライズしてみた - てっく煮ブログ : A*(A-Star)

[gin0606]

"経路探索アルゴリズムの「ダイクストラ法」と「A*」をビジュアライズしてみた - てっく煮ブログ" -

[tototti]

ふむふむ。

[machupicchubeta]

flash dijkstra a* algorithm

[mainyaa]

経路探索

[katzchang]

自分がやったのはダイクストラ法らしい。

[ogijun]

めちゃかわいい

[setamise]

アルゴリズムをFlashアニメーションでという表現方法

[tomoemon]

わかりやすくていいね

[totttte]

これはわかりやすい

[ka-wara]

ダイクストラ法→スタート地点から水をたらして広がった順番に経路が決定していくようなイメージ／A*(A-Star)→水が少し意思を持っていて、なるべくゴールに近いほうに流れようとするようなイメージ、との事

[tanakaBox]

A*のわかりやすい図解

[naga_sawa]

ダイクストラとA*の挙動を動画で確認

[mooriy]

昔こんなのを実装した記憶が。その時はどうしたんだったか。

[chokudai]

迷路探索に拘るべきとこじゃないんだよなぁ　視覚化すると綺麗に見えるんだけど、A*を行うことによるデメリットが大きい（最良ノード選択でオーダーがあがる）問題でこういう魅せ方はよくないと思う

[itsuki_kosen]

これは面白い．身近なアルゴリズムの可視化してみたくなった

[cmizuna]

直線距離に対して指数でリソースの分配をやると経路積分っぽくなって物理屋好みかも。

[TAKESAKO]

経路探索アルゴリズムの「ダイクストラ法」と「A*」をビジュアライズしてみた - てっく煮ブログ

[mumincacao]

ぱすてるから～がすてきなのです（・ω・。【みかん　それにしても A* って A Star じゃなく A* だけで渡されると検索しづらいよね・・・　（´・ω・｀；【みかん

[ahmok]

百聞は一見にしかず。直観的に理解できた。

[michael-unltd]

素晴らしい視覚化

[Nan_Homewood]

大学の講義で習った以上のアルゴリズムは知らなかったりする。もっと勉強しなきゃ。

[key_potpot]

これはいい！ICPC勉強会のために．

[uruloki]

わかりやすい。/そういえばソートアルゴリズムも可視化されたのを見て納得いった覚えがある。

[ardarim]

ビジュアライズするとおもしろいなー。「A* はダイクストラ法に比べてゴールに到達するまでに調べるマス目が少ないのが印象的です」はパターンによる気がするけど。

[yaruki]

a-star

[lepton9]

algorithm

[Ctrans]

経路探索アルゴリズムの「ダイクストラ法」と「A*」をビジュアライズしてみた - てっく煮ブログ

[yasai_014]

わかんない