Discussion :

[geeka]

Bonjour,

Je réalise un jeu de Dames. Un damier 10*10 avec des pions disposés dessus en 4/4.
Je dois générer la liste des positions possibles pour une position. Je ne vois pas du tout comment faire ça, ça me parait trop compliqué, y a tellement de positions possibles, comment peut-on faire ?

Sachant que mes pions se déplacent bien normalement et peuvent capturer le pion adverse. Comment générer ma liste ?

Pouvez-vous m'aider.

Merci

[LittleWhite]

Bonjour,

Sachant que mes pions se déplacent bien normalement et peuvent capturer le pion adverse. Comment générer ma liste ?

Cela veut dire que vous savez si un déplacement est valide ou non. Du coup, la méthode très bourrin serait de tester chaque case du damier et de vérifier si le point peut y aller ou non.

[geeka]

Merci pour votre réponse.
Est-ce que je dois numéroter les cases ?

[LittleWhite]

Dans quel but ?

[geeka]

Pour avoir la liste des positions.
Ou bien comment déterminer ça alors

[LittleWhite]

Pour stocker, oui, soit un numéro de case, soit le couple de la position (x, y) (le second me semble plus logique ).

[Mat.M]

Je dois générer la liste des positions possibles pour une position. Je ne vois pas du tout comment faire ça, ça me parait trop compliqué, y a tellement de positions possibles, comment peut-on faire ?

hmmm ça semble être un problème classique de probabilités mathématiques, arrangements, permutations, combinaisons
Donc ça serait bien de se replonger dans les cours de proba...
Déterminer tous les tirages possibles c'est passer par une structure en arborescence le cas échéant.
Sinon il y a la méthode de Littlewhite