インスタント・インサニティ
n個の立方体が存在し、各立方体の面がn色のいずれかで着色され、各色が4つの向きのそれぞれに1回だけ現れるように立方体を積み重ねる問題の解法が存在するかどうかの判定は、NP完全の問題である 。
キューブスタッキングゲームは、このパズルの2人用ゲームバージョンである。キューブの番号付きリストが用意され、プレーヤーはキューブの上にキューブを段々と積み重ねていく。 4つの面のどれかに既に有る色のキューブを追加してしまったプレーヤーが負けである。RobertsonとMunroは、このゲームがPSPACE完全であることを証明した。これは、NP完全パズルがPSPACE完全ゲームにつながる傾向があることを示している。