1:
2:
3:
4:
5:
6:
7:
8:
9:

Schritt 1
0000xxxx
xxxxxxxx
xxxxxxxx
xxxxxxxx
xxxx1111
xxxxxxxx
xxxxxxxx
xxxxxxxx                    

1:
2:
3:
4:
5:
6:
7:
8:
9:

Schritt 2
0000xxxx
0000xxxx
xxxxxxxx
xxxxxxxx
xxxx1111
xxxx1111
xxxxxxxx
xxxxxxxx                    

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:

Schritt 5 Cpu_0 war anderweitig beschäftigt
CPU_1 kann aber bei zeile 1 (oder 2) weitermachen
00001111
0000xxxx
xxxxxxxx
xxxxxxxx
xxxx1111
xxxx1111
xxxx1111
xxxx1111                    

1:
2:
3:
4:
5:

12345
51234
45123
34512
23451                    

1:
2:
3:
4:
5:
6:
7:
8:

 Beispiel für n = 5
5  4  3  2  1
4  3  2  1  1
3  2  1  1  1
2  1  1  1  1
1  1  1  1  1

120  24  6  2  1 = 5!*4!*3!*2!*1!                    

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:

n       n!    Super     n!^2    (2*n)!
1  1  1  1  2
2  2  2  4  24
3  6  12  36  720
4  24  288  576  40320
5  120  34560  14400  3628800
6  720  24883200  518400  479001600
7  5040  1,25411E+11  25401600  87178291200
8  40320  5,05658E+15  1625702400  2,09228E+13
9  362880  1,83493E+21  1,31682E+11  6,40237E+15
10  3628800  6,65861E+27  1,31682E+13  2,4329E+18
11  39916800  1,32895E+35  1,59335E+15  1,124E+21
12  479001600  6,3657E+43  2,29443E+17  6,20448E+23
13  6227020800  2,75273E+51  3,87758E+19  4,03291E+26
14  87178291200  2,39978E+62  7,60005E+21  3,04888E+29                    

1:
2:
3:
4:
5:

XXXXX  XXXXX  XXXXX  XXXXX
XXXXX  XXXXX  XXXXX  XXXXX
XXXXX->XXXXX->XXXXX->XXOOO
XXXXX  XXXXX  XXXOO  XXOOO
XXXXX  XXXXO  XXXOO  XXOOO                    

1:
2:
3:
4:

bie n Wähle eine Zeile aus n tausche mit letzter Zeile n,
wieder hole für j= 1 to n-2
  dann eine Zeile aus n-j aus tausche mit  Zeile n-j,
  dann eine Spalte aus n-j aus tausche mit Spalte n-j,                    

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:

Ausgang
   0   1   2   3   4
   1   2   3   4   0
   2   3   4   0   1
   3   4   0   1   2
   4   0   1   2   3

Tausch Spalte 2 mit 4
Tausch Zeile  1 mit 2
Tausch Spalte 1 mit 2
Tausch Zeile  0 mit 3

   3   2   1   0   4
   2   1   0   4   3
   4   3   2   1   0
   1   0   4   3   2
   0   4   3   2   1

Jetzt die selben Tauschvoränge in anderer Reihen folge

Tausch Spalte 1 mit 2 (vorher Pos 3)
Tausch Zeile  0 mit 3 (vorher Pos 4)
Tausch Spalte 2 mit 4 (vorher Pos 1)
Tausch Zeile  1 mit 2 (vorher Pos 2)

   3   2   1   0   4
   0   4   3   2   1
   2   1   0   4   3
   1   0   4   3   2
   4   3   2   1   0                    

1:
2:
3:
4:
5:
6:

Beispiel für n = 5 
5  4  3  2  1 
4  3  2  1  1 
3  2  1  1  1 
2  1  1  1  1 
1  1  1  1  1                    

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:
46:
47:
48:
49:
50:
51:
52:
53:
54:
55:
56:
57:
58:
59:
60:
61:
62:
63:
64:
65:
66:
67:
68:
69:
70:
71:
72:
73:
74:
75:

void delField(BOOL * feld, int n)
{
  int i;
  for (i=0 ; i<n ; i++) feld[i] = FALSE;
}

BOOL check(int * matrix, int index, int n, BOOL* tmp)
{
  int i, j;
  int itmp;
  // checke die spalte:
  j = index%n;
  delField(tmp, n);
  for (i=0 ; i<n ; i++)
  {
    itmp = matrix[j];
    if (itmp!=EMPTY)
    {
      if (tmp[itmp]==TRUE) 
      {
        return FALSE;
      }
      tmp[itmp] = TRUE;
      j+=n;
     }
    else break;
  }
  
  i = index-index%n;
  delField(tmp, n);
  for (j=0 ; j<n ; j++)
  {  
    itmp = matrix[i];
    if (itmp!=EMPTY)
    {
      if (tmp[itmp]==TRUE) 
      {
        return FALSE;
      }
      tmp[itmp] = TRUE;
      i++;
     }
    else break;
  }
  return TRUE;
}

void genSolutions(int * matrix, int index, int n, int * result, BOOL * tmp)
{
  int i;
  if (index==n*n)
  {
     (*result)++;
  }
  else
  {
    for (i=0 ; i<n ; i++)
    {
      matrix[index] = i;
      if (check(matrix, index, n, tmp)==TRUE)
      {
        genSolutions(matrix, index+1, n, result, tmp);
      }
    }
    matrix[index] = EMPTY;
  }
}
int getCount(int * matrix, int n)
{
  int result = 0;
  BOOL * tmp = (BOOL*)malloc(n*sizeof(int));
  genSolutions(matrix, 0, n, &result, tmp);
  free(tmp);
  return result;
}                    

1:
2:
3:
4:

#define EMPTY (-1)
#define TRUE 1
#define FALSE 0
typedef int BOOL;                    

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:

 
   4    3    7    9    5    1    0    6    2    8 
   5    4    8    0    6    2    1    7    3    9 
   9    8    2    4    0    6    5    1    7    3 
   1    0    4    6    2    8    7    3    9    5 
   7    6    0    2    8    4    3    9    5    1 
   3    2    6    8    4    0    9    5    1    7 
   2    1    5    7    3    9    8    4    0    6 
   8    7    1    3    9    5    4    0    6    2 
   6    5    9    1    7    3    2    8    4    0 
   0    9    3    5    1    7    6    2    8    4                    

1:
2:
3:
4:
5:
6:
7:
8:
9:

t1 = fisher_yates_set(n);
t2 = fisher_yates_set(n);
t3 = fisher_yates_set(n);
t4 = fisher_yates_set(n);
for (i=0 ; i<n ; i++)
{
  tauscheZeilen(matrix, t1[i], t2[i], n);
  tauscheSpalten(matrix, t3[i], t4[i], n);
}                    

1:
2:
3:
4:
5:
6:
7:

n       n!    Superfac  n!^2    (2*n)! 
1  1  1  1  2 
2  2  2  4  24 
3  6  12  36  720 
4  24  288  576  40320 
5  120  34560  14400  3628800 <-- nur 14400 von 34560 
6  720  24883200  518400  479001600                    

1:
2:
3:
4:
5:
6:

Möglichkeiten der Auswahl.Beispiel für n = 5,   
5  4  3  2  1  
4  3  2  1  1  
3  2  1  1  1  
2  1  1  1  1  
1  1  1  1  1                    

1:
2:
3:
4:

0  1  2  3
1  x  x  x
x  x  x  x
x  x  x  x                    

1:
2:
3:

5  4  3  2  1
   |
4--3+(4 gleiche /4*4(alle Kombinationen) 3,25 etc                    

1:
2:
3:
4:
5:
6:

for (i=0 ; i<n ; i++){
        for (j=0 ; j<n ; j++){
            result += String.format("%3d  ", matrix[i][j]);
        }
        result+="\n";
    }                    

1:
2:
3:
4:
5:
6:

for (i=0 ; i<n ; i++){ 
        for (j=0 ; j<n ; j++){ 
            result += String.format("%3d  ", matrix[i][j]); 
        } 
        result+="\n"; 
    }                    

1:
2:
3:
4:
5:
6:
7:
8:

StringBuilder sb = new StringBuilder();
for (i=0 ; i<n ; i++) {
    for (j=0 ; j<n ; j++){
        sb.append(String.format("%3d  ", matrix[i][j]));
    }
    sb.append("\n");
}
result = sb.toString();                    

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:
46:
47:
48:
49:
50:
51:
52:
53:
54:
55:
56:

long t = System.currentTimeMillis();
    Random rnd = new Random(System.currentTimeMillis());
    int[] numbers = new int[n];
    for (i=0 ; i<n ; i++) matrix[0][i] = i;
    int last = n;
    int tmp;
    int itmp;
    // fisher-yates:
    // erstelle Permutation für erste Zeile:
    for (i=0 ; i<n ; i++){
        tmp = rnd.nextInt(last--);
        itmp = matrix[0][last];
        matrix[0][last] = matrix[0][tmp];
        matrix[0][tmp] = itmp;
    }
    System.out.println("Erste Zeile erstellt...");
    // erstelle Permutation für die erste Spalte:
    for (i=0 ; i<n ; i++) numbers[i] = i;
    // wieder fisher-yates:
    last = n;
    for (i=0 ; i<n ; i++){
        tmp = rnd.nextInt(last--);
        itmp = numbers[tmp];
        numbers[tmp] = numbers[last];
        numbers[last] = itmp;
    }
    System.out.println("Erste Spate erstellt...");
    // jetzt noch ein swap, damit [0][0] stimmt:
    for (i=0 ; i<n ; i++){
        if (numbers[i]==matrix[0][0]){
            itmp = numbers[i];
            numbers[i] = numbers[0];
            numbers[0] = itmp;
            break;
        }
    }
    for (i=0 ; i<n ; i++) matrix[i][0] = numbers[i];
    // fülle jetzt den rest:
    for (i=1 ; i<n ; i++){
        for (j=1 ; j<n ; j++){
            matrix[i][j] = (matrix[i][0] + matrix[0][j])%n;
        }
    }
    System.out.println("Rest gefuellt...");
    StringBuilder bla = new StringBuilder();
    System.out.println("Zeit bis hier: " + (System.currentTimeMillis() - t));
    for (i=0 ; i<n ; i++){
        for (j=0 ; j<n ; j++){
            bla.append(String.format("%3d  ", matrix[i][j]));
        }
        bla.append("\n");
        System.out.println(i);
    }
    System.out.println("String erstellt...");
    jLabel2.setText("Zeit war: " + (System.currentTimeMillis()-t)+ "ms");
    jTextArea1.setText(bla.toString());