Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:algorithmen:rekursion:backtracking:sudoku-loeser:start [09.07.2024 09:49] – [Algorithmus] Marco Kuemmel
+++ faecher:informatik:oberstufe:algorithmen:rekursion:backtracking:sudoku-loeser:start [27.02.2025 14:06] (aktuell) – Frank Schiebel
@@ Zeile 13: / Zeile 13: @@
 **Vorüberlegungen:**
-  * In der nachfolgend gegebenen {{ .:sudoku.zip |Vorlage}} wird das Spielfeld in einem 81 Zeichen langen eindimensionalen int-Array namens ''spielfeld'' gespeichert. Das erleichtert wieder u. a. das rekursive Befüllen des nächsten Feldes. Man kann sich das Spielfeld bezüglich der Indizes also wie folgt vorstellen:
+In der nachfolgend gegebenen Vorlage wird das Spielfeld in einem 81 Zeichen langen eindimensionalen ''int''-Array namens ''spielfeld'' gespeichert. Das erleichtert wieder u. a. das rekursive Befüllen des nächsten Feldes. Man kann sich das Spielfeld bezüglich der Indizes also wie folgt vorstellen:
 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
@@ Zeile 32: / Zeile 33: @@
 === (A1) ===
-  - Lade die {{ .:sudoku.zip |Vorlage}} herunter und mache dich rudimentär mit der Funktionsweise des Programms / der GUI vertraut. Du musst den bereits vorgegebenen Code **nicht** nachvollziehen.
+  - Lade die [[https://codeberg.org/qg-info-unterricht/bluej-sudoku-fx|Vorlage]] herunter, starte die JavaFX-Anwenung und  mache dich rudimentär mit der Funktionsweise des Programms / der GUI vertraut. Du musst den bereits vorgegebenen Code für die GUI **nicht** nachvollziehen.
   - Du kannst in der GUI einzelne Zahlen vorgeben und dann auf den Knopf "Lösen" klicken. Daraufhin wird die Methode ''loeseSudoku(0)'' aufgerufen.
+  - Mit dem Auswahlfeld, kannst du einige Sudokus laden.
+  - Im Unterverzeichnis ''sudokus'' befinden sich zwei Sudoku-Dateien, die du selbst anpassen kannst, so dass du deine eigenen Sudokus in der GUI laden kannst.
   - Implementiere folgende Methoden:
     * ''loeseSudoku(int feld)'', welche die grundlegende rekursive Methode darstellt.
     * ''istFehlerfrei()'', welche das komplette Sudoku-Feld auf Fehler überprüft.
 Nachfolgend findest du Tipps in Form von Pseudocode sowie Lösungsvorschläge.
 ++++ Pseudocode Löse-Algorithmus |
@@ Zeile 63: / Zeile 68: @@
 </code>
 ++++
+**Tipp zur Methode ''istFehlerfrei()'':**
+Wenn du die Methode ''istFehlerfrei()'' testen möchtest, dann bietet sich an, ein im Code vorliegendes int[] Array zu nutzen, das du direkt überprüfen kannst. Du kannst das Array z. B. wie folgt anlegen:
+<code java>
+private int[] spielfeld = new int[]{
+,2,3,4,5,6,7,8,9,
+,2,3,4,5,6,7,8,9,
+,2,3,4,5,6,7,8,9,
+,2,3,4,5,6,7,8,9,
+,2,3,4,5,6,7,8,9,
+,2,3,4,5,6,7,8,9,
+,2,3,4,5,6,7,8,9,
+,2,3,4,5,6,7,8,9,
+,2,3,4,5,6,7,8,9,
+};
+</code>
+Die Zahlen kannst du editieren wie du sie magst (das 9x9 Format muss eingehalten werden) und anschließend die Methode ''istFehlerfrei()'' aufrufen. Diese Methode muss dazu natürlich vorübergehend ''public'' werden...
 ++++ Lösungsvorschlag loeseSudoku()|