HELP Demineur version ancienne:RLOGIC

[axjaw]

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...

[theocrite]

Heu.

Quelle est la question ?

[axjaw]

Heu.

Quelle est la question ?

en fait c'est pas une question, c'est une presentation pour que je puisse avoir des tuyaux, voir un semblant d'algo pour commencer mon projet... j'ai quelque difficultés en info... donc votre aide me serait bien utile...

[theocrite]

Il faudrait que tu définisse l'aide que tu souhaites avoir.

Qu'est ce que tu as déjà fait ? As tu un commencement ?

Où est ce que tu blocques ?

Quels sont tes problèmes ?

Comment tu comptes t'y prendre ?

etc.

[axjaw]

je n'en suis qu'au tout debut...

/* Une mine est représentée par le caractère + */
#define CONTIENT_MINE ('+')

/* On définit un chemin solution :
deplacement aléatoire vers le bas et vers la gauche
*/
tableau de tableau cheminSolution;
cheminSolution = marqueChemin(terrain);

/* On compte le nombre de cases libres
* et on crée deux tableaux :
* l'un contenant les abscisses des cases libres
* l'autre les ordonnées
*/
entier nbCases;
nbCases = nombreDeCasesLibres(terrain);

tableau casesLibresX;
casesLibresX = abscissesDesCasesLibres(terrain);

tableau casesLibresY;
casesLibresY = ordonnéesDesCasesLibres(terrain);

/* On place maintenant les mines */
booleen pose;
tantque nbMines > 0
{
nbMines--;
nbCases--;
pose = faux;

tantque pose == false
{
entier mine = nbAleatoire() % nbCases
si
pasDeMines(terrain[casesLibresX[mine]][casesLibresY[mine]])
alors
{
terrain[casesLibresX[mine]][casesLibresY[mine]] = CONTIENT_MINE;
pose = vrai;
}

[axjaw]

pour générer le terrain avec le nombre de mine définit tel que :nbMine de maniere aléatoire quelque fonction dois je utiliser et comment ...

pour qu'elle répartisse les mines aléatoirements, je dois parcourir tout le tableau? du type tableau[nbColone][nbLigne]

[axjaw]

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

#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;
}

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 '*'

[Barroud]

http://www.cplusplus.com/reference/clibrar...dlib/srand.html

http://www.cplusplus.com/reference/clibrar...tdlib/rand.html

[theocrite]

Là tu répartis des mines en mettant une mine ou pas (une chance sur deux) sur chaque case. Ce ne serait pas mieux de distribuer aléatoirement un nombre donné de mines ?

[Barroud]

Mon avis c'est que l'on es pas là pour lui faire son devoir mais bien pour l'aider s'il a un problème.

[theocrite]

C'est juste un conseil.

Si l'énoncé c'est juste ce que l'on a vu, alors je pense que la solution qu'il a retenue n'est pas la meilleure (les mines générées seront pratiquement toujours, sauf cas très improbables, vers les premières cases). Il a le choix entre rester sur cette solution ou changer ça.

Aussi si les autres élèves ont la même chose, il pourra se démarquer.

Sinon un dernier petit conseil, j'aurai mis '_' pour les absences de mines plutôt que 0. C'est plus facile à visualiser.

[Barroud]

Ce n'était pas à toi que je disais ça Theo

[axjaw]

merci baroud...

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?

C'est juste un conseil.

Si l'énoncé c'est juste ce que l'on a vu, alors je pense que la solution qu'il a retenue n'est pas la meilleure (les mines générées seront pratiquement toujours, sauf cas très improbables, vers les premières cases). Il a le choix entre rester sur cette solution ou changer ça.

Aussi si les autres élèves ont la même chose, il pourra se démarquer.

Sinon un dernier petit conseil, j'aurai mis '_' pour les absences de mines plutôt que 0. C'est plus facile à visualiser.

oui tu as raison ... je vais répartir les mines aléatoirements...merci pour ces conseils avisés...

baroud, si ce n'est pas à théo c'est à qui que tu t'es adressé

[axjaw]

personne pour me répondre?

[lorinc]

pas compris ce que tu voulais, en même temps...

[axjaw]

il faut que je crée un deuxieme tableau pour afficher le jeux "modifié"... le premier tableau contient le terrain de base avec les mines et les '-' comme ceci:

les premieres case autour du joueur sont decouverte...

J 1 - - - - - -

2 * - - - - -

- - - - - - - -

- - - - - - - -

- - - - - - - V

j'ai donc besoin d'un second tableau pour faire apparaitre à chaque appui sur les touches h d b g qui correspondent aux deplacements haut droit bas gauche

if (getchar(d))

se déplacer à droite pr exemple...

et ça je ne vois pas comment le faire....

[Mephisto]

plutot qu'un tableau, pourquoi pas une liste (doublement) chaine ?

et theo a raison, pour un meilleur placement aleatoire, c'est les coordonnees des bombes que tu devrais generer

bon, maintenant la pratique

ta liste chaine

typedef struct s_toto

{

char mine; /* presence d'une mine */

char curs; /* est-ce que tu es sur cette case, enfin, tu pourrais garder cette position dans une statique hosr structure, pour un truc plus propre */

char posx; /* la position x de la case que ce maillon represente */

char posy; /* meme hose pour la position en y */

struct s_toto *next; /* le maillon suivant */

struct s_toto *prev; /* le maillon precedant */

} t_toto;

ensuite, tu te fait un petit jeux de fonctions pour utiliser ta liste chaine (genre, deplacement de tant de crans dans telle direction, creation de maillon, supression de maillon [uniquement pour l'init et la fermeture du programme])

enfin, les idees que tu as rendraient cette methode assez crade

tu vas pas reecrire un tbleau a chaque deplacement pour mettre a jour ton affichage

l'affichage peut etre calcule a la volee en fonction de tes variables, tu n'es pas oblige de tout stocker en dur

enfin, question de point de vue, je presume

[PiFou86]

Ca pique les yeux ce que vous écrivez... (mais c'est plein de bonne volonté !)

[Mephisto]

c'est une question de point de vue... c'est toujours mieux qu'un tableau a quinze dimentions...

qu'est-ce que tu proposerais toi ?

[axjaw]

ok merci pour vos reponses! ça avance...

autre question dans la continuité de celle de mephisto... pour eviter de réafficher le jeu à chaque fois sur le terminal, il y a moyen de le mettre fixe (effectuer les deplacement directement sur le meme tableau?)

en gros sur le terminal, lorsque je lance mon prog ça me fait:

$ entrez un niveau:

je rentre 2 pour intermediare par exemple (change le niveau de jeu)

$entrez la taille du tableau de jeu

8 8 par exemple un tableau (8x8)

$affiche le tableau de jeu

J - - - - - - -

- - - - - - - -

- - - - - - -

- - - - - - --

-- - - - - - -- -

- - - - - - - F

$entrez un deplacement 'h' pour haut g pour gauche etc...

[Mephisto]

la, c'est des termcaps

(man termios, termcap, ioctl, etc.)

en gros, t'as tout ce qu'il te faut pour te deplacer dans tous les sens sur ton terminale, ne pas afficher l'entree standart, etc.