経路探索アルゴリズムの「ダイクストラ法」と「A*」をビジュアライズしてみた - てっく煮ブログ
as詳解 ActionScript 3.0アニメーション ―衝突判定・AI・3DからピクセルシェーダまでFlash上級テクニック を読んでいて、経路探索のアルゴリズムで A* が取り上げられていました。A* については、いろいろ検索して調べたりもしたのですが、やっぱり本に書いてあると理解しやすいですね。せっかくなので自分流に実装してビジュアライズしてみました。ダイクストラ法まずは A* の特別なケースでもあるダイクストラ法から見ていきます。クリックすると探索のシミュレーションが開始します。スタート地点(S)からゴール(G)への探索が始まります。色がついたところが「最短経路が決定した場所」です。スタート地点から少しずつ探索が完了していきます。半分ぐらい完了しました。まだまだ進みます。最後まで終わりました。最短経路を黒色矢印で表示しています。ダイクストラ法は、スタート地点から近いノード(=マス
はてブ受けしそうな記事を書いて、１ヶ月で約３万円を稼いだ顛末 - てっく煮ブログ
このブログでは今年の２月ぐらいから Google AdSense の広告を貼っていました。どれぐらい儲かるんだろうとワクワクしていたのですが、普通に記事を書いていても期待はずれな収入でした。そこで、はてなブックマークでウケそうな記事を集中的に公開して、ページビューを稼いでどれだけ広告収入が増えるか試してみることにしました。調査期間2009日5月10日〜5月末方針海外のデザイン系ブログを少し翻訳して転載しただけの記事を書くことはプライドが許しません。かといって即時性では有名ブログには勝てないので、「個人的には面白いのに世間ではあまり知られていないものを分かりやすく紹介する」という方向で売れ線を狙って書いてみることにしました。記事を書くに当たっては、次のようなことに気をつけてみました。注目を集めるためにタイトルは少し煽り気味にする一番伝えたいことがちゃんと伝わるよう、何度も見直す本題に関係ない
Windows プログラマなら読んでおきたい「Windowsデバッグの極意」 - てっく煮ブログ
bookちょろちょろと色んなところで紹介されていた Windowsデバッグの極意 ツールを使いこなして、バグハント! を軽く読んでみたが、この本は Windows 開発をやってる人なら一読したほうがよさそうだ。Windowsデバッグの極意 ツールを使いこなして、バグハント!作者: Mario Hewardt, Daniel Pravat, 長尾高弘出版社/メーカー: アスキー・メディアワークス発売日: 2009/04/28メディア: 大型本前書きの売り文句前書きには次のような逸話が紹介されている。MS のエンジニアが4〜5日に1回クラッシュする問題を数週間かかっても解決できなかったが、gflags の使い方に詳しい人に教えてもらってから再現させると、そこから1時間で原因が分かった。どこの通販番組だよ、と思ってしまったが、１章を読んでみて確かにこの本はすごいと思った。オススメのデバッグツール
履歴消去じゃ消えないエロサイトの隠れた痕跡に要注意 - てっく煮ブログ
色んなホームページを見ていると閲覧履歴が自動で保存されます。恥ずかしいページを見たあとには、他の人にばれてしまわないように、こっそり履歴を消している人もいることでしょう。通常、ブラウザには「履歴を削除する機能」が備わっていて、ブラウザの履歴を削除すればあなたの悪行の数々は消え去ってくれるように思えます。しかし、ブラウザからは消せない履歴が残っているのです…ブラウザからは消せない履歴それが Flash の Local Shared Object です。Local Shared Object は Flash 版の Cookie みたいなもので、Flash で一時的なデータを保存するときにはよく用いられるものです。Local Shared Object は次の場所に保存されています。OS場所Windows XPC:\Documents and Settings\ユーザ名\Application
新型インフルに対する京都大学の対応がかっこよすぎる - てっく煮ブログ
新型インフルエンザ（豚インフルエンザH1N1）の感染が広がっています。京都市内でも新型インフルエンザ感染者が見つかり、小中高校だけでなく、大学でも休校が相次いでいます。 新型インフルエンザの感染拡大を防ぐため、府内の私立の小中高校、幼稚園、専修・各種学校計１６１校・園が２２日夕までに休校を決めた。期間は一部を除き２７日まで。私立小中高など１６１校が休校 京都府内、新型インフルで：京都新聞大学でも京都大学以外は休校・登校停止といった対応をしているようです。 大学、短期大学は国公立を含む府内全４７校のうち、京都大を除く４６校が休校・登校停止の措置をとった。 私立小中高など１６１校が休校 京都府内、新型インフルで：京都新聞京都大学はなぜ休校しないのか？京都大学のホームページを見てみましょう。 京都市内において新型インフルエンザの感染が確認されたところです。また、京都市、京都府から休校も要請されて
セキュリティ＆プログラミングキャンプキャラバン京都2008に行ってみた - てっく煮ブログ
event2月7日の京大でやってた「セキュリティ＆プログラミングキャンプキャラバン京都2008」に行ってみた。人が多くて(80人ぐらいだったらしい)盛り上がってました。志の高い学生さんみたいな人がいっぱいいて活気がありました。プログラミング基礎ミラクルリナックスの吉岡さん(id:hyoshiok)の入門心構え。「ソースコード読むチカラ」が重要ですよ、という話が印象的だった。同感。他人のソースを読んで理解して真似できるかどうかが決めてだと思います。私も読んでる時間のほうが長いなぁ。最後の質疑応答で「何を読めばいいか」といった質問があったけど、やっぱり数をこなすしかないところもある。色んなコード読んでるうちに、これはきれいだなー、とか、ほーそんなやり方が！といった驚きに出会える。いきなり Linux とか Apache とかのソースを読むのは荷が重過ぎるので、最初は自分の興味のあるジャンルの数
AS3 を手軽に開発・投稿できるサービス Wonderfl がとてもいい感じ - てっく煮ブログ
asKAYAC さんがリリースした（まだ正式リリースはしていない？） Wonderfl Build Flash Online がとてもよい感じ。 Wonderfl Build Flash Online手軽に開発ブラウザ上で ActionScript3 のソースコードを書いたら、リアルタイムでコンパイルしてプレビューできます。Flex SDK と rascut を導入 すれば同じような感じで開発はできるんだけど、開発環境を整えることなくブラウザ上で手軽に試せるのがとてもよいですね。お手本を元に勉強し放題しかも、他の人のソースとかも見れて、気になるやつは Fork して自分でいじって遊ぶこともできる。お手軽だー。私も Hello World!!! | Wonderfl Build Flash Online というソースを試しに作ってみたのですが、それを Fork して いい具合に改造する人が出
【YQL 速攻レビュー】米 Yahoo! が SQL っぽく色んなデータを取ってこれるAPIを出した - てっく煮ブログ
米 Yahoo! が Yahoo! Pipes みたいに自由度が高くて、またちょっと毛色が違うサービスが出てきた。題して、Yahoo! Query Language。YQL と呼ぶようだ。SQL 風の言語を REST で投げて、結果を XML や JSON で受け取ることができる。具体的にやってみないと分かりにくいので、とりあえず試してみた。RSS からデータ取得YQL を使って RSS から最新のタイトル10個を取ってきてみる。こんな YQL になるらしい。 select title from rss where url='http://d.hatena.ne.jp/nitoyon/rss' rss テーブルに対して select を発行している。実際にこの YQL を試すには YQL 用の console を利用するとよい。（※要ログイン）console の左上に YQL を入力して
HTML 崩壊 on ニコニコ動画 - てっく煮ブログ
先日発表した「HTML が崩壊するブックマークレット」が好評でありがたいことです。そんな中、このスクリプトをニコニコ動画に埋め込む猛者が登場しました。ニコニコ動画が崩壊します。↓↓スイッチを押すためにはニコニコ動画を開く必要があるようです↓↓ 外部JS起動はまずかろう、と思ったら、やっぱり対策された模様。ニコニコ動画を崩壊させるスイッチについて - ニコニコ動画 開発者ブログ（新着情報）同様のネタの新規投稿は禁止されたけど、記念にこの動画は消さずに残してくれるらしい。運営の姿勢が素敵だ。ニコニコ動画での反応しかし、ニコニコ上での反響がすごい。毎時ランキング で１位。そのお陰もあって、動画投稿から１日で10万再生5千コメント！ 数多くの人に体験してもらえて、しかも反応がすぐ分かる。とても嬉しい。これが噂に聞いていたニコニコの力か…。あまりのアクセス量に一時、nitoyon.com がサーバエ
Object.freeze() と ECMAScript Harmony - てっく煮ブログ
ES4 のドラフトが一旦白紙になって、ES3.1 の策定を先に進めることになった。このあたりの情報が少なくて、どうなっていくのかがいまいちピンと来ないので調べてみた。現状で頼りになるのが、 "ECMAScript Harmony" の日本語訳。この中の次の部分が気になった。名前空間とアーリーバインディングが仕様から外れてしまえば, クラスは lambda-coding + Object.freeze と ES3.1 のその関係機能というすっきりした(desugar)姿になりますObject.freeze というキーワードがよく分からなかったので、ES3.1 のドラフト (2008/8/11) を見ながら理解を進めてみた。ES4 から外れることになった機能と、その前に、外れた機能について簡単におさらいしておく。パッケージクラスや関数の名前空間と言ってもいいのがパッケージ。ライブラリごとに分か
AS3 で埋め込みフォントを使うテクニック - てっく煮ブログ
as埋め込みフォントを使う場合のちょっとしたTipsを３つ紹介しておく。1. 何も考えずにフォントを埋め込む方法フォントを埋め込むには、Embed メタタグを利用する。 package { import flash.display.Sprite; import flash.text.TextField; public class EmbedFontTest extends Sprite { [Embed(source='アニトＭ-教漢.TTF', fontName='anito')] private var font:Class; public function EmbedFontTest(){ stage.align = "TL"; stage.scaleMode = "noScale"; var textField:TextField = new TextField(); textFi
WSHでDOM (Shibuya.js in Kyoto) - てっく煮ブログ
Shibuya.js in Kyoto にて「WSHでDOM」というタイトルで発表しました。開発に一週間、プレゼン作りに一週間かけた渾身のネタです。プレゼン作りにあたっては、２ページ目のイメージ写真を撮るために祇園祭に出かけたのが楽しかったです。資料に使ったフォントは「アニトＭ-教漢（無料版）」です。素敵なフォントが比較的自由なライセンスで公開されていて大変ありがたいですね。無料版なので、一部漢字が使えずに文章の変更を余儀なくされましたが、おかげで小学生にも読める分かりやすい資料になりました。ソースコード：http://coderepos.org/share/browser/lang/cplusplus/dom4winui/trunk/srcプレゼン 全画面で見る：http://tech.nitoyon.com/misc/shibuya-js-kyoto/Slide.swfソース：http
Shibuya.js in Kyoto で発表します - てっく煮ブログ
オープンソースカンファレンス2008 Kansai のセッション、Shibuya.js in Kyoto で発表します。他の発表者はこんな感じ。スピーカ・トーク内容タイトル等はまだ未定です。id:secondlife / JS/AS ブリッジ手法 id:amachangmala川崎有亮 / JS で Wii リモコン＆ canvas で 3DPiro gyuque takesako / XSS Nite in Kyoto, Vol1 yukoba / 何かの処理系 on JS yossy(beinteractive) / AIR で FlashPlayer nitoyon / winQeury or ES4 nanto_vi / 取説 正規表現kanasan Shibuya.js in Kyotoあこがれの Shibuya.js ですごい人たちと同じ舞台で発表することができてとても光栄なの
Google Tech Talk＠Kyoto に行ってきた - てっく煮ブログ
2008年7月6日＠ハイアットリージェンシー京都技術的な話というよりも、Google のサービス紹介が多かった。内容については、はこべにっき#さんとか、まめ畑さんのところによくまとまっている。今回の Tech Talk はリクルーティング目的ではなく、「次に日本で拠点を作るなら京都だよね」という雰囲気が Google 社内にあるようで、その偵察の第一歩のような感じらしい。関西での Google 主催イベントは初めてで、参加者の期待度も高かった。350人ぐらいの人が集まって、ドタキャン率もかなり少なかったとか。この盛況ぶりを元にいよいよ Google が京都に…と簡単にはいかないんだろうけど、秋に京都で(関西で?)中途採用の面接会をやる計画もあるらしい。そこに関西の技術力のある人が沢山やってきて、家族がいるんで関西で働けたら嬉しいのに！という声が多くて…、と妄想は広がります…。閉会の時間にな
AS3.0 で 3D プログラミングを１から勉強する (3) - 透視投影 - てっく煮ブログ
as前回までのサンプルでは、遠くのものも近くのものも同じ大きさで表示していた。これでは立体感がでないので、遠くのものほど小さく表示するようにしたい。これを実現するには「投影」の方法を考えることになる。投影というのは、3D 上の点を 2D にマッピングすることを指す。今までは、Zの値を無視する方法を利用していたが、この手法には平行投影という名前がついている。それに対して、今回紹介するのが透視投影だ。遠くのものほど小さく表示できるので、遠近感を表現できる投影方法となっている。透視投影ってなあに？透視投影では「焦点」と「スクリーン」という概念が登場する。焦点は自分の目を表し、スクリーンは 3D の空間を投影する面である、と考えると分かりやすいだろう。スクリーンを窓として考えると、もっとすっきりするかもしれない。貴方は窓から外の景色をみている。窓の外の景色を、窓の上に見えた通りに描いていったとしよ
Perl 2008年のファイルオープン - てっく煮ブログ
perl第1回 Perlの文法の基本：ITpro という記事の はてブコメントを見ていたら、Perl なすごい人達が文句言ってた。 otsune 2006年のhyuki Catalyst記事を載せるのもアレなのに2003年の記事を載せるのは無しだろ……open IN, ...のあたりは有害情報なので全力で見逃せ TAKESAKO ちょｗ→出典：日経Linux 2003年7月号 125ページより miyagawa 2008年にこの記事はねーよ、と思ったら2003年の記事をいまさら再掲か。なんでわざわざ古い記事を新しいものかのように出して混乱させる？問題があるというソースコードはこんなの。 open IN, '; えー！ どこが問題あるのかさっぱり分からん！！！！！！調べてみた2008年流の Perl な書き方を調べるなら perl-users.jp。早速見つけた。oldtype と mode
JSDokan で JSON をファイルシステムに - てっく煮ブログ
JavaScriptWindows版FUSE Dokan がオープンソースになったよ！！ - yukobaの日記 が面白そうだったので、ちょっと触ってみた。Dokan は Windows でファイルシステムを作るためのライブラリ。C, .NET, Ruby から気軽にファイルシステムが使えるようになる。それを id:yukoba さんは Java で動くようにして、さらに Rhino を使って JavaScript 製のファイルシステムをデモしている。それならば、と C# 経由で JScript を叩くライブラリを作ってみた。題して「JSDokan」。JSDokan のサンプル「JsonFS」JSDokan を使ったサンプルとして JSON をファイルシステムにする「JsonFS」というのを作ってみた。例えば、このような JSON が... private var json:Object
Flash Player最新版にゼロデイでプログラム実行される脆弱性 (一部誤報?) - てっく煮ブログ
追記その１ (2008/5/29 11:00)Adobe からの報告によると、最新版では再現してない、Symantecにも確認を取ったとのこと。ただ、一部で最新版でもクラッシュするという報告もあるようなので、結論を出すのはもう少し待ったほうがよさげ。Adobe の報告を無理やり日本語訳するとこんな感じ。Flash Player に対する攻撃コードに関する追加情報です。攻撃は reported by Mark Dowd of the ISS X-Force and wushi of team509, that was resolved in Flash Player 9.0.124.0 (CVE-2007-0071) で見つかった既知の脆弱性を利用しているようです。未知の脆弱性を突いている訳ではないので、最新の Flash Player 9.0.124.0 はこの攻撃の影響を受けません。攻撃
すさまじく充実してる IT 勉強会カレンダー - てっく煮ブログ
ここ最近、技術系の勉強会がものすごく多い印象がある。毎日どこかで誰かがやってるんじゃないの、と思ってたら、本当にやっているらしい。これは id:hanazukin さんが Google カレンダーで運営中の IT 勉強会カレンダー。休日だけでなく、平日もぎっしり詰まっていて衝撃を受ける。例えば、今週土曜日は日本全国で14個の勉強会が開催されるらしい。そんなにやってるのか！！勉強会名をクリックすると、場所と申し込みページが表示される。これはすごいといわざるをえない。あの勉強会の情報が載ってないよ！というのがあれば、id:hanazukin さんにメールすると記載してくれるみたい。伝えるときのガイドラインはIT勉強会カレンダーに情報を下さる方へを参照あれ。ただ、協力しようと思って探してみたけど、自分が知ってる勉強会は全部記載されていた…。すさまじい。ちなみに、新着の勉強会は こちらの RSS
天才を変態に置き換えるブックマークレット - てっく煮ブログ
JavaScriptソースコードjavascript:void(document.body.innerHTML = document.body.innerHTML.replace(/天才/gi,'変態'));利用方法はてなブックマーク - タグ 天才あたりからそれっぽい記事を拾ってきて、ブックマークレットを実行します。例：天才よばわり - shi3zの日記 → 変態よばわりライセンスPublic Domainネタ元誰かあのエントリの「天才」をそのまま「変態」に書き換えて投下する変態はいないものかTwitter / Yoshinori Munehara: 誰かあのエントリの「天才」をそのまま「変態」に書き換え...謝辞不謹慎とは思いつつ面白すぎるので公開してしまいました。反省はしていません。
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
