러시안 룰렛
2명이 하는 러시안 룰렛의 게임 방식은 크게 두 가지 방법으로 나뉜다.
PSPACE-완전
PSPACE-완전에 들어가는 게임("n" × "n" 말판에서 할 수 있도록 일반화한 것)으로는 헥스, 리버시, 솔리테어 게임인 러시아워, 마종, 소코반, 아토믹스 들이 있다. 일반화한 다른 게임으로 바둑, 체스, 체커는 EXPTIME-완전에 들어간다. 완벽한 두 사람이 한다면 게임은 매우 길어질 수 있기 때문에 PSPACE에 들어갈 것으로 보이지 않는다.