Discussion :

[Ruddy16]

Bonjour je cherche à selectionner dans ma base les gagnants pour un jeu.

voila la requete qu j'utilise :

Code :

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

1
2
 
select * from KADO where Tirage =200511 and Kado =2 and Mise > 0 order by Mise desc ;

je voudrais selectionner 1 joueur aleatoirement mais en sachant ke plus il a misé plus a de chance de gagner.

je m'interroge sur l'utilisation de rand.

je pense ke je dois peu etre utiliser une table temporaire mais je ne vois pas comment faire. si quelqun peut m'aider ?

[pcaboche]

je voudrais selectionner 1 joueur aleatoirement

Ca, c'est banal comme problème:

Code :

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

1
2
ORDER BY RAND() DESC
LIMIT 1

mais en sachant ke plus il a misé plus a de chance de gagner.

Là, c'est plus dur. Afin de rester simple, je pense à un truc:

Code :

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

1
2
3
4
5
6
7
SELECT *
FROM KADO
WHERE Tirage=200511 AND Kado =2
AND Mise > 0
 
ORDER BY RAND() / Mise
LIMIT 1 ;

Ici on a 0 < 1/Mise (car 0<Mise) et plus la mise est élévée, plus 1/Mise est petit (donc on fait un ORDER BY ascendant). Logiquement, 0 <= RAND()/Mise < 1.

En procédant ainsi, on devrait donc avoir:
- un tirage automatique simple (1 seule requête)
- plus tu mises, plus tu as de chances de gagner

Cependant, je m'interroge sur la distribution des chances de tirage, qui n'est peut-être pas équitablement repartie.

Pour avoir une répartition équitable, il faudrait en effet faire une table temporaire, avec un cumul des sommes misées, tirer un nombre aléatoire entre 0 et le cumul total des mise avant de sélectionner le joueur dont le cumul est le plus proche de la valeur tirée (sans dépasser). Bref, c'est pas simple ! (et demande pas mal de programmation)

Voilà.

[pcaboche]

A la réflexion, l'utilisation d'une formule pour le tirage est une fausse bonne idée (j'ai trouvé plusieurs cas pour lesquels ça ne marchait pas).

Il faut donc passer par l'usage d'une table temporaire avec cumul des mises (comme exposé précédemment).

[pcaboche]

Une solution 100% MySQL (non testé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
41
42
43
44
45
# Nettoyage (par sécurité)
DROP TABLE IF EXISTS kado_rand ;
 
 
#Creation table temporaire
 
CREATE TABLE kado_rand (
  ...  #Champs de kado
 
  cumul INT
) ;
 
 
 
# Insertion avec cumuls
 
INSERT INTO kado_rand
 
SELECT A.*, SUM(B.Mise) AS cumul
FROM kado A
INNER JOIN kado B ON (B.id <= A.id)
 
WHERE A.Tirage=200511 AND A.Kado=2 AND A.Mise > 0
AND B.Tirage=200511 AND B.Kado=2 AND B.Mise > 0
GROUP BY A.id ;
 
 
# On relève le cumul total
SELECT @cumulTotal:=MAX(cumul)
FROM kado_rand ;
 
 
# Tirage aléatoire
SELECT @cumulGagnant:=FLOOR(RAND() * @cumulTotal) ;
 
 
# Selection du gagnant
SELECT *
FROM kado_rand
WHERE cumul<=@cumulGagnant
ORDER BY cumul DESC
LIMIT 1 ;
 
# Nettoyage après exécution
DROP TABLE IF EXISTS kado_rand ;

L'insertion avec cumul n'est pas optimale (complexité O(n^2) ), sinon il faut faire le cumul manuellement avec du PHP.

Je n'ai pas testé ce script, mais ça te donnera une idée de ce qu'il faut faire.

[Ruddy16]

Merci Bcp.

je vais tester tout ca. je te tiens au courant.

En tout cas merci de tes solutions.