Moin Horst,
für Seitenlänge = 4n habe ich 10 Tage rumgebastelt, aber noch keinen Algorithmus gefunden.
	  | Zitat: | 
		  | Wie er das gemacht hat, habe ich noch nicht gefunden. | 
Da bin ich ebenso noch nicht weiter gekommen.
Es gibt im Netz Lösung für 4 und 10, sind alle identisch.
1989 ist auf einer Cray in ca.2000 Stunden die Lösung für das 10-er Quadrat gefunden worden.
	  | Zitat: | 
		  | Also 6912 Lösungen für 4 ist unwahrscheinlich. Man kann Zeilen und Spalten permutieren.
 | 
Da hast Du recht, 6912  div (4!^2)=12.
12 Lösungen halte ich für richtig.
Gruß Fiete