UNIP – Universidade Paulista ICET – INSTITUTO DE CIÊNCIAS EXATAS E TECNOLOGIA BACHARELADO EM CIÊNCIAS DA COMPUTAÇÃO

Angelo Fernando Siqueira Alves – A67DJH-9 Anderson Rafhael Faustino Andreta – A584IB-2 Guilherme Santos Ortale de Castro – A378CF-2 José Luiz Lazaro - RA: A560AE-2 Matheus Fernando Scarpassa – A5308J-1

Turma: CC3+4P28

Campo Minado - Minesweeper

São José do Rio Preto 2011

Sumário 1. OBJETIVO DO TRABALHO ........................................................................... 3 2. INTRODUÇÃO ............................................................................................... 4 2. REGRAS DO JOGO (CONCEITOS GERAIS)................................................ 6 4. PLANO DE DESENVOLVIMENTO DO JOGO …exibir mais conteúdo…

A fim de terminar o jogo tão cedo quanto possível, É preferível processar tais padrões primeiramente, e continuar analisando padrões mais complexos posteriormente. Existem diversos métodos para resolver problemas do jogo sem contar com o uso de adivinhação. Quando o número de quadrados não descobertos ao redor de um quadrado numerado é igual ao número sendo mostrado, todos os quadrados adjacentes são minas. Em contrapartida, quando o número de quadrados com minas descobertas ao redor de um quadrado numerado é igual ao número sendo mostrado, qualquer outro quadrado adjacente não possui mina, está seguro. Com dois números de um campo minado, denominados x e y, existem três áreas distintas no campo: a) minas ao redor de tanto x e y, b) minas ao redor de x somente e c) minas ao redor de y somente. Esse método de análise funciona melhor quando os quadrados relativos a x e y são adjacentes, mas também pode ser usado em outras situações. Sabe-se que o número de minas exclusivas a x menos o número de minas exclusivas a y é igual a x − y, o que pode ser usado para marcar bandeiras em minas ou descobrir quadrados seguros. Análise de minas compartilhadas Suponha que o campo possui um número "1" descoberto. De alguma forma descobre-se que dois quadrados adjacentes ao "1" compartilham uma mina. Isso significa que todos os outros quadrados adjacentes ao "1" são seguros, exceto pelos dois que