HTML5 のバックアップ(No.3)
- バックアップ一覧
- 差分 を表示
- 現在との差分 を表示
- ソース を表示
- HTML5 へ行く。
- 1 (2012-01-31 (火) 00:55:18)
- 2 (2012-01-31 (火) 01:07:08)
- 3 (2012-02-02 (木) 01:18:02)
HTML5で動くFlash Player †
すごいものを作る人がいた。。。
テトリスを１時間で作れる人
紀平 拓男
DeNAで技術開発
ExGame? †
JavaScript?でうごくFlashPlayer? !?
動画 †
1/3 †
http://www.youtube.com/watch?v=n244sFMOv0A
2/3 †
http://www.youtube.com/watch?v=NWmg0pfFhXA&feature=related
3/3 †
http://www.youtube.com/watch?v=mZL1d4JLMd4&feature=related
Flashに特化したキャッシュアルゴリズム †
・前回のリストと今回のリストで同一箇所を全部ぬきだす
例
前回の値が ABCDHIKLLMNPL
今回の値が ABCEFGHIJKLMNPRU
この２つから
配列
[A,B,C][H,I][L,M,N,P,R,U]を探し出すアルゴリズム
ラビン・カーブ検索 †
大きなビット配列aBitsを用意する
長さmの部分一致を探す場合、配列Aの[i=0,a.length-m]に対して
- A[i...i+m-1]のハッシュ(ha[i])を作成
ハッシュを毎回つくるのはコストがかかるが、ローテーションハッシュというのを使うと、log nで作ることができる。
- aBits[ha[i] % aBits.length] = true
配列Bに対してもbBitsを用意し、同様の計算を行う。
aBitsとbBitsのANDをとり、どこかtrueであれば、aBitsとhb[i]を用いてラビン・カーブ検索を行う
【プログラミング】携帯Flashで15パズルを作ってみた【実況解説】 †
http://www.nicovideo.jp/watch/sm8951045
「テトリスを1時間強で作ってみた」の動画投稿者「幼稚園の頃"ベーマガ"のプログラムをSC-3000に打ち込んでいた」 †
