Cartes aléatoires avec code qui ne fonctionne qu'à moitié.

**Kitsune64** · 06/06/2022, 23h43

Bonsoir,

J'essaie de faire un tableau avec des cartes de jeu (sources d'images) aléatoire en ayant initialisé le tableau avec chaque source et le nom de chaque carte...

Ca marche jusque là. Mais j'aimerai faire une fonction qui rend le deck de carte aléatoire (mélangé donc) Et la ma fonction ne marche qu'a moitié car j'ai des doublons de cartes je ne vois pas la cause de ces doublons.

Je poste le morceau de code avec la fonction.

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
var player1 = new Array();
player1[0] = ["./pics/green/araignee_fouettesoie.jpg", "arraignee fouettesoie"];
player1[1] = ["./pics/green/araignee_sentinelle.jpg", "araignee sentinelle"];
player1[2] = ["./pics/green/archidruide_elfe.jpg", "archidruide elfe"];
//etc...
//La fonction qui mélange ensuite
function randomPlayer1(){
	var i;
	var randNum=0;
	var bufSrc="";
	var bufName="";
	for(i=0;i<60;i++)
	{
		let randNum=Math.floor(Math.random() * 60);
		bufSrc=player1[i][0];
		bufName=player1[i][1];
		player1[i]=player1[randNum];
		player1[randNum][0]=bufSrc;
		player1[randNum][1]=bufName;
	}
}

Donc le soucis c'est que j'ai des cartes en doubles suite à la fonction ci-présente et je ne trouve pas l'erreur.

Merci.

**mathieu** · 07/06/2022, 00h24

vous tirez plusieurs fois un nombre au hasard donc ce nombre peut tomber plusieurs fois sur la même valeur.
pour éviter cela, vous pouvez par exemple retirer la valeur du tableau à chaque tirage.

**Kitsune64** · 07/06/2022, 06h22

Bonjour, merci du conseils mais est ce vraiment la le soucis? Car le code que j'ai écris est sencé normalement remplacer /intervertir la carte...Peu importe la valeur meme si effectivement la valeur prise au hasard peut-être redondante. Cependant je vais suivre votre conseils, ca évitera peut-étre que ce phénomène se prosuises, Merci.

**mathieu** · 07/06/2022, 06h56

ah oui je n'avais pas compris la suite du code, j'ai l'impression que les 2 variables "buf" restent liées à la case "i".

en faisant une recherche, j'ai trouvé une fonction de mélange qui utilise moins de code :

Code :

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

1
2
3
4
function randomPlayer1()
{
	player1.sort(() => Math.random() - 0.5);
}

**Kitsune64** · 07/06/2022, 07h23

Super ça marche correctement cette fonction

Encore merci.

J'ai quand même essayé de comprendre ce qu'il n'allait pas...J'ai pu avoir un autre code fonctionnel (où l'on voit mieux les étapes de la fonction).
J'arrive à un résultat concluant avec ceci.

Code :

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

1
2
3
4
5
6
7
8
function randomPlayer1(){
	for(let i=0;i<60;i++)
	{
		let randNum=Math.floor(Math.random() * 60);
		[player1[i],player1[randNum]]=
		[player1[randNum],player1[i]];
	}
}

Le code d'origine est celui ci et ce code s'adapte à la longueur du tableau.

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
function shuffle(array) {
  let currentIndex = array.length,  randomIndex;
 
  // While there remain elements to shuffle.
  while (currentIndex != 0) {
 
    // Pick a remaining element.
    randomIndex = Math.floor(Math.random() * currentIndex);
    currentIndex--;
 
    // And swap it with the current element.
    [array[currentIndex], array[randomIndex]] = [
      array[randomIndex], array[currentIndex]];
  }
 
  return array;
}

**Loralina** · 07/06/2022, 13h05

Bonjour Kitsune64,

Envoyé par Kitsune64

Super ça marche correctement cette fonction

Encore merci.

Malheureusement, il ne faut pas utiliser la méthode basée sur sort car les combinaisons n'ont pas la même probabilité de sortie.

Envoyé par Kitsune64

J'arrive à un résultat concluant avec ceci.

Pareil avec cette méthode, on n'a pas la même probabilité pour chaque combinaison.

Envoyé par Kitsune64

Le code d'origine est celui ci et ce code s'adapte à la longueur du tableau.

C'est celle-là, la bonne méthode.
En revanche, le while peut s'arrêter à 1 plutôt que 0.
Il serait intéressant d'avoir un comparatif sur la performance entre l'instruction de permutation utilisée et la méthode passant par une variable temporaire.

**Kitsune64** · 07/06/2022, 13h30

Loralina,

je me demande ce que vous voulez dire par "les combinaisons n'ont pas la même probabilité de sortiee".

Quelles combinaisons? le tirage au sort des cartes?

Je ne vois pas bien la différence de traitement dans les deux derniers code excepté que j'utilise une boucle for au lieu d'un while, le code est pratiquement le même que le dernier code. Le seul point en moins c'est que je n'ai pas mis la possibilité d'envoyer le tableau dans la fonction pour l'instant aussi.

Dans mon premier exemple (en début de topic) je suis passé par une variable temporaire et ça flanchait je ne sais pas pourquoi.

Voilà si vous pouvez m'éclaircir ce que vous avez dit, merci.

**ASCIIDEFOND** · 07/06/2022, 14h16

Bonjour à tous,

Et comme ça ?

Code JavaScript :

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
 
<script>
let  player1 = new Array();
player1[0] = ["./pics/green/001.jpg", "arraignee fouettesoie"];
player1[1] = ["./pics/green/002.jpg", "araignee sentinelle"];
player1[2] = ["./pics/green/003.jpg", "archidruide elfe"];
player1[3] = ["./pics/green/004.jpg", "arraignee fouettesoie"];
player1[4] = ["./pics/green/005.jpg", "araignee sentinelle"];
player1[5] = ["./pics/green/006.jpg", "archidruide elfe"];
player1[6] = ["./pics/green/007.jpg", "arraignee fouettesoie"];
player1[7] = ["./pics/green/008.jpg", "araignee sentinelle"];
player1[8] = ["./pics/green/009.jpg", "archidruide elfe"];
player1[9] = ["./pics/green/010.jpg", "arraignee fouettesoie"];
player1[10] = ["./pics/green/011.jpg", "araignee sentinelle"];
player1[11] = ["./pics/green/012.jpg", "archidruide elfe"];
player1[12] = ["./pics/green/013.jpg", "arraignee fouettesoie"];
player1[13] = ["./pics/green/014.jpg", "araignee sentinelle"];
player1[14] = ["./pics/green/015.jpg", "archidruide elfe"];
 
shuffle(player1);
 
function shuffle(array) {
        randomArray = []; 
        for (let i = 0; i < array.length; i += 1) {
            let nombre = Math.floor(Math.random() * (array.length - 1 + 1)); // génération d'un nombre aléatoire
            const verif = randomArray.findIndex((rang) => {return rang === array[nombre]});// array[nombre] n'est pas présent dans randomArray, alors verif est égale à -1
            (verif === -1) ? randomArray.push(array[nombre]): (i > 0 ? i -= 1 : i = i);// Si -1 pas de concordance alors on ajoute à randomArray sinon on décremente le compteur
        }
        console.table(randomArray)
    }
</script>

**Kitsune64** · 07/06/2022, 14h32

Ton exemple me semble bien compliqué, je vois déjà -1+1.

Et je viens de le tester, ne fonctionne pas.

**ASCIIDEFOND** · 07/06/2022, 15h04

Envoyé par Kitsune64

Ton exemple me semble bien compliqué, je vois déjà -1+1.

Compliqué ?

Code JavaScript :

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

1
2
3
4
5
 
// Modifiant cette ligne avec 
let nombre = Math.floor(Math.random() * array.length);
// sans le (...-1+1) qui perturbe, désolé. Cette ligne est identique à 
randomIndex = Math.floor(Math.random() * currentIndex);

Envoyé par Kitsune64

Et je viens de le tester, ne fonctionne pas.

J'ai repris pour l'exemple la structure de ton array et chez moi ça fonctionne. Quel message renvoi la console ?

**Kitsune64** · 07/06/2022, 15h21

Excuse moi je n'ai pas fait attention au log. Ça semble correcte du coup mais j'admets que je découvre certaines techniques avec ton code qui me paraissait flou. Ce signe "===" je viens d'apprendre ce que c'était par exemple.

**NoSmoking** · 07/06/2022, 16h30

Bonjour,

Envoyé par Kitsune64

je me demande ce que vous voulez dire par "les combinaisons n'ont pas la même probabilité de sortiee".

Quelles combinaisons? le tirage au sort des cartes?

Discussion à lire pour avoir plus d'infos : Placements aléatoires images.

**Loralina** · 07/06/2022, 17h27

Envoyé par Kitsune64

Voilà si vous pouvez m'éclaircir ce que vous avez dit, merci.

Oui, sans souci.

Envoyé par Kitsune64

je me demande ce que vous voulez dire par "les combinaisons n'ont pas la même probabilité de sortiee".

Chaque résultat possible doit avoir la même probabilité d'être obtenu que les autres.
Exemple : pour [a,b,c], il y a 6 résultats possibles : [a,b,c], [a,c,b], [b,a,c], [b,c,a], [c,a,b], [c,b,a].
Avec un bon algorithme, chaque résultat doit avoir 1 chance sur 6 de sortir.

La méthode avec sort ne permet pas d'obtenir cette équiprobabilité. Je l'ai vérifié pas mal de fois et je suppose que cela doit pouvoir se démontrer en regardant l'algorithme de sort.

Envoyé par Kitsune64

Je ne vois pas bien la différence de traitement dans les deux derniers code excepté que j'utilise une boucle for au lieu d'un while, le code est pratiquement le même que le dernier code.

La différence est surtout là : Math.floor(Math.random() * 60) ; il ne faut pas multiplier par la longueur du tableau, sinon l'équiprobabilité ne sera pas obtenue.

Envoyé par Kitsune64

je n'ai pas mis la possibilité d'envoyer le tableau dans la fonction pour l'instant aussi.

C'est facultatif. C'est juste utile pour le "chaînage", exemple : elt=shuffle(tab).pop();.
EDIT : ou alors tu voulais dire en passage de paramètre...

Envoyé par Kitsune64

Dans mon premier exemple (en début de topic) je suis passé par une variable temporaire et ça flanchait je ne sais pas pourquoi.

Il fallait permuter soit les deux tableaux soit leur contenu, et non faire un mix des deux.
Suite à cette instruction : player1[i]=player1[randNum];, on a le même tableau sur les index i et randNum, et non 2 tableaux différents avec le même contenu.
Il aurait ensuite fallu affecter à player1[randNum] directement une référence à un tableau précédemment mis en mémoire et non modifier le contenu du tableau.
(EDIT 20h : j'ai remplacé le mot "cellule" par "tableau".)

Pour donner la solution que je recommande :

Code :

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

1
2
3
4
5
6
7
8
9
function shuffle(array) {
	for(let i=array.length-1;i>0;i--) {
		const j=Math.floor(Math.random()*(i+1));
		const element=array[i];
		array[i]=array[j];
		array[j]=element;
	}
	return array;
}

ASCIIDEFOND, je ne recommande pas ta méthode ^^ principalement en raison du fait que le nombre de boucles est lié à la bonne volonté de Math.random.
C'est le même principe que faire un while(Math.random<valeur)... Ce n'est pas recommandé, excepté dans la résolution de problèmes complexes (génération de solutions aléatoires avec trop de critères à gérer), mais même dans ce cas, on ajoute généralement un compteur de sécurité qui limite le nombre de tentatives.
Disons que... allez, ta méthode peut passer, mais par principe, on l'évite. En plus, en performances, c'est souvent coûteux.

**Kitsune64** · 07/06/2022, 17h55

Merci beaucoups pour les explications, ça m'éclaire bien.

**ASCIIDEFOND** · 08/06/2022, 09h40

Merci Loralina pour ces explications.

**SpaceFrog** · 08/06/2022, 09h58

Il ya quelques années il y a eu un post assez intéressant sur le vrai random en javascript avec un expert qui s'était penché sur la question ... je vais essayer de retrouver ce post juste pour info...

Ha voilà :
https://www.developpez.net/forums/d9...ur-mots-passe/

Ma mémoire est encore assez performante ... 18/06/2010, 10h55