Todos aqui devem conhecer minesweeper, um dos jogos que vem na instalação padrão de várias versões de Windows e que também existe para vários outros OSs. Pois bem, alguém demostrou que jogar minesweeper é um problema difícil, i.e., NP completo. Deêm uma olhada em http://digitalmass.boston.com/news/daily/11/01/minesweeper.html []s, N.