多分土曜日辺りに色々ぐぐってゲームに関する計算/判定問題と計算量の話を纏めるかも. テトリスだとかタイル張りだとか色々ありますからねぇ, この辺り. 折り紙とかも良いかもね. 英語版wikipediaだと記事あるね. List of NP-complete problems - Games and …