From 66da7c075db7e6f19a98380787b8f093b3a589dd Mon Sep 17 00:00:00 2001 From: Alicia Dietrich Date: Mon, 4 Dec 2023 22:04:53 +0200 Subject: [PATCH] fix: add commentss --- Uebung5/Aufgabe2/QueensProblem.java | 6 ++++++ 1 file changed, 6 insertions(+) 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; }