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