Discussion :

[Illuvatar1]

Bonjour à vous,

Etant étudiant en première année d'informatique, j'ai comme projet de programmer un jeu de cartes (la bataille) pour 2 joueurs en Pascal. J'ai déjà commencé par définir les types en question :

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
TYPE
Couleurs = (pique, coeur, carreau, trefle);
 
Liste = ^Carte;
 
NumFig = record
	num : integer;
	figure : char;
	end;
 
Carte = record
        couleur : Couleurs;
        valeur : NumFig;
        suivant : Liste;
        end;
 
Pile = ^Carte;

Puis la procédure pour remplir le paquet de cartes (liste chaînée) :

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
PROCEDURE remplissage (VAR paquet1 : Liste);
 
VAR
ElementP : liste; i : integer;
 
BEGIN
paquet1 := NIL;
 
	FOR i:=1 TO 13 DO
 
	BEGIN
		NEW (ElementP);
		ElementP^.couleur := pique ;
		ElementP^.valeur.num := i;
		ElementP^.suivant := paquet1;
		paquet1 := ElementP;
 
		NEW (ElementP);
		ElementP^.couleur := coeur ;
		ElementP^.valeur.num := i;
		ElementP^.suivant := paquet1;
		paquet1 := ElementP;
 
 
		NEW (ElementP);
		ElementP^.couleur := trefle ;
		ElementP^.valeur.num := i;
		ElementP^.suivant := paquet1;
		paquet1 := ElementP;
 
 
		NEW (ElementP);
		ElementP^.couleur := carreau ;
		ElementP^.valeur.num := i;
		ElementP^.suivant := paquet1;
		paquet1 := ElementP;
 
	END;
 
END;

Là où je bloque, c'est comment mélanger cette liste chaînée, pour pouvoir ensuite distribuer directement les cartes vers les 2 autres listes (celles des joueurs). Je sais qu'à la place d'une liste chaînée, je pourrais utiliser un tableau, la manipulation y serait plus facile. Mais le professeur a bien précisé qu'il fallait utiliser les structures de données dynamiques. Toute aide me serait précieuse!

Merci d'avance.

Très cordialement.

[Jipété]

Bonsoir,

il te faut une autre variable dans l'intervalle 1..13, aléatoire, en stocker sa valeur pour la comparer à la valeur du prochain tirage et à chaque tirage la supprimer (sinon tu risquerais de la retirer) et réduire l'intervalle.

Bref, ça demande un peu de réflexion et j'ai pas trop le temps, là, mais je pense qu'avec un papier et un crayon ça serait plus facile.

[e-ric]

Salut

Là où je bloque, c'est comment mélanger cette liste chaînée, pour pouvoir ensuite distribuer directement les cartes vers les 2 autres listes (celles des joueurs). Je sais qu'à la place d'une liste chaînée, je pourrais utiliser un tableau, la manipulation y serait plus facile. Mais le professeur a bien précisé qu'il fallait utiliser les structures de données dynamiques. Toute aide me serait précieuse!

Je demande une petite précision : est-ce que ton prof a demandé une structure de liste chaînée ou une structure dynamique d'une façon générale ?

Ou je veux en venir : Représenter un jeu de carte sous la forme unique d'une liste chaînée me paraît bizarre, modéliser un tirage de carte me le semble moins.

Cdlt

[anapurna]

salut

pourquoi dans ta définition de carte tu ne mettrais pas un identifiant unique sur chaque cartes

disons de 1 à 52

ensuite il te suffit de faire un tirage aléatoire entre 1 et 52 et de distribuer la carte ayant l'identifiant identique au tirage

Code :

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

1
2
3
4
5
6
   TCarte = record
        Ident    : Integer;  
        couleur : TCouleurs;
        valeur  : TNumFig;
        suivant : TListe;
    end;

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
     FOR i:=1 TO 13 DO
     BEGIN
        .... 
	NEW (ElementP);
	ElementP^.couleur := coeur ;
        ElementP^.Ident := ((i-1)*4)+2;
	ElementP^.valeur.num := i;
	ElementP^.suivant := paquet1;
	paquet1 := ElementP;
 
	NEW (ElementP);
	ElementP^.couleur := trefle ;
        ElementP^.Ident := ((i-1)*4)+3;
	ElementP^.valeur.num := i;
	ElementP^.suivant := paquet1;
	paquet1 := ElementP;
    ....

[Illuvatar1]

Je demande une petite précision : est-ce que ton prof a demandé une structure de liste chaînée ou une structure dynamique d'une façon générale ?

Il a bien précisé qu'il fallait une structure de liste chaînée, vu que c'est le chapitre qu'on vient tout juste de terminé.

pourquoi dans ta définition de carte tu ne mettrais pas un identifiant unique sur chaque cartes

disons de 1 à 52

ensuite il te suffit de faire un tirage aléatoire entre 1 et 52 et de distribuer la carte ayant l'identifiant identique au tirage

Salut anapurna!

C'est vraiment une excellente idée! Je vais essayer de l'implémenter en considérant les trois cas ; le tirage tombe sur la tête de la liste, sur la queue de la liste, et au milieu de la liste.

Je vous tiens au courant, merci!

[Illuvatar1]

Finalement j'ai réussi à faire ce que je voulais grâce à l'idée de anapurna! J'ai même presque fini le programme entièrement. Je mets en résolu.

Encore merci à tous pour vos réponses!