'''Originally Posted By: Ramanirarunach@gmail.com''' As I felt like brain-damaged preparing for the finals, I started browsing about P=NP problem. And I found this interesting article about how Minesweeper consistency problem is NP-complete! http://www.claymath.org/Popular_Lectures/Minesweeper/