C Desenvolvimento de algorítimo para resolução de um Campo Minado

[apollosky1]

Galera preciso de uma ajuda em realizar um programa que resolva um campo minado, isto tudo em linguagem C.

[devair1010]

@apollosky1    veja nesse link um campo minado :

  e poste seu código para podermos ver como está e em que podemos ajudar .

[isrnick]

Foi comprovado que resolver o jogo campo minado é um problema NP-completo:

http://web.mat.bham.ac.uk/R.W.Kaye/minesw/ordmsw.htm

 

Logo, não há um algoritmo que resolva todos os campos minados, e em algum ponto pode não ter nenhuma jogada certa, e ser forçado a fazer um chute, o qual poderia ser determinado probabilisticamente para minimizar a chance de erro.

 

 

 

Na internet pode achar algumas ideias de algoritmo para resolver até onde der:

https://stackoverflow.com/questions/1738128/minesweeper-solving-algorithm

 

Achei interessante essa usando sistemas lineares binários:

https://massaioli.wordpress.com/2013/01/12/solving-minesweeper-with-matricies/

 

Mas não é uma solução perfeita, alguém até aponta nos comentários um possível caso em que o método não identificaria que um quadrado não tem mina mas seria possível identificar, então o método pode ser melhorado para obter melhores resultados.

 

 

E aqui outro tópico do fórum com implementações do jogo: