Random selon un % de chances

Version imprimable

Bonjour, j'aimerais savoir s'il est possible en PHP d'avoir un random dépendant d'un % de chance.

Par exemple, pour un jeu, si l'on dit que le monstre M a 50% chances de donner l'item 1, 25% chance de donner l'item 2 et 0,1% chance de donner l'item 3.

Donc:
50% - 1
25% - 2
0,1% - 3

L'item 1 a le plus de chance d'être donné car il a le plus haut %.

Pour le moment j'avais pensé me faire une table qui ressemblerait à cela:
Code:

1 2 3 4 5 monstre -- item -- prc M 1 50 M 2 25 M 3 0.1
et dans mon code j'aurais fais quelque chose comme...
Code:

1 2 3 4 5 6 7 8 9 10 11 12 $drop = array(); foreach($itemSQL as $item) { for($i=0;$i<=$item['prc'];$i++) { array_push($drop, $item['item']); } } $randDrop = rand(0,count($drop)); $currDrop = $drop[$randDrop];
mais il doit bien y exister une autre méthode plus efficace? :?

Merci d'avance

EDIT: De plus, ma méthode ne gère pas les 0,1% a moins de multiplier le tout par 10 et la... c'est encore pire :S (750 données dans un tableau, bien que rapide, je ne crois aucunement que ce soit saint ^^)

04/05/2007, 14h54
Korko Fain

Je n'en connais malheureusement aucune mais je suis sur qu'il doit y en avoir d'autres plus économiques en mémoire. Sa vaut le coup d'y réfléchir

C'est UNE solution

Code:

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
function prsort($a, $b)
{
	if ($a['pound'] == $b['pound'])
	{
		return 0;
	}
 
	return ($a['pound'] > $b['pound']) ? 1 : -1;
}
 
function array_prand($array, $pounds = array())
{
	$parray = array();
	$ptotal = 0;
 
	foreach ($array as $key=>$value)
	{
		$eff = (isset($pounds[$value]) && !empty($pounds[$value])) ? $pounds[$value] : 1;
		$parray[$key] = array('value' => $value, 'pound' => $eff);
		$ptotal += $eff;
	}
 
	uasort($parray, 'prsort');
 
	$random = rand(1, $ptotal);
 
	$total = 0;
	foreach ($parray as $key=>$value)
	{
		if( $random > $total && $random <= ($total + $value['pound']))
			break;
 
		$total += $value['pound'];
	}
 
	return $key;
}
 
$array = array(1, 2, 3, 4, 5, 6, 7, 8, 9);
$pounds = array(5 => 3);
 
echo( $array[array_prand($array, $pounds)] );

07/05/2007, 16h05
aurelman

Bonjour,

Une autre proposition.

Tu prends un intervalle [0 ,1] que tu divises en fonction de tes probabilités.
Dans ton cas par exemple :
[0; 0,5] -> item1
]0,5; 0,75 ] -> item2
]0.75; 0.85] -> item3
etc

Admettons maintenant que tu aies une fonction qui te retourne un nombre aléatoire entre 0 et 1 de manière uniforme ( rand(0,1) )

Tu détermines l'item par l'intervalle dans lequel se situe le retour de la fonction.