Discussion :

[lefoudre]

Bonjour,
Je dois actuellement faire un programme qui s'occupe de résoudre les tours de hanoï et pour se faire, j'ai commencé par écrire ce code :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <stdio.h>
#include <stdlib.h>
 
int hanoi (int,int,int,int);
void deplacer (int n, int depart, int arrive);
 
int main()
{
    int n = 3;
    int depart = 1 , inter = 2 , arrive = 3;
    hanoi(n, depart, inter, arrive);
    return EXIT_SUCCESS;
}
int hanoi (int n, int depart, int inter, int arrive)
{
    if (n>0)
    {
        hanoi(n-1, depart, arrive, inter);
        deplacer(n, depart, arrive);
        hanoi(n-1, inter, depart, arrive);
    }
}
void deplacer (int n, int depart, int arrive)
{
    printf("deplacement de l'anneau numero %d de la tour %d a la tour %d\n", n, depart, arrive);
}

Mais pour la seconde partie du projet, je dois changer ce qui se trouve dans ma fonction deplacer pour y mettre un tableau deux dimensions...
Pour que le programme m'affiche au final :

//position de base :
1 0 0
2 0 0
3 0 0

//le premier coup:

0 0 0
2 0 0
3 0 1

// le deuxième coup:

0 0 0
0 0 0
3 2 1
//et ainsi de suite jusque la résolution complète du problèmes.

Seulement, après avoir chercher une solution pendant quelques jours, je ne trouve pas comment faire, alors, si vous avez, une méthode ou une idée, je suis tout ouïe.

Merci d'avance.

[jzyra]

Bonjour,

Voici ce que j'aurais fais :

Un tableau avec deux dimenssions (matrice d'état) peut être représenté par un pointeur de pointeur.
Il te faut donc :

• Une fonction d'initialisation de ton pointeur de pointeur.
• Une fonction permettant d'afficher l'état de ton jeu en fonction de cette matrice d'état.
• Une fonction qui va libérer ta matrice

Pour initialiser ta matrice :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
 
int **initMatrice() {
  int **matrice = (int **)malloc(3*sizeof(int *));
  int i=0;
  for (i=0; i<3; ++i) {
    matrice[i] = (int *)calloc(3, sizeof(int));
  }
  matrice[0][0] = 3;
  matrice[0][1] = 2;
  matrice[0][2] = 1;
  return matrice;
}

Dans ce code j'initialise un pointeur pouvant contenir 3 pointeurs de type int.
Ces trois pointeurs peuvent contenir 3 valeurs de int.
J'initialise ensuite la matrice avec l'état donné dans ton précédent post.

Pour afficher ta matrice :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
 
void displayMatrice(int **matrice) {
  int i=0, j=0;
  for (j=2; j>-1; --j) {
    for (i=0; i<3; ++i) {
      printf("%d ", matrice[i][j]);
    }   
    printf("\n");
  }
}

Pour libérer ta matrice :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
 
void freeMatrice(int **matrice) {
  int i=0;
  for (i=0; i<3; ++i) {
    free(matrice[i]);
  }
  free(matrice);
}

Je libère la mémoire que j'ai alloué dynamiquement dans la fonction d'initialisation.

Voici le code sur le quel je te propose de repartir :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
 
#include <stdio.h>
#include <stdlib.h>
 
int hanoi (int n, int depart, int inter, int arrive, int **matrice);
void deplacer (int n, int depart, int arrive, int **matrice);
 
int **initMatrice();
void displayMatrice(int **matrice);
void freeMatrice(int **matrice);
 
int main() {
    int **matrice = initMatrice();
    displayMatrice(matrice);
    printf("\n\n");
    matrice[0][2] = 0;
    matrice[1][0] = 1;
    displayMatrice(matrice);
    printf("\n\n");
 
    int n = 3;
    int depart = 1 , inter = 2 , arrive = 3;
    hanoi(n, depart, inter, arrive, matrice);
    freeMatrice(matrice);
    return EXIT_SUCCESS;
}
 
int hanoi (int n, int depart, int inter, int arrive, int **matrice) {
    if (n>0)
    {
        hanoi(n-1, depart, arrive, inter, matrice);
        deplacer(n, depart, arrive, matrice);
        hanoi(n-1, inter, depart, arrive, matrice);
    }
}
 
void deplacer (int n, int depart, int arrive, int **matrice) {
  //Modifier la matrice et utiliser la fonction d'affichage.
  printf("deplacement de l'anneau numero %d de la tour %d a la tour %d\n", n, depart, arrive);
}
 
int **initMatrice() {
  int **matrice = (int **)malloc(3*sizeof(int *));
  int i=0;
  for (i=0; i<3; ++i) {
    matrice[i] = (int *)calloc(3, sizeof(int));
  }
  matrice[0][0] = 3;
  matrice[0][1] = 2;
  matrice[0][2] = 1;
  return matrice;
}
 
void displayMatrice(int **matrice) {
  int i=0, j=0;
  for (j=2; j>-1; --j) {
    for (i=0; i<3; ++i) {
      printf("%d ", matrice[i][j]);
    }
    printf("\n");
  }
}
 
void freeMatrice(int **matrice) {
  int i=0;
  for (i=0; i<3; ++i) {
    free(matrice[i]);
  }
  free(matrice);
}

[lefoudre]

Merci pour la réponse,
j'viens de tester le programme final et il ne fonctionne que pour les deux premiers tours de jeux, cependant, je pense pouvoir le comprendre et changer ça.
Encore merci. 8)

[jzyra]

Je ne t'ai pas donné le code final.
Il faut encore modifier ta fonction de déplacement pour que ton programme modifie la matrice en fonction des coups joués et l'affiche.
Si tu as d'autres questions, n'hésite pas.