経路探索アルゴリズムの「ダイクストラ法」と「A*」をビジュアライズしてみた - てっく煮ブログ
as詳解 ActionScript 3.0アニメーション ―衝突判定・AI・3DからピクセルシェーダまでFlash上級テクニック を読んでいて、経路探索のアルゴリズムで A* が取り上げられていました。A* については、いろいろ検索して調べたりもしたのですが、やっぱり本に書いてあると理解しやすいですね。せっかくなので自分流に実装してビジュアライズしてみました。ダイクストラ法まずは A* の特別なケースでもあるダイクストラ法から見ていきます。クリックすると探索のシミュレーションが開始します。スタート地点(S)からゴール(G)への探索が始まります。色がついたところが「最短経路が決定した場所」です。スタート地点から少しずつ探索が完了していきます。半分ぐらい完了しました。まだまだ進みます。最後まで終わりました。最短経路を黒色矢印で表示しています。ダイクストラ法は、スタート地点から近いノード(=マス
Google Developer 2011 DevQuiz - kusano-k’s blog
Google Developer Day 2011 Japan を開催します - Google Japan Developer Relations Blog Google Developer Day 2011 Japanというイベントがあって、それに参加するためには事前にクイズで高得点をとる必要がある。想定解法でなさそうなのが多いけど、私の解答。ちゃんと正攻法で解いた方が楽しかったし、勉強になったかもしれない。 ウォームアップクイズ 多肢選択式の問題が5問。人によって問題が違うらしい。全通りの組み合わせを試す時間は無いけど、1問ずつ回答を変えていけば間に合う。 Web Game Chrome Extensionの作り方を調べるのをサボって、ただのJavascriptで解いた。全ての組み合わせを試せば良い。 javascript:n=$(".card").length;for(var i=0
らくだをデザインしていませんか？
A camel is a horse designed by committee. (ラクダとは委員会によって設計された馬である)Alec Issigonis らくださんがかわいそうですが、いろいろなアイデアを盛り込むことで結果的に何がなんだか分からない不細工なものが出来てしまうという意味が込められています。「We just made a camel（らくだをつくってしまった）」という表現を使う場合がありますが、語源は上記の格言になります。デザインの決定権をもっている人がたくさんいて、彼等の意見をすべて取り入れてしまうことで最初のビジョンとはかけ離れたものになってしまう・・・なんとも人ごとではないシナリオです。 以前「デザインが失敗してしまう理由」でもデザインをしない方や知識のない方が決定権をもつことが失敗に繋がると紹介しました。プロジェクトに携わっているのであれば誰でも言いたいことはあり
トラ技・ディジタル・オーディオ・ステーション(実装版) MTDAS-01 マルツエレック製｜電子部品・半導体通販のマルツ
【MTDAS-01】 トラ技・ディジタル・オーディオ・ステーション(実装版) 2,469.00円 在庫数:1個 納期：明日出荷在庫品 マルツエレック製|16:00までのご注文を翌日お届け、3,000円以上購入で送料無料。トランジスタ技術2011年10月号特集「インターネット時代の基板づくり」で実際に設計した基板に、表面実装部品をあらかじめ実装した半完成基板です。MTDAS-OP1と組合せることによってオーディオ・ステ
nanapho.jp - リソースおよび情報
nanapho.jp は、あなたがお探しの情報の全ての最新かつ最適なソースです。一般トピックからここから検索できる内容は、nanapho.jpが全てとなります。あなたがお探しの内容が見つかることを願っています！
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
はてなブログ | 無料ブログを作成しよう