Changeset 393 in Java_Quellcode_SOOP_Vorlesung
- Timestamp:
- Nov 28, 2017, 11:43:06 AM (7 years ago)
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
arrays/SudokuSolver.java
r241 r393 99 99 // wir beginnen oben links und gehen nach unten rechts durch 100 100 // Nummer des Feldes: 0..80 101 int feld= 0;101 int position = 0; 102 102 // zähle die Rücksprünge (nur zu Informationszwecken) 103 103 int rueckspruenge = 0; 104 104 105 while ( feld< 81) {105 while (position < 81) { 106 106 // Zeile und Spalte aus der Nummer des Feldes bestimmen 107 int zeile = feld/ 9;108 int spalte = feld% 9;107 int zeile = position / 9; 108 int spalte = position % 9; 109 109 110 110 // Es werden nur Felder bearbeitet, die nicht negativ sind. 111 111 // negative Zahlen sind die Startbelegung -> überspringen 112 if (a[zeile][spalte] >= 0) { 113 112 if (a[zeile][spalte] < 0) { 113 // Zahl war negativ -> weiterrücken 114 position++; 115 116 } else { 114 117 // Versuche, eine Zahl im Feld a[zeile][spalte] einzubauen 115 118 // Beginne mit der aktuellen Zahl + 1: anfangs 0 + 1 … … 129 132 a[zeile][spalte] = kandidat; 130 133 // weiterrücken zum nächsten Feld 131 feld++;134 position++; 132 135 133 136 } else { 134 137 // zahl == 10 -> keine passende Zahl gefunden -> zurückgehen 135 // Feld auf 0 zurücksetzen damit der Testnicht verfälscht136 // w ird138 // Feld auf 0 zurücksetzen damit spätere Einträge nicht verfälscht 139 // werden 137 140 a[zeile][spalte] = 0; 138 141 … … 141 144 // kennzeichnen -> Zurück bis Inhalt nicht mehr negativ 142 145 do { 143 feld--;146 position--; 144 147 rueckspruenge++; 145 } while (a[feld / 9][feld % 9] < 0); 146 } 147 148 } else { 149 // Zahl war negativ -> weiterrücken 150 feld++; 148 } while (a[position / 9][position % 9] < 0); 149 } 151 150 } 152 151 } … … 208 207 209 208 int[][] sudoku; 210 sudoku = sudokuSchnell;211 //sudoku = sudokuLangsam;209 //sudoku = sudokuSchnell; 210 sudoku = sudokuLangsam; 212 211 // sudoku = sudokuLeer; 213 212
Note: See TracChangeset
for help on using the changeset viewer.