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