quarta-feira, 30 de outubro de 2013

O Famoso Campo Minado

Já ouviu falar desse jogo?


Se você já teve um dia ocioso no nosso amigo Windows, acho que sim.

Trata-se de um jogo nerd desafiante, que envolve observação, lógica e um pouco de sorte, todos os requisitos necessários para ser um bom maratonista.

Foi pensando nele que resolvi escrever mais um exercício, o qual você pode resolver aqui:
http://www.urionlinejudge.com.br/judge/pt/problems/view/1480

O interessante do Campo Minado é que ele é considerado um jogo da categoria NP-completo, ou seja, em alguns casos de jogo não há como escolher ou verificar se é possível encontrar todas as minas sem se basear em tentativas, sorte, ou os famosos Algoritmos Não Determinísticos (Non Deterministic), os quais podem te render uma boa grana se você desenvolvê-los.

Nenhum comentário:

Postar um comentário