NP完全問題
テトリスをはじめとした様々なパズルゲームもNP困難であることが知られている。