Morpion

Messages postés
1
Date d'inscription
mercredi 1 juin 2016
Dernière intervention
1 juin 2016
- - Dernière réponse : dubois77
Messages postés
692
Date d'inscription
jeudi 17 avril 2008
Dernière intervention
14 septembre 2018
- 1 juin 2016 à 09:18
Bonjour,
Je cherche à résoudre un exercice qui concerne le jeu de morpion mais je bloque car dans cet exercice une strategie est imposée à l'ordi et je n'arrive pas à traduire cette strategie en algo. Quelqu'un pourrait-il m'aider ?
Stratégie joueur B :
1) Le trait (tour) étant au joueur B, ce dernier parcourt d'abord ligne par ligne chaque case disponible du damier pour verifier si plaçant (provisoirement) son pion dans cette case, il réalise ainsi immédiatement un alignement ; si cela est possible, il place effectivement son pion dans la case en question et il a gagné.
2) Si la stratégie 1) a echoué il parcourt à nouveau ligne par ligne les cases disponibles et place son pion dans la premiere case pouvant donner la possibilité au joueur A de réaliser un alignement au coup suivant.
3) Si les deux stratégies précédentes ont échoué, il place son pion dans la première case disponible (toujours dans un parcours ligne par ligne).
Afficher la suite 

Votre réponse

1 réponse

Messages postés
692
Date d'inscription
jeudi 17 avril 2008
Dernière intervention
14 septembre 2018
0
Merci
Salut scresan
Tu te doutes bien que l'on ne va pas faire ton exercice à ta place ! Cela ne n'apporterait rien de bon.
Pour t'aider quand meme voila comment je pratiquerait pour la stratégie 1
for J=1 to TotJ do
for I=1 to TotI do begin
a = ContenuCase(J,I);
if plein(a) then continue;
if TestDroite(J,I) then begin Joue(J,I); exit end;
if TestHaut(J,I) then begin Joue(J,I); exit end;
if TestGauche(J,I) then begin Joue(J,I); exit end;
if TestBas(J,I) then begin Joue(J,I); exit end;
if TestDiagDroite(J,I) then begin Joue(J,I); exit end;
if TestDiagHaut(J,I) then begin Joue(J,I); exit end;
if TestDiagGauche(J,I) then begin Joue(J,I); exit end;
if TestDiagBas(J,I) then begin Joue(J,I); exit end;
end;

Tu adapte après pour la stratégie 2 et ainsi de suite ...
Bon courage
Commenter la réponse de dubois77

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.