Discussion :

[olivier1212]

Bonjour,
c'est encore moi avec mon jeu de dames, j'espère que je ne vais pas m'attirer les foudres des modérateurs avec mes questions.

Je cherche une solution pour parcourir mon damier et définir le nombre de prise max pour un pion, c'est l'obligation de prise. Sachant que le pion peut prendre en avant ou en arriere, il a donc 4 possibilités de prises. Chacune de ces 4 possibilités ont aussi 4 pattes. Je bloque un peu.
Je peux créer une structure mais après pour le parcours cela me semble compliqué pour mon niveau.

Code :

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

1
2
3
4
5
6
7
struct noeud {
       int valeur;
       struct noeud * fils_arriere_gauche;
       struct noeud * fils_arriere_droit;
       struct noeud * fils_avant_gauche;
       struct noeud * fils_avant_droit;
                    };

c'est un projet d'école, que je dois rendre dans 2 semaines.
Si quelqu'un peut m'éclairer. Merci.

[Nykoo]

C'est quoi des pattes?

[olivier1212]

4 branches si tu preferes.
Est-ce que tu aurais des idees?

[Nykoo]

J'essaye de comprendre le principe des prises déjà

Si le pion peut prendre en av/ar pourquoi ça fait pas seulement 2 possibilités? Et les branches c'est quoi?

[olivier1212]

si tu prends un damier et tu te trouves en t[5][4] par exemple :

1 deplacement en diagonale avant gauche avec prise t[7][2]
1 deplacement en diagonale avant droite avec prise t[7][6]
1 deplacement en diagonale arriere gauche avec prise t[5][2]
1 deplacement en diagonale arriere droite avec prise t[5][6]

Voila

[olivier1212]

je ma trompé de dieu :

arriere gauche t[3][2]
arriere droite t[3][6]

et pour chaque tu as encore 4 possibilités, si je prends t[3][6] il peut prendre en : avant gauche t[5][4]
avant droite t[5][8]
arriere gauche t[1][4]
arriere droite t[1][8]