経路探索アルゴリズムの「ダイクストラ法」と「A*」をビジュアライズしてみた - てっく煮ブログ
as詳解 ActionScript 3.0アニメーション ―衝突判定・AI・3DからピクセルシェーダまでFlash上級テクニック を読んでいて、経路探索のアルゴリズムで A* が取り上げられていました。A* については、いろいろ検索して調べたりもしたのですが、やっぱり本に書いてあると理解しやすいですね。せっかくなので自分流に実装してビジュアライズしてみました。ダイクストラ法まずは A* の特別なケースでもあるダイクストラ法から見ていきます。クリックすると探索のシミュレーションが開始します。スタート地点(S)からゴール(G)への探索が始まります。色がついたところが「最短経路が決定した場所」です。スタート地点から少しずつ探索が完了していきます。半分ぐらい完了しました。まだまだ進みます。最後まで終わりました。最短経路を黒色矢印で表示しています。ダイクストラ法は、スタート地点から近いノード(=マス
濃いはてなーが大好きな濃いブログBEST50 - てっく煮ブログ
はてなーが大好きなブログBEST100 を見ると、ホットエントリ常連ばかりで新鮮さがなかったので、ブックマーク コメントが多い順を調べてみたくなりました。幸い、手元には はてブ年鑑 を作るときに収集したデータがあるので、ちょっと頑張ればブログごとのコメント数を割り出すことができました。データ量が多かったので、2008年の日ごとホットエントリに１度でも入ったことのあるエントリからの集計です。コメントが多いブログ BEST10コメントつきのブックマーク数順に並べてみました。順位サイト名コメント数ブックマーク数コメント率1位はてな匿名ダイアリー472499440250.1%2位痛いニュース(ノ∀`)399496747059.2%3位GIGAZINE（ギガジン）159756497924.6%4位404 Blog Not Found96862968532.6%5位池田信夫 blog607414409
Google Mapsでレーシング公開！ [tech.nitoyon.com]
Google Maps API を利用した便利なサービスが数々発表されているけど、別に遊びのために活用してもいいよね。 そんな思いから、Google Mapsをレーシングゲームに応用してみました。 Google Mapsで鈴鹿サーキット試走 簡単操作のテスト版ですが、それなりに楽しめると思います。時間測定や当たり判定がないのはご愛嬌ということで許してください。 応用例 操作方法などはリンク先に書いたので、ここではさらに応用例を考えてみます。 実測地図を利用したRPG ドラクエ３をリアルな世界地図で・・・とか。 リアル桃鉄 データさえ入力すれば実現できるはず。オンラインゲーム化したら楽しそう。 フライトシミュレータ サテライト写真を使えば、実際に飛んでいる気分になる！ 高度が上がるにしたがって、ズームレベルを変更するとリアリティーが出るかも・・・。 シューティングゲーム インベーダから地球を
![Google Mapsでレーシング公開！ [tech.nitoyon.com]](https://cdn-ak-scissors.b.st-hatena.com/image/square/95abde13f7ed41248843e654a2f2ddcde8983db4/height=288;version=1;width=512/http%3A%2F%2Ftech.nitoyon.com%2Fapple-touch-icon-114x114.png){kind=icon}
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
『googlemapでドラクエ』でドラクエ
