HTML5で動くFlash Player

すごいものを作る人がいた。。。

テトリスを1時間で作れる人

紀平 拓男

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

この2つから

配列

[A,B,C][H,I][L,M,N,P,R,U]を探し出すアルゴリズム

ラビン・カープ検索

http://ja.m.wikipedia.org/wiki/ラビン-カープ文字列検索アルゴリズム

大きなビット配列aBitsを用意する

長さmの部分一致を探す場合、配列Aの[i=0,a.length-m]に対して

ハッシュを毎回つくるのはコストがかかるが、ローテーションハッシュというのを使うと、log nで作ることができる。

配列Bに対してもbBitsを用意し、同様の計算を行う。

aBitsとbBitsのANDをとり、どこかtrueであれば、aBitsとhb[i]を用いてラビン・カーブ検索を行う

【プログラミング】携帯Flashで15パズルを作ってみた【実況解説】

http://www.nicovideo.jp/watch/sm8951045

「テトリスを1時間強で作ってみた」の動画投稿者「幼稚園の頃"ベーマガ"のプログラムをSC-3000に打ち込んでいた」

http://alfalfa.livedoor.biz/archives/51524860.html

トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2012-02-03 (金) 09:12:05 (2868d)