経路探索アルゴリズムの「ダイクストラ法」と「A*」をビジュアライズしてみた - てっく煮ブログ
as詳解 ActionScript 3.0アニメーション ―衝突判定・AI・3DからピクセルシェーダまでFlash上級テクニック を読んでいて、経路探索のアルゴリズムで A* が取り上げられていました。A* については、いろいろ検索して調べたりもしたのですが、やっぱり本に書いてあると理解しやすいですね。せっかくなので自分流に実装してビジュアライズしてみました。ダイクストラ法まずは A* の特別なケースでもあるダイクストラ法から見ていきます。クリックすると探索のシミュレーションが開始します。スタート地点(S)からゴール(G)への探索が始まります。色がついたところが「最短経路が決定した場所」です。スタート地点から少しずつ探索が完了していきます。半分ぐらい完了しました。まだまだ進みます。最後まで終わりました。最短経路を黒色矢印で表示しています。ダイクストラ法は、スタート地点から近いノード(=マス
はてなブックマークの細かすぎて伝わりにくい新機能を勝手に紹介 - てっく煮ブログ
はてなブックマークがリニューアルして毎日楽しく使っているわけですが、そんな中で気付きにくいけど知ってると便利な機能を勝手にまとめてみました。人気エントリの要約を非表示にみんな大好き人気エントリーに、リニューアル後から要約が表示されるようになりました。クリックする前に概要が分かって便利なのですが、古いインターフェースのほうがよかった…という人もいることでしょう。でも大丈夫。そんな人は「人気エントリー」の右端にある▲のボタンを押してみましょう！要約が消えます。すっきり読みたい人にお勧め。あ、もう一回クリックすると要約は復活します。タグとお気に入りを旧バージョンで右側のボタンつながりで、タグとお気に入りを戻す方法を紹介します。タグが一覧になってしまって悲しい人は、右側のボタンを押しましょう。おー、一昔前のタグクラウドと切り替えられるわけですね。お気に入りも見た目が変わりましたが、これも右側のボタ
Yahoo! Pipes で強制全文配信化 - てっく煮ブログ
pipesそろそろ Yahoo! Pipes ネタも飽きてきたので、このエントリで一区切り。今回は Yahoo! Pipes を使って、本文が一部分しか含まれていない RSS を全文配信にしてしまいます。題材として、若槻千夏のブログ『マーボー豆腐は飲み物です』 を取り上げましょう。完成品、どん。マーボー豆腐は飲み物です 全文配信化RSSRSS 版は http://pipes.yahoo.com/nitoyon/wakatsuki?_render=rss仕組みLoop モジュールがポイントですよ。Fetch Feed で RSS を取ってくる。Loop モジュールの中に Fetch Page を入れて、item.link の URL を取ってくる。取得した HTML から Regex モジュールで本文を抜き出す。Rename モジュールで description を上書きする。Feed の数
Yahoo! Pipes の Page Fetch モジュールでスクレイピングし放題 - てっく煮ブログ
pipesこのブログでも何度か Yahoo! Pipes の話題は取り上げてきましたが、先日実装された「Page Fetch」モジュールは素敵すぎます。ほんとに。今まで、Yahoo! Pipes といえば、XML・CSV か Yahoo が提供してるサービスのデータを加工することしかできませんでした。それが、「Page Fetch」モジュールの登場により、任意の Web ページを加工できるようになったのです。Yahoo! Pipes の使い道といえば、次の２つだと思います。1. RSSリーダーで読むための XML 作り複数の RSS を結合したり、見た目を整えたりして、自分専用の RSS を作る。 （例）サイトの最新被ブックマークを livedoor Reader で読むための Pipes2. Web サービスとの連携JSONP に対応してるので、JavaScript と組み合わせてサーバ
Apollo コンパイルではまった... - てっく煮ブログ
無駄につまづきました。メモ代わりに。Flex SDK 2.0.1 が必須。2.0.0 ではダメ。2.0.0 が既に入っている場合は、上書きインストールではなく、新規インストールのほうが無難。 Flex SDK 2.0.1 を入れた上に、Apollo SDK を上書きコピーする。apollo_docs_alpha1_031907.zip にあるサンプル「Create your first Flex-based Apollo application using the Apollo」がそのままだと動かない。XML で visible="false" となっているが、これを visible="true" にしなければならない。 appId が同じアプリケーションは２重起動できない。visible="false" で表示されないアプリを作ってしまうと、何度コンパイルして実行しても表示できない状態に
てっく煮ブログ - Apollo 触ってみた。すごすぎ。
Apollo のα版がリリースされたので、さっそく触ってみました。初日はランタイムをインストールしてサンプルを動かしてみました。コンパイルは時間がなくてまだ試せてません。2007.2.24追記：HTML+JS版 Apollo アプリを作ってみる で解説文章を書きはじめていますApollo を知らない人のために、おおざっぱにざっくり説明しておくと、Apollo は Web アプリを作るようにローカルアプリケーションを作れるようになるステキなライブラリです。Flash だけに縛られているわけではなく、Flash, Flex, HTML, Ajax などを統合して利用することができます。イメージはこんな感じ（Adobe の apollo_docs_alpha1_031907.zip からの引用）。図からもわかるように、HTML/JavaScript だけで Apollo API を利用してローカ
Google Maps で鈴鹿サーキット試走
Google Maps API を利用した便利なサービスが数々発表されているけど、別に遊びのために活用してもいいよね。 そんな思いから作ってみた、レーシングゲームです。 地図データを元に走るので、ゲーム史上いまだかつてないコースの再現性があります。 ただ、作者に車の知識があまりないため、車の走行に関してはかなりいい加減ですがご容赦ください。一応、ゲームバランスは調節したつもりです。 推奨環境 以下の環境で動作チェックを行っています。 Windows 版 Internet Explorer 6.0 (JavaScript有効) Windows 版 Firefox 1.0 (JavaScript有効) 遊び方
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
北海道を落とすとどう跳ねるのか？ - てっく煮ブログ