Tri aléatoire =)

Yop! Ca fais un petit moment que je ne suis pas venu sur le CBNA car tout roulait pour moi niveau syntaxes mais la...

Mon souci en version simplifié:
Comment réaliser un tri (Aléatoire) de 9 chiffres dans un tableau de 3x3?

Exemple:

random()

random()

random()


Mais surtout comment comment dire simplement au programme que tel chiffre est déja utilisé dans une case précédente donc GOTO NEXT

merci de vos réponses! bye

http://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle
Un peu de bidouille d'indices et c'est bon !

En moins performant mais plus simple, tu peux aussi utiliser une map, initialiser ses cases à 0, puis faire une boucle qui n'ajoute la valeur que si la case est égale à 0.

Si tu veux pas te prendre la tête, tu crée une liste avec les éléments de 1 à 9, tu la mélange, et tu la met direct dans ton tableau 2d.

Pour cela:
for(i=0; i<9; i+=1)
matrix[i mod 3, i div 3] = ds_list_find_value(list, i)

onilink_ : ça devient du Goldberg là :p

L'algorithme de Durstenfeld implémenté :

Code:

grille[0, 0] = 1;
for(i = 1; i < 9; i += 1) {
    j = irandom_range(0, i);
    grille[i mod 3, i div 3] = grille[j mod 3, j div 3];
    grille[j mod 3, j div 3] = i + 1;
}

Oh sympa celui ci :b

Bah pas besoin de sortir l'artillerie lourde pour remplir un tableau avec les nombres de 1 à 9 :p

Merci a vous! j'éssairais tout ca ce soir

Code:

var G,G0,W,H,X,X0,Y,Y0;
G = argument0
W = ds_grid_width(G)
H = ds_grid_height(G)
for (X=0;X<W;X+=1)
{
    for (Y=0;Y<H;Y+=1)
    {
        X0=floor(random(W))
        Y0=floor(random(H))
        G0=ds_grid_get(G,X,Y)
        ds_grid_set(G,X,Y,ds_grid_get(G,X0,Y0))
        ds_grid_set(G,X0,Y0,G0)
    }
}

Impecable merci