(金)経路探索アルゴリズムA*をActionScript3.0で実装してみたひさびさにプログラムネタ。経路探索ってものを作ったことがなかったので、作ってみた。A*(Aスター)というヤツがメジャーらしいので、それを。このFlashの適当な場所をクリックすると、壁をよけてうまい具合に丸が動いて、クリックした場所にたどり着きます。玉の移動にTweenerを使用。参考は、WikipediaのA*と、gan2さんのRubyのコード。押していい位置なのかどうかをチェックしないと、壁をクリックしたら、玉が壁の背後に行ってしまう上に、以降壁として扱われてしまいますね。あ、いや、わざとそうしてるとか、そういうものだ、というならごめんなさい。06時10分あー、そうですね。確かに壁クリック時の判定がないですわ。12時01分(4,7)から(7,0)、(5,2)、(5,3)、(7,2)、(7,3)に移動する際に最短ルートを通らないです。右下角から左上角に移動する際に最短のルートを通らないですね。»このブログについてMac、デジカメ、音楽、楽器ガジェット、プログラミング、iPhone、ケータイなど色々興味を持ったことについて書いているブログです。Storeより発売中!石丸ソフトウェアミクハモVocaloid2のVSQファイルのハモリを作るソフトです。作ってみようと想いたちました。30RSSを表示する。