Boucle sans doublon

Version imprimable

15/12/2006, 14h51
avogadro

Boucle sans doublon
bonjour,

petit probleme, je m'explique, jai initialement un tableau rempli comme ca disons:
Code:

1 2 3 CN,CN,CN CN,CN,CN CN,CN,CN
et j'utilise cette fonction pour modifier certaine des valeur du tableau :
Code:

1 2 3 4 5 for ($i=0;$i<=$nb_mines-1;$i++){ $x = rand( 0, $nb_lignes-1 ); $y = rand (0 , $nb_colonnes-1 ); $array[$x][$y] = 'CO'; }
mais il peut y avoir des boublon ici, je veux juste éviter que la fonction tombe sur quelque chose du genre sur toute la durée du for:
Code:

1 2 $x.$y=10; $x.$y=10;
Quelqu'un aurait il une idée? :s
15/12/2006, 15h01
FCYPBA

Si je comprends bien tu veux que x et y ne soit jamais identique à des valeurs précédement générées.

Pour cela, je pense qu'il te suffit de stocker les valeurs générées dans un tableau et de faire le rand tant que la valeur est présente au sein du tableau.

javais pensé a ca mais je cherchais plus simple, est je pense que ca, ca l'est !
Code:

1 2 3 4 5 6 7 for ($i=0;$i<=$nb_mines-1;$i++){ do{ $x = rand( 0, $nb_lignes-1 ); $y = rand (0 , $nb_colonnes-1 ); }while($array[$x][$y]!='CO'); $array[$x][$y] = 'CO'; }
mais on dirais que ma page charge sans fin !

15/12/2006, 15h13
Fladnag

deja utilise mt_rand au lieu de rand ;o)
15/12/2006, 15h24
avogadro

c'est une fonction plus rapide que rand, ca résoud pas le probleme ^^
15/12/2006, 15h35
FCYPBA
Citation:
Envoyé par avogadro

javais pensé a ca mais je cherchais plus simple, est je pense que ca, ca l'est !

Code:

1 2 3 4 5 6 7 for ($i=0;$i<=$nb_mines-1;$i++){ do{ $x = rand( 0, $nb_lignes-1 ); $y = rand (0 , $nb_colonnes-1 ); }while($array[$x][$y]!='CO'); $array[$x][$y] = 'CO'; }

mais on dirais que ma page charge sans fin !
Je pense qu'il suffirait de changer laa condition du while. Pour l'instant, la boucle boucle :lol: tant que la case ne vaut pas 'CO'. Visiblement au début du script aucune ne vaut 'CO'

tu as raison je viens de le voir lol ^^

Code:

1
2
3
4
5
6
7
	for ($i=0;$i<=$nb_mines-1;$i++){
		do{
		$x = mt_rand( 0, $nb_lignes-1 );
		$y = mt_rand (0 , $nb_colonnes-1 );			
		}while($array[$x][$y]!='CN');
	$array[$x][$y] = 'CO';
	}

15/12/2006, 15h46
Fladnag

ou plus simplement, et plus logiquement dans l'algorithme :

Code:

}while($array[$x][$y] === 'CO');

ie : "Tant qu'on a tiré une case qui contient deja une mine... on reboucle"