Minesweeper is NP-Complete By anders pearson 28 Jun 2001 Minesweeper is NP-Complete submitted by lani. Tags: video games