経路探索アルゴリズムの「ダイクストラ法」と「A*」をビジュアライズしてみた - てっく煮ブログ
as詳解 ActionScript 3.0アニメーション ―衝突判定・AI・3DからピクセルシェーダまでFlash上級テクニック を読んでいて、経路探索のアルゴリズムで A* が取り上げられていました。A* については、いろいろ検索して調べたりもしたのですが、やっぱり本に書いてあると理解しやすいですね。せっかくなので自分流に実装してビジュアライズしてみました。ダイクストラ法まずは A* の特別なケースでもあるダイクストラ法から見ていきます。クリックすると探索のシミュレーションが開始します。スタート地点(S)からゴール(G)への探索が始まります。色がついたところが「最短経路が決定した場所」です。スタート地点から少しずつ探索が完了していきます。半分ぐらい完了しました。まだまだ進みます。最後まで終わりました。最短経路を黒色矢印で表示しています。ダイクストラ法は、スタート地点から近いノード(=マス
AS3.0 で 3D プログラミングを１から勉強する (1) - てっく煮ブログ
as3D の原理をあまり知らなかったので、ActionScript 3.0 で１から勉強してみた。１からなのでフレームワークは使わず、自力で実装していく。Web 上には色んな資料があってありがたいだけど、玉石混交な上に、有用なものでも一本道で幅の狭いものが多い。前提知識のない自分にとっては、資料間の関連性を理解するのが大変だった。なので、なるべく簡単なところからスタートしつつ、広く浅く体験していくことを目標としてみる。まずは、四面体をワイヤーフレームで表示するところからスタートしよう。四面体を定義するまずは、3次元上の点を表現する Point3D クラスを作る。 class Point3D { public var x:Number; public var y:Number; public var z:Number; public function Point3D(_x:Number =
すさまじく充実してる IT 勉強会カレンダー - てっく煮ブログ
ここ最近、技術系の勉強会がものすごく多い印象がある。毎日どこかで誰かがやってるんじゃないの、と思ってたら、本当にやっているらしい。これは id:hanazukin さんが Google カレンダーで運営中の IT 勉強会カレンダー。休日だけでなく、平日もぎっしり詰まっていて衝撃を受ける。例えば、今週土曜日は日本全国で14個の勉強会が開催されるらしい。そんなにやってるのか！！勉強会名をクリックすると、場所と申し込みページが表示される。これはすごいといわざるをえない。あの勉強会の情報が載ってないよ！というのがあれば、id:hanazukin さんにメールすると記載してくれるみたい。伝えるときのガイドラインはIT勉強会カレンダーに情報を下さる方へを参照あれ。ただ、協力しようと思って探してみたけど、自分が知ってる勉強会は全部記載されていた…。すさまじい。ちなみに、新着の勉強会は こちらの RSS
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
