Magisches Quadrat

🎯 Löse ein magisches Quadrat.

• erstelle ein magisches Quadrat mit 3 * 3 Feldern.

• befülle das Quadrat mit den Zahlen von 1-9

• die Summe der Zahlen in jeder Zeile, Spalte und Diagonalen soll 15 betragen

• verwende jede Zahl nur einmal

• gib das fertige Quadrat aus

Hinweise

• Schreibe Dir eine Funktion, die alle Summen ermittelt

• Ein brute-force-Ansatz ist, alle Permuationen auszuprobieren

Zusatzaufgabe

Befülle ein magisches Quadrat mit 4 * 4 Feldern mit den Zahlen von 1-16 (Summe 34).

Wenn Du nicht alle Möglichkeiten ausprobieren möchtest (9!), kannst Du das magische Quadrat als lineares Gleichungssystem beschreiben. Das Python-Paket PuLP erlaubt es, die nötigen Gleichungen sehr kompakt auszudrücken.