Susanne
and Stefan did the backtracking solution first, then Susanne spoke with Matthias
Ziehe, who works for me at the VFH and who suffered through this course 3 years
ago. He gave Susanne some hints for finding a recursive solution. Check it out!
Frank
and Andreas have a similar recursive solution. And they even find a solution
for a 26x26 board with 26 queens!
Mariam
and Jana get solutions to 10x10 and 13x13, and the analyse correctly that
for the backtracking method, the complexity is n!. So let's not try this on a
64x64 board!
Markus
and Daniel schreiben: "Wohl nicht umsonst hat Dr. Nauck nach Veröffentlichung
des Problems über neuneinhalb Monate gebraucht um alle Lösungen zu finden
(1. 6. 1850–21. 9. 1850), währenddessen Gauss erst 72 Lösungen
gefunden hatte."
