Campo minado

1 Introduc¸ao˜

Um jogo de estrategia muito popular ´ e o Campo Minado ( ´ Minesweeper). Ele possui diversas

implementações, inclusive uma muito famosa que ˜ e distribuida com o Windows. Neste EP, o objetivo e criar a nossa própria implementacão, construindo um “tabuleiro” para o jogo, assim como ˜

“jogadores” automáticos ou não ˜

Antes de começar o EP, jogue umas partidas na sua implementação favorita para entender bem as ˜

regras descritas a seguir.

2 Campo Minado

O jogo consiste de um tabuleiro quadriculado, representado por uma matriz (n[?]m), e de k minas que

estão escondidas em posição¸ ˜ oes aleatórias do tabuleiro. Apenas um jogador participa do jogo. ´

Inicialmente, o jogador não tem nenhuma informação sobre a localização dessas minas, exceto

que cada posição do tabuleiro pode conter no m ˜ máximo uma mina. ´

Cabe ao jogador descobrir a localização das minas no tabuleiro. Para isso, em cada jogada, ele ˜

escolhe uma posição v ˜ valida do tabuleiro para ser revelada. Com relação a essa escolha, existem duas

possibilidades.

1. A posição cont. em uma mina. Neste caso, o jogador perde o jogo e o tabuleiro mostra a posição¸

de todas as minas.

2. A posição não conta em uma mina. Neste caso, o tabuleiro deve revelar a posição não escolhida pelo

jogador. A revelação˜ e feita pelo seguinte procedimento. ´

A posição revelada ˜ e rotulada com o número de minhas presentes nas oito posição¸ adjacentes

a ela. Isto e, o jogador passa a enxergar esse número na posição¸ não revelada. ˜

Se esse numero for zero, toda posição¸ ´ ao adjacente ˜ a posição¸ ` ao revelada ˜ e tamb ´ em revela- ´

da usando-se este mesmo procedimento. Note que, com isso, se uma posic¸ao adjacente ˜

tambem n ´ ao tiver minas nas suas vizinhas, as posição¸ ˜ oes adjacentes a ela tamb ˜ em ser ´ ao˜

reveladas, e assim sucessivamente.

1Observac¸ao: o jogo se encarrega de garantir que a primeira escolha do jogador nunca ser ˜ a uma posição¸ ´ ao˜

com mina.

O objetivo do