ToDo

多分土曜日辺りに色々ぐぐってゲームに関する計算/判定問題と計算量の話を纏めるかも.
テトリスだとかタイル張りだとか色々ありますからねぇ, この辺り.
折り紙とかも良いかもね.

英語版wikipediaだと記事あるね.
List of NP-complete problems - Games and puzzles
一般化しりとりが異常に難しいというネタもある. PSPACE完全とかだっけ?