2005-05-19 メモ CS ゲーム(対戦・盤面固定) 将棋 囲碁 チェス オセロ ゲーム(盤面可変・パラメータを付ける) 数独(ナンプレ)→NP完全(ASP完全) ぷよぷよ(四色全消判定問題)→NP完全 テトリス→NP完全 他にも色々あったよな。後で調べてみよう。