経路探索アルゴリズムの「ダイクストラ法」と「A*」をビジュアライズしてみた - てっく煮ブログ
as詳解 ActionScript 3.0アニメーション ―衝突判定・AI・3DからピクセルシェーダまでFlash上級テクニック を読んでいて、経路探索のアルゴリズムで A* が取り上げられていました。A* については、いろいろ検索して調べたりもしたのですが、やっぱり本に書いてあると理解しやすいですね。せっかくなので自分流に実装してビジュアライズしてみました。ダイクストラ法まずは A* の特別なケースでもあるダイクストラ法から見ていきます。クリックすると探索のシミュレーションが開始します。スタート地点(S)からゴール(G)への探索が始まります。色がついたところが「最短経路が決定した場所」です。スタート地点から少しずつ探索が完了していきます。半分ぐらい完了しました。まだまだ進みます。最後まで終わりました。最短経路を黒色矢印で表示しています。ダイクストラ法は、スタート地点から近いノード(=マス
クライアントからのムチャぶり迷言集
2013年3月23日 ネタ みなさんはクライアントのとの打ち合わせ中に「そんなむちゃな！」と思ったことはありませんか？私はあります。何度もあります。そんなクライアントからの迷言を集めたサイト: Clients From Hell（地獄からきたクライアント）と、こちらの記事を載せてみようと思います。 ↑私が10年以上利用している会計ソフト！ 時間とお金に関するムチャぶり 残念ながら多くの人がWebサイトは簡単に作れると思っているのが現状です。。 「今日中に100ページくらいのWebサイトを作って貰えますか？」 「会社のコンセプトを変えようと思うんだ。Webサイトを作り直すのに２日あれば充分かな？」 「ブログとショッピングカートのついた８ページくらいのサイトを作ってください！３万円で！」 「支払うお金はないんだけど、このシルクのシャツは6000円くらいするから、ほら、持っていってください。」
パソコン（PC）通販のドスパラ【公式】
法人様向けサービス「ドスパラプラス」なら、ハードもソフトも同時に揃えられるから、煩わしい契約や事務処理を最小限に。中小企業のIT担当様をサポートします！ドスパラプラス会員様は、法人向けTHIRDWAVE Pro製品のトライアル利用、お得な配送料金など、お得なサービスが満載！ぜひ、ご登録ください。
「IPv4アドレス売買」とIPv6への移行:Geekなぺーじ
IPv4アドレス枯渇が迫りつつあります。 今のままでは、恐らく2011年に世界のIPv4アドレスが底をつきます。 それに伴い、IPv4アドレス売買やIPv4アドレス市場に関して語られることがありますが、今回、それらに関しての個人的な感想をまとめてみました。 ここで述べているのは、私個人の視点から見た時の未来予測や、IPv4アドレス自由売買が実際に行われるとどうなるかという考えなので、異論や反論もあり得ると思います。 様々な議論や見解が登場するのは良いことだと思うので、IPv4アドレス枯渇やそれに伴う変化や動きについてのご意見は歓迎致します。 そもそも「IPv4アドレス枯渇」とは何か？ 現在は、IPアドレスが必要なくなるよりも新規に必要になることが多いため、常に新しいIPアドレスブロックを新規割り当て用プールから出している状態です。 世界中でインターネット利用人口が増えて行きつつ、一人当たり
新聞休刊日は何のためにある？
ジャーナリスト亀松さん(@kamematsu)の「新聞業界の危機が叫ばれている時代に休刊日というノンキな制度を続けているのか」というツイートから始まった、新聞記者や新聞配達経験者などが参加した議論をまとめました。 2/7午前中の議論のツイートを追加しました。デコレーションはかなり適当です。 さらに2/7午後のツイートも追加しました。
「ニセ科学」の授業をやろう！ - 杜の里から
長崎大学教育学部で昨年度と今年度、「情報社会と科学」と銘打った授業が行われていました。 これ何と、「ニセ科学」そのものズバリの授業です。 そこで使用されていたレジュメがとても分かりやすく良い出来なので、ここで改めてご紹介致します。 「情報社会と科学」（２００９年度授業分） ・血液型性格判断と「信じる心」 ・もっと勉強するために ・マイナスイオンと健康 ・もっと勉強するために ・水からの伝言 ・もっと勉強するために ・「UFO・宇宙人」「波動」 ・もっと勉強するために 作成したのは長崎大学教育学部数理情報講座の長島雅裕さん、いや素晴らしいお仕事です。 この「ニセ科学」というもの、今でこそネット内で盛んに議論されたり各地でフォーラムも行われたりしているのですが、そろそろ本格的に学校教育の現場で取り上げてもいいのではないかと常々思っておりました。 ここで取り上げられているのは「ニセ科学」の代表選
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
