Discussion :

[mrsdwd]

Bonjour,

J'ai créé ce jour un script qui récupère des id d'une table MySQL et qui les mélange (ORDER BY RAND() ou bien rand()) mais pas moyen d'arriver à ce genre de résultat :




Si vous avez une piste en PHP car là je sèche j'ai tout essayé et pourtant je suis sur que c'est simple ! Merci beaucoup

[Invité]

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
$ids = [1,2,3,4,5,6,7,8,9];
shuffle($ids);
$copy = $ids;
$topElement = array_shift($copy);
$matchs = [];
foreach ($ids as $key => $id) {
  if (isset($copy[$key])) {
    $matchs[] = [$id, $copy[$key]];
  } else {
    $matchs[] = [$id, $topElement];
  }
}

Probablement pas optimal, des fonctions PHP doivent pouvoir aider a rendre tout ça plus concis/plus clair/plus performant, mais l'idée y est. Le principe c'est de mélanger ton tableau initial puis d'en faire une copie. Tu dépiles ensuite la 1ere valeur de la copie que tu stockes dans une variable, puis tu associes le tableau mélangé avec sa copie (a laquelle il manque le 1er élément donc tout est décalé de 1 vers le haut). Finalement, tu associes la dernière entrée du tableau mélangé avec celle mise de côté et tu as tous tes matchs.

Il y a possiblement d'autres algorithmes pour arriver a la même chose, je n'en sais rien ça fait parti des choses que j'ai a travailler

[Invité]

Bonjour,

@Mrsky
Ton système ne fonctionne pas, puisque tu auras forcément des doublons ("1" joue avec "2" et "2" joue avec "3").

Par contre, les index pairs peuvent jouer avec les index impairs :

Code php :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
<?php
$ids = [1,2,3,4,5,6,7,8,9];
shuffle($ids);
 
var_dump( $ids ) ;
// nombre de groupes = (nombre de participants / 2) arrondi
$nbre_groupes = floor( count($ids)/2 );
 
for ($i=0; $i<$nbre_groupes; $i++)  {
    $matchs[] = [ $ids[$i*2], $ids[$i*2+1] ];
 
}
 
var_dump( $matchs ) ;
?>

Remarque : si le nombre de participants est impair, l'un d'eux ne jouera pas.

Code :

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

1
2
3
4
5
6
7
8
9
10
array (size=9)
  0 => int 1
  1 => int 6
  2 => int 8
  3 => int 4
  4 => int 7
  5 => int 2
  6 => int 9
  7 => int 3
  8 => int 5

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
array (size=4)
  0 => 
    array (size=2)
      0 => int 1
      1 => int 6
  1 => 
    array (size=2)
      0 => int 8
      1 => int 4
  2 => 
    array (size=2)
      0 => int 7
      1 => int 2
  3 => 
    array (size=2)
      0 => int 9
      1 => int 3

[EDIT] une variante :

Code php :

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

1
2
3
for ($i=0; $i<$nbre_groupe; $i++)  {
    $matchs[] = [$ids[$i], $ids[$i+$nbre_groupe]];
}

[Celira]

@Mrsky : Pas mal, mais il manque la gestion du cas "associé à soi-même".

Plus simple : on mélange et on associe les ids deux par deux.

Code :

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

1
2
3
$ids = [1,2,3,4,5,6,7,8,9,10];
shuffle($ids);
$pairs = array_chunk($ids, 2);

Au passage, il faudrait peut-être vérifier que le tableau de départ compte un nombre pair d'éléments, sinon tu vas forcément de retrouver avec un id tout seul.

[CosmoKnacki]

Tu peux faire comme ça. Tu mélange la liste, puis tu associes chaque élément de cette nouvelle liste au précédent. Pour résoudre le problème du premier index de la liste, il suffit de le calculer à part avant la boucle:

Code :

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

1
2
3
4
5
6
7
8
9
$ids = [1,2,3,4,5,6,7,8,9];
shuffle($ids);
$last = count($ids)-1;
$result = [$ids[0] => $ids[$last]];
for ($i = $last; $i > 0;) {
    $result[$ids[$i--]] = $ids[$i];
}
ksort($result); // pour l'esthétique
print_r($result);

Comme ça tu as bien 9 matches sans doublons.

La même chose sans boucle:

Code :

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

1
2
3
4
5
6
7
$ids = [1,2,3,4,5,6,7,8,9];
shuffle($ids);
$result = $ids;
$result[] = array_shift($result);
$result = array_combine($ids, $result);
ksort($result);
print_r($result);

[Invité]

Oubliez ce que je viens de dire, je ne sais pas lire

[mrsdwd]

@CosmoKnacki > J'essaie ta solution mais ça semble fonctionner... à moi de l'adapter avec MySQL pour voir si ça fonctionne !

Merci de vos petites astuces, ça m'aide bien