Etsukata blog

mbed + FeliCa リーダライタを使って、ドアの鍵を開閉するシステムをつくってみました。 まずは、こちらをごらんください。 このシステムは、 特定の Suica(FeliCa) カードをリーダライタにかざすと鍵を開閉する 他の FeliCa カードだと開閉...

SystemTapはスクリプトで気軽にLinux Kernelの動作を調査できる素敵なツールです． この記事は，SystemTapで関数の呼び出し元を取得する方法についてのメモです． Tapset Reference を参考にし，Context Functionsのfunct...

完全順列 （撹乱順列とも）とは順列を置換と見た場合、不動点をもたない置換のことをいいます。順列の要素数を無限大にした極限をとったとき、完全順列の個数(モンモール数)とすべての順列の個数(n!)の比が1:e(eは自然対数の底)になり、世の中の物好きを惹きつけています。 前回の N...

N-Queens問題は8-Queens問題の一般形で、 N x N のチェスのボード上にN個のクイーンが互いに攻撃しあわないような配置を求める問題です。バックトラッキングアルゴリズムで解くと非常に効率よく解ける例として有名です。 今回はHaskellでlist monadを使っ...

フラクタル図形等を作成する際によく用いられる形式文法 L-System を使って、ミステリーサークルのようなものを自動で生成するものをつくりました。これにより、なんかの儀式にミステリーサークル的な模様が必要になった時に簡単に模様をつくることができます。でも、自分で念を込めて模様を...

Canvas共有 サーバーが機能しているかどうか、よくチェックしているのですが、たまに 「すごい！」 「wonderful!」 「ちょっとカクカクするけどすごい！感動！」 といったメッセージが書きこまれていることがありました。 こういうのを見ると、嬉しくなります！ それに加え、折...

Web Workers はページ内でバックグラウンドで並列にスクリプトを実行するための機能です。メッセージパッシングでスレッドのような操作ができます。これを用いることにより、例えばJavaScriptで非常に時間のかかる処理をする際、ブラウザが固まってしまう状況を避けることができ...