- 追加された行はこの色です。
- 削除された行はこの色です。
*HTML5で動くFlash Player [#d2dbe6fa]
すごいものを作る人がいた。。。
テトリスを1時間で作れる人
紀平 拓男
DeNAで技術開発
**ExGame [#cf3cfc20]
JavaScriptでうごくFlashPlayer !?
**動画 [#v1650563]
***1/3 [#i6d87e97]
http://www.youtube.com/watch?v=n244sFMOv0A
***2/3 [#a26f32c5]
http://www.youtube.com/watch?v=NWmg0pfFhXA&feature=related
***3/3 [#jcc5ec2e]
http://www.youtube.com/watch?v=mZL1d4JLMd4&feature=related
*Flashに特化したキャッシュアルゴリズム [#jc27bd7c]
・前回のリストと今回のリストで同一箇所を全部ぬきだす
例
前回の値が ABCDHIKLLMNPL
今回の値が ABCEFGHIJKLMNPRU
この2つから
配列
[A,B,C][H,I][L,M,N,P,R,U]を探し出すアルゴリズム
*ラビン・カーブ検索 [#j2f2ebed]
*ラビン・カープ検索 [#j2f2ebed]
http://ja.m.wikipedia.org/wiki/ラビン-カープ文字列検索アルゴリズム
大きなビット配列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パズルを作ってみた【実況解説】 [#eab981e0]
http://www.nicovideo.jp/watch/sm8951045
*「テトリスを1時間強で作ってみた」の動画投稿者「幼稚園の頃"ベーマガ"のプログラムをSC-3000に打ち込んでいた」 [#wb501975]
http://alfalfa.livedoor.biz/archives/51524860.html