*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] 大きなビット配列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