まじめにあそぶ。まじめなほどおもしろい。

http://www.ieice.org/jpn/books/ronbunshi-mokuji/2006/03/JD-3.html
送られてきた論文誌見てタイトルだけで噴いたｗ
「組合せ最適化問題としてのぷよぷよの連鎖数判定問題」
研究室はここ。修士を修了したときの論文みたいね。
http://crimson.cs.uec.ac.jp/
アブストラクトを読むと、対戦ではなくて初期盤面と落下ぷよ列が与えられた時のことを考えてぷよぷよを定式化し、最大の連鎖数を発生させるための連鎖数判定問題をとくことを考えたとき、それがNP完全だと証明しているのだそうだ。
NP完全とは、要はものすごく計算困難ってことね。
http://www.msc.cs.gunma-u.ac.jp/~nakano/Algo/npc.html
こんな感じで。

肝心の中身は字面を追っただけなんでまだ良くわかりません。専門外だしさ。
あ、3月中だったらまだ無料登録で論文読めるんじゃなかったかな。興味のある方は突撃でどうぞ。