Springer können auf einem 8x8-Schachbrett 140 verschiedene magische Quadrate hüpfen, aber keines, das auch diagonal-magisch wäre. So das Ergebnis einer insgesamt viermonatigen Suche, die 61 Tage CPU-Rechenzeit des MKT-Internet-Projektes erforderte. [...] Magisch sind die Touren, wenn die Felder in der Folge ein magisches Quadrat (alle Quersummen von Reihen und Zeilen sind gleich) ergeben. Zu vollständigen magischen Quadraten gehört, dass auch die Diagonalen die gleiche Quersumme ergeben, sonst sind sie nur semi-magisch.
[Weiter bei heise.de]
[Weiter bei heise.de]
integrator - am Sonntag, 7. September 2003, 11:39 - Rubrik: Number Crunching