이 논문은 지뢰찾기 게임과 관련된 세 가지 계산 복잡성 문제를 연구합니다. 일관성 문제는 NP-완전, 추론 문제는 coNP-완전, 그리고 해결 가능성 문제는 coNP-완전임을 보입니다.