feat : humanSolve

app/src/main/java/sudoku/solver/Solver.java

@@ -95,7 +95,7 @@ public class Solver {
     }
 
     /**
-     * Résout le MultiDoku passé en paramètre.
+     * Résout le MultiDoku passé en paramètre, avec backtracking.
      * @param doku MultiDoku, MultiDoku à résoudre.
      * @return boolean, valant true si le MultiDoku est résolu, false sinon.
      */
@@ -129,4 +129,38 @@ public class Solver {
         }
         return false;
     }
+
+    /**
+     * Résout le MultiDoku passé en paramètre, sans backtracking.
+     * @param doku MultiDoku, MultiDoku à résoudre.
+     * @return boolean, valant true si le MultiDoku est résolu, false sinon.
+     */
+    public static boolean humanSolve(MultiDoku doku) {
+        if (Thread.interrupted())
+            throw new CancellationException("User wants to stop the solver");
+
+        List<Cell> cellsToFill = doku.getEmptyCells();
+
+        while (!cellsToFill.isEmpty()) {
+            boolean blocked = true;
+            for (Cell cellToFill : cellsToFill) {
+
+                List<Integer> possibleSymbols = doku.getPossibleSymbolsOfCell(cellToFill);
+                if (possibleSymbols.size() != 1) {
+                    continue;
+                }
+
+                cellToFill.setSymbolIndex(possibleSymbols.getFirst());
+                cellsToFill.remove(cellToFill);
+                blocked = false;
+                break;
+            }
+
+            if (blocked) {
+                break;
+            }
+        }
+
+        return doku.isValid();
+    }
 }