Zitat:
Allerdings haben wir nicht ein Array genommen, sondern drei: Eins, in dem gespeichert wird welche Reihe noch besetzt werden darf, und jeweils eins für die Diagonalen
So kann man's natürlich auch machen.
Ich hab's damals über eine Rekursion gelöst.
Eigentlich heisst es ja "Rekursiv geht immer schief", aber das 8-Damen-Problem ist die einzige "Anwendung", die mir
jemals untergekommen ist und bei der eine Rekursion aus meiner Sicht sogar mal Sinn macht ...