■

Tetris is Hard, Even to Approximate
←今日のなんでやねん 2003/04/23 テトリスはNP完全
←Yraids’ Sucla 2003/04/23 NP完全

で、倉庫番はPSPACE完全。
今、この辺を勉強している所です←遅い