経路探索アルゴリズムA*をActionScript3.0で実装してみた
ひさびさにプログラムネタ。
経路探索ってものを作ったことがなかったので、作ってみた。
A*(Aスター)というヤツがメジャーらしいので、それを。
このFlashの適当な場所をクリックすると、壁をよけてうまい具合に丸が動いて、クリックした場所にたどり着きます。
なかなか楽しい。
玉の移動にTweenerを使用。
参考は、WikipediaのA*と、gan2さんのRubyのコード。
« デジカメを16GのSDカードにしたら、無限かと思うほど写真が撮れる | トップページ | [書評]そういえば、村上隆の芸術起業論、むっちゃ面白いよ »
「Action Script 3.0」カテゴリの記事
- 経路探索アルゴリズムA*をActionScript3.0で実装してみた(2008.10.10)
- Papervision3Dでメタセコイアのmqoファイルを表示する(2008.05.25)
- GoogleMapの画像を3Dのテクスチャとして張ったFlashを作ってみたのだが・・・(2008.05.20)
- ARToolKitのFlashへの移植(2008.05.17)
- Adobe Flash CS3でユーザインターフェイスを作ってFlex Builder 2（または3)でロジックを組み込む(2008.04.25)
コメント
この記事へのコメントは終了しました。
« デジカメを16GのSDカードにしたら、無限かと思うほど写真が撮れる | トップページ | [書評]そういえば、村上隆の芸術起業論、むっちゃ面白いよ »
![AKIBA-KEI CYBER SPACE COWBOYS SOUND TRACK ver 2.0 [Images and Codes]](http://shin-ishimaru.cocolog-nifty.com/cu02_jacket.png "AKIBA-KEI CYBER SPACE COWBOYS SOUND TRACK ver 2.0 [Images and Codes]")
![AKIBA-KEI CYBER SPACE COWBOYS SOUND TRACK ver 1.0 [Digital Phantom]](http://shin-ishimaru.cocolog-nifty.com/jacket1.png "AKIBA-KEI CYBER SPACE COWBOYS SOUND TRACK ver 1.0 [Digital Phantom]")
![The Crying Gadgets [Overexcitability]](http://shin-ishimaru.cocolog-nifty.com/over_jacket1000_300.jpg "The Crying Gadgets [Overexcitability]")
function getMapPos で、押していい位置なのかどうかをチェックしないと、壁をクリックしたら、玉が壁の背後に行ってしまう上に、以降壁として扱われてしまいますね。。。
あ、いや、わざとそうしてるとか、そういうものだ、というならごめんなさい。。。
投稿: らき | 2008年10月11日 (土) 00時10分
一番右上の青ブロックをすり抜ける不具合がありますよ
まだまだ だね
投稿: master | 2008年10月11日 (土) 06時10分
あー、そうですね。確かに壁クリック時の判定がないですわ。
なおしました。
投稿: シン石丸 | 2008年10月11日 (土) 12時01分
(4,7)から
(7,0)、(5,2)、(5,3)、(7,2)、(7,3)に移動する際に最短ルートを通らないです。
投稿: 通りすがり | 2011年12月19日 (月) 13時24分
右下角から左上角に移動する際に最短のルートを通らないですね。
投稿: DH | 2011年12月27日 (火) 07時52分