Discussion :

[kader93]

Bonjour à tous, je cherche un algorithme qui me permette de restituer les cartes d'un jeux de 52 cartes.
Jusqu'à présent, lors d'une même distribution, je peut encore trouver deux fois la même carte bien que je vois ce genre d'exemple de moins en moins suite a différents algo(si on peut apeller ça comme ça).

J'ai classé mes hauteurs de cartes (de 0 a 12) dans un tableau et les 4 couleur dans un autre tableau.

Je fait une boucle de 0 a 7 (puisqu'il me faut 7 cartes) en faisant le test
:

Code :

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

1
2
carte[k] = carte[k+1]  et couleur[k] = couleur[k+1]
Refaire dans ce cas la une autre sélection de carte aléatoire.

Bien sur dans mon tableau carte[k] est de couleur couleur[k] (même carte sur les 7 quoi).

J'aimerais savoir quelle sont les failles dans cet algo, et/ou comment arriver à faire un truc qui me génère 7 cartes différentes a partir de mes deux tableaux plus haut.

Merci beaucoup pour votre aide.

Ps : si je ne me suis pas bien fait comprendre, je me ferais un plaisir de ré expliquer

[Garulfo]

Bonjour à tous, [...]
J'aimerais savoir quelle sont les failles dans cet algo, et/ou comment arriver à faire un truc qui me génère 7 cartes différentes a partir de mes deux tableaux plus haut.

Tu ne testes que la comparaison avec la dernière carte tiré.
Vu que tu procèdes itérativement il te faut expliciter dire que tu veux comparer avec toutes les dernières cartes.

[Jedai]

En bref tu génère complètement aléatoirement les cartes mais tu vérifies que la carte que tu génères n'est pas la même que celle que tu viens de générer ?
N'est-il pas évident qu'en faisant ça, la 3ème carte générée peut tout à fait être identique à la première ? En fait tout ce que tu garantis c'est qu'il y aura au moins 2 cartes différentes parmi tes 7...

Généralement dans les cas de "n choix aléatoire sans répétition", tu as trois méthodes :

1. Pour chacun des n tirages, on le répète tant qu'il n'est pas différent de tous les tirages précédents (et pas seulement de celui qui l'a immédiatement précédé),
2. on fait une liste de toutes les possibilités, puis à chaque tirage on retire l'élément qu'on vient de tirer de la liste,
3. on fait un tableau de toutes les possibilités, on le mélange aléatoirement puis on prend les n premiers éléments

Choisit celle qui convient le mieux à ton problème, a priori la méthode 1 doit bien suffire.

--
Jedaï

[ram-0000]

Juste une remarque concernant l'algo 1, si on n'a vraiment pas de chance (mais alors vraiment pas), le temps de tirage peut être très long voire même infini.

Ce qui peut arriver, arrivera et toujours au plus mauvais moment. Donc je choisirais plutôt les algos 2 ou 3.

[kader93]

En bref tu génère complètement aléatoirement les cartes mais tu vérifies que la carte que tu génères n'est pas la même que celle que tu viens de générer ?
N'est-il pas évident qu'en faisant ça, la 3ème carte générée peut tout à fait être identique à la première ? En fait tout ce que tu garantis c'est qu'il y aura au moins 2 cartes différentes parmi tes 7...

Généralement dans les cas de "n choix aléatoire sans répétition", tu as trois méthodes :

1. Pour chacun des n tirages, on le répète tant qu'il n'est pas différent de tous les tirages précédents (et pas seulement de celui qui l'a immédiatement précédé),
2. on fait une liste de toutes les possibilités, puis à chaque tirage on retire l'élément qu'on vient de tirer de la liste,
3. on fait un tableau de toutes les possibilités, on le mélange aléatoirement puis on prend les n premiers éléments

Choisit celle qui convient le mieux à ton problème, a priori la méthode 1 doit bien suffire.

--
Jedaï

Exact, je n'avais que 2 carte differentes parmi les 7.

Je vais essayer les autres algo.
Merci

[Jedai]

Juste une remarque concernant l'algo 1, si on n'a vraiment pas de chance (mais alors vraiment pas), le temps de tirage peut être très long voire même infini.

Ce qui peut arriver, arrivera et toujours au plus mauvais moment. Donc je choisirais plutôt les algos 2 ou 3.

En pratique, le choix de la méthode dépend beaucoup du problème, les méthodes 2 ou 3 ne sont pas de bons choix lorsque le ratio "nombre de tirages/cardinal de l'ensemble" est faible. Je pense que dans le cas présenté ici, il est suffisamment faible : 7/52.

La malchance existe, mais il ne faut pas être paranoïaque.

--
Jedaï