2005-08-16から1日間の記事一覧

テトリスはNP-complete

web

http://www.arxiv.org/abs/cs.CC/0210020 研究関係で調べものしてて偶然見つけたもの。テトリスの何がNPやねんとか思うわけだが、 We prove that in the offline version of Tetris, it is NP-complete to maximize the number of cleared rows, maximize th…

web

四字熟語 Flash http://www.gamedesign.jp/flash/yojifla/yojifla.html 自分の知識の限界を試されているようで面白い。いくつかわからない熟語があったがクリアに差し支えるほどではなかった。

なぜだ、なぜもう夕方なのだ。 うわーそういえば秋の情報処理試験のことすっかり忘れてたよどうしよう。まず何を受けるかから考えなきゃいかんわけだが。さて。締め切りは来週火曜っと。 夜に研究関係で調べ物をしつつ夏コミで買ったCDをもりもりとエンコー…