Algorithme : permutation des blocs

[invited6525aa8]

Bonjour aux amateurs de programmation (et aux autres !).
J'ai entamé une petite recherche sur l'algorithme de permutation des blocs mais malheureusement, j'ai pas trouvé de site qui explique assez clairemenr pour moi.

J'aurai voulu savoir si quelqu'un pouvait me l'expliquer et donner un exemple.

Merci

P.S. : Je sais pas si il fallait le poster ici.
-----

[invite3d7be5ae]

Quel type de blocs?

D'une manière générale, on fait (pour permuter a et b):
tmp=a a=b b=tmp

Il y a aussi une variante sans variable temporaire avec XOR :
a=XOR(a,b)
b=XOR(a,b) (=XOR(b,XOR(a,b))=a avec le a du début)
a=XOR(a,b) (=XOR(a,XOR(a,b))=b avec les a et b du début.)
XOR=ou exclusif bit à bit
XOR (pour 1 bit et 1 bit)
0,0->0
0,1->1
1,0->1
1,1->0

[invited6525aa8]

ok, c'est en fait pour créer un logitiel qui génère des grilles de sudoku (j'ai déjà créer 3 prgm différents mais il y a toujours le même type de problème et j'ai entendu parler de cette technique)

Donc le principe, c'est par exemple de changer a en b et b en a? (c'est simpliste je sais mais c'est pour comprendre)

[Skippy le Grand Gourou]

c=a
a=b
b=c


EDIT : J'aurais du lire le deuxième post...

[A voir en vidéo sur Futura]