Discussion :

[Sylvain255]

bonjour,
je cherche à programmer un jeu de dames mais suis bloqué sur un problème
algorithmique qui me bloque :
si le tableau de jeu est codé comme ceci :
type

Code :

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

1
2
// 1 noirs 2 blancs 3 dames noires 4 dames blanches
  ttab = array [0..9] of array[0..9] of Integer;

si les cases sont codées comme ceci :

Code :

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

1
2
3
4
tcase=record
    ligne:byte;
    colonne:byte;
  end;

si les coups sont codés comme ceci :

Code :

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

1
2
3
4
5
tcoup = record
    cases : array[0..19] of tcase;
    nb_cases:integer;
    prises:integer;
  end;

comment en connaissant la ligne et la colonne ainsi que le tableau de jeu
savoir l'ensemble des coups possibles (un coup peut être une prise multiple), j'y suis arrivé pour les avancées simples
mais pas pour les prises car ça part dans tous les sens et c'est encore pire avec les dames !!
Merci de m'aider
Bien cordialement

[anapurna]

salut

algorithme minimax avec coupe alphabeta cela évite les solutions non pertinente

[Sylvain255]

non mais ce n'est pas ma question ma question est de trouver l'ensemble des coups possibles pas de faire travailler l'ordi ça je sais faire

[anapurna]

salut

bin pour trouver tes coups il faut bien que tu essaie une fois les essaient fait tu reviens en arrière
tu as enregistré la position de depart
et les differente combinaison en ne gardant que la meilleur

[Sylvain255]

je n'y arrive pas justement

[Sylvain255]

ce que je souhaiterais c'est d'avoir tous les coups possibles mêmes invalides car et seulement car pas assez de prises dans une fonction coupsPossiblesAux puis ensuite de lancer coupsPossibles en ne gardant que les coups dont le nombre de prises est le nombre de prises maximum