diff --git a/Uebung5/Aufgabe2/QueensProblem.java b/Uebung5/Aufgabe2/QueensProblem.java index 8966509..865d4be 100644 --- a/Uebung5/Aufgabe2/QueensProblem.java +++ b/Uebung5/Aufgabe2/QueensProblem.java @@ -8,18 +8,24 @@ public class QueensProblem { } private static int solutions(boolean[][] queen, int row) { + //wenn alle Reihen belegt sind alle Damen gesetzt, Abbruchbedingung der Rekursion if (row == queen.length) { return 1; } int counter = 0; + //gehe jede Spalte der Reihe durch und sehe nach, ob position sicher ist for (int col = 0; col < queen.length; col++) { + // falls nein -->nächster Schleifendurchlaus if (!isPositionSave(queen, row, col)) { continue; } + //anderenfalls setze Position auf true queen[row][col] = true; + //setze nächste Reihe counter += solutions(queen, row + 1); + //wenn Lösung gefunden für aktuelles Feld setze zurück auf false queen[row][col] = false; }