Réalisation en C d'un Démineur

voilà dans le cadre de mes études, je dois réaliser un demineur version rlogic en C... le principe de base est le meme sauf que dans ce rlogic, il faut parcourir le terrain en partant du coin en haut à gauche jusqu'au coin en bas à droite.
j'utiliserais donc 2 tableaux l'un servant à conserver l'état du terrain et l'autre contenant les informations d'affichage.

Donc voilà je souhaite avoir de l'aide pour ce qui est de l'algorithme...
je dois générer un terrain miner, puis me lancer dans les situations pour lesquelles je suis pres d'une mine etc... les 1,2,3,4 que je place autour des mines je les gerent comment étant donné la pose aléatoire du terrain miné...

merci d'avances pour vos réponses...

c'est simple un fois le terain miné generer,  pour chaque case non miné tu compte combien de case sont miné autour .
Ex : Sur un tableau Tab[X][Y] (on considère que une case  miné est a -1)

pour i de 0 a X-1
   pour j de 0 a Y-1
      Si (Tab[i][j] != -1)  //case non miné
          iNbMine = 0      

         Si (Tab[i-1][j] = = -1)
            iNbMine++

         Si (Tab[i][j-1] == -1)
            iNbMine++

         Si (Tab[i+1][j] == -1)
            iNbMine++

          Si (Tab[i][j+1] == -1)
            iNbMine++ 

          Tab[i][j] = iNbMine;
      FinSi
   FinPour
FinPour

Voila apres je ne sais plus si tu doit aussi verfier les cases en diagonales ds le demineur

Salut,

Pour le demineur, les cases en diagonales doivent etre prise en compte. ( sinon c'est impossible pour jouer)
La vrai seule difficultee pour le demineur, c'est de devoiler les cases "0", mais si tu maitrises la recursivitee ou les piles, il n'y a plus aucun probleme.

A+

Mon site internet : [ Lien ]

merci pour vos réponses... mais comment réaliser le terrain en positionant les mines aléatoirement... j'ai entendu parler de la fonction:

srand((unsigned)time(NULL));

avec laquelle j'utilise:

int mine=rand()%nbMine;

mais je ne vois pas comment cela genere le "nbMine" prédéfini dans tout le tableau[nbColonne][nbLigne].
il faut pas faire une boucle for imbriquée dans une autre pour parcourir chaque case et mettre la fonction aléatoire à l'interieur?
si vous pouvez m'éclairer la dessus merci...

Une solution serait (pour expliquer on suppose que tu doit generer 10 bombes et que tu a un tableau  tab de 10*10 "Tab[10][10] "

pour i de 0 a 9 //on passe 10 fois donc 10 bombes
   X = Generer un nb aleatoire entre 0 et 9 //Puisque tu a 10 case en longeur
   Y = Generer un nb aleatoire entre 0 et 9 //Puisque tu a 10 case en largeur

   si (Tab[X][Y] != -1)//Si la case n'est pas deja marquer (ca peut arriver)
        Tab[X][Y] = -1 // marque la case
   sinon
         i = i -1 //Sinon il te manquera une bombe
   FinSi
FinPour

Voila de cette façon tu n'a qu'une boucle

Pour generer un nb aléatoire tu doit initializer le compteur avec srand((unsigned)time(NULL));
Puis a chaque apel de "rand() % (10)" tu aura un nb different compris entre 0 et 9

pour plus de detail sur rand va sur
[ Lien ]

j'ai pas encore essayé ta facon...

voilà le code d'essai pour l'utilisation de la fonction aléatoire:

[code]#include <stdio.h>
#include<stdlib.h>

int main (void){
  int i,j;
  char tab[9][9];
  int mine=0;
for(i=0;i<9;i++)
{
  for(j=0;j<9;j++)
    {
      tab[i][j]=rand()%2;
      if ((tab[i][j]>0.5) && (mine<10))
    {
      tab[i][j]='*';
      mine++;
    }
      else tab[i][j]=0;
 printf("%c ",tab[i][j]);
    }
  printf("\n");
 
 
}
 
return 0;
}[/code]

Le probleme est que la répartition aléatoire n'est valable qu'une seule fois, car lorsque je refais une nouvelle l'execution du programme, j'obtiens le meme resultat: les mines sont représentées avec '*'

c'est possible de cette maniere ou il faut que je fasse de la tienne?

il faut initialiser le compteur avec l'heure courante pour que tes nb soit aleatoire a chaque demarage
avec la fct srand((unsigned)time(NULL)) a mettre en debut de programme

oui ta methode devrait marcher mais je comprend pas trop ton > 0.5  (tu risque d'avoir beaucoup de  mine au debut du tab et pas du tout a la fin, essaye en tous cas)

de plus 2 boucle for sa veut dire que le temps d'execution et le carré du temps si il n'y en a qu'une.

ok merci je continue dans mon prog... je risque d'avoir encore quelque question...

j'ai une autre question: il faut que j'utilise les touches h,d,b,g du clavier pour me deplacer des cases en haut à gauche aux cases en bas à droite de mon demineur... on nous a parlé succintement de sequence d'échappement... pour faire correspondre une action à une touche au clavier... mais il faut faire quoi pour que le simple deplacement du curseur face apparaitre ce qui se cache sous la case? je vais utiliser un deuxieme tableau pour "jouer" cad modifier mon premier tableau qui est le terrain de base ou il y a eu le tirage aléatoire...

Salut
Axjaw, tu devrais suivre la methode de kts__system pour la generation aleatoire du terrain car ta facon de faire n'est pas du tout aleatoire.
Tu testes toutes les cases, et tu dis qu'il y a une 1 chance sur 2 pour qu'il y ai une mine la. Tu n'as aucun control sur le nombre de mine present sur ton tableau a la fin de ta generation.
Ben oui imagine que rand()%2 te donne a chaque fois 0 !! (peut probable mais ya une chance), tu n'aurai alors aucune mines sur ton tableau alors que tu pensais en avoir 10!

Et en l'occurence, comme tu as un gros tableau, et peu de mines, toutes tes mines seront sur les premieres colonnes.

En conclusion, tu as aucun controle sur le nombre de mines et leurs emplacements n'est pas aleatoire=> oublie cette methode 

A+
Mon site internet : [ Lien ]