sudoku

fix sudoku

Author: jbequinn

sudoku-backtrack-unoptimized/src/main/java/com/dodecaedro/SudokuMain.java

@@ -2,10 +2,10 @@
          xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/maven-v4_0_0.xsd">
     <modelVersion>4.0.0</modelVersion>
     <groupId>com.dodecaedro</groupId>
-    <artifactId>sudoku-backtrack-unoptimized</artifactId>
+    <artifactId>sudoku-backtrack</artifactId>
     <packaging>jar</packaging>
     <version>1.0-SNAPSHOT</version>
-    <name>sudoku-backtrack-unoptimized</name>
+    <name>sudoku-backtrack</name>
     <url>http://maven.apache.org</url>
     <properties>
         <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>

sudoku-backtrack-unoptimized/src/main/java/com/dodecaedro/backtrack/sudoku/SudokuUtils.java

@@ -0,0 +1,33 @@
+package com.dodecaedro;
+
+import com.dodecaedro.backtrack.BacktrackAlgorithm;
+import com.dodecaedro.backtrack.sudoku.SudokuNodeBlockBased;
+
+/**
+ * User: JM
+ * Date: 27/10/13 * Time: 19:39
+ */
+public class SudokuHard {
+  public static void main(String[] args) {
+    SudokuNodeBlockBased initialNode = new SudokuNodeBlockBased();
+    int[][] board = new int[][]{
+            {0,6,1, 2,0,0, 0,0,0},
+            {2,0,0, 3,0,4, 0,0,0},
+            {0,3,0, 0,0,9, 0,8,1},
+
+            {0,2,0, 6,0,0, 0,0,7},
+            {8,0,0, 0,4,0, 0,0,6},
+            {3,0,0, 0,0,5, 0,2,0},
+
+            {1,7,0, 8,0,0, 0,3,0},
+            {0,0,0, 7,0,3, 0,0,9},
+            {0,0,0, 0,0,1, 6,7,0}
+    };
+
+    initialNode.setBoard(board);
+    System.out.println("Sudoku solver. Start processing...");
+    long startTime = System.currentTimeMillis();
+    BacktrackAlgorithm.solve(initialNode);
+    System.out.println("Processing finished. Time spent: " + (System.currentTimeMillis() - startTime) + "ms");
+  }
+}

sudoku-backtrack-unoptimized/pom.xml renamed to sudoku-backtrack/pom.xml

@@ -0,0 +1,47 @@
+package com.dodecaedro;
+
+import com.dodecaedro.backtrack.BacktrackAlgorithm;
+import com.dodecaedro.backtrack.sudoku.SudokuNodeBlockBased;
+
+/**
+ * User: JM
+ * Date: 27/10/13 * Time: 18:42
+ */
+public class SudokuMainEasy {
+  public static void main(String[] args) {
+    long startTime = System.currentTimeMillis();
+    SudokuNodeBlockBased initialNode = new SudokuNodeBlockBased();
+    int[][] board = new int[][]{
+            {1,2,3, 4,5,0, 7,8,9},
+            {4,0,6, 7,8,9, 1,2,3},
+            {7,8,9, 1,2,3, 0,5,6},
+
+            {2,3,4, 5,6,7, 8,9,1},
+            {5,6,7, 8,9,0, 2,3,4},
+            {8,9,0, 2,3,4, 0,6,7},
+
+            {3,4,5, 6,7,8, 9,1,2},
+            {6,0,8, 9,1,2, 0,4,5},
+            {9,1,2, 0,4,5, 6,7,8}
+    };
+
+    int[][] board2 = new int[][]{
+            {0,2,3, 1,0,0, 8,0,0},
+            {4,0,9, 0,8,5, 7,0,0},
+            {6,5,8, 4,0,0, 1,0,0},
+
+            {3,0,0, 5,0,0, 2,6,8},
+            {5,8,6, 7,0,0, 0,1,9},
+            {0,9,2, 0,6,0, 0,7,0},
+
+            {0,0,0, 0,0,3, 0,4,0},
+            {0,4,7, 2,0,8, 6,0,0},
+            {0,3,5, 0,0,1, 0,0,0}
+    };
+
+    initialNode.setBoard(board2);
+    System.out.println("Sudoku solver. Start processing...");
+    BacktrackAlgorithm.solve(initialNode);
+    System.out.println("Processing finished. Time spent: " + (System.currentTimeMillis() - startTime) + "ms");
+  }
+}

sudoku-backtrack/src/main/java/com/dodecaedro/SudokuHard.java

@@ -0,0 +1,35 @@
+package com.dodecaedro;
+
+import com.dodecaedro.backtrack.BacktrackAlgorithm;
+import com.dodecaedro.backtrack.sudoku.SudokuNodeBlockBased;
+
+/**
+ * User: JM
+ * Date: 27/10/13 * Time: 19:33
+ */
+public class SudokuMedium {
+
+  public static void main(String[] args) {
+    SudokuNodeBlockBased initialNode = new SudokuNodeBlockBased();
+    int[][] board = new int[][]{
+            {0,2,0, 0,0,3, 5,7,0},
+            {0,0,4, 0,0,9, 0,0,0},
+            {3,7,1, 0,0,0, 0,2,0},
+
+            {0,0,0, 0,0,1, 7,5,6},
+            {6,9,5, 4,0,7, 0,0,8},
+            {1,8,7, 5,0,0, 0,9,0},
+
+            {9,3,6, 7,4,5, 0,0,0},
+            {0,0,0, 3,2,0, 0,4,0},
+            {0,0,0, 1,0,0, 0,0,7}
+    };
+
+    initialNode.setBoard(board);
+    System.out.println("Sudoku solver. Start processing...");
+    long startTime = System.currentTimeMillis();
+    BacktrackAlgorithm.solve(initialNode);
+    System.out.println("Processing finished. Time spent: " + (System.currentTimeMillis() - startTime) + "ms");
+  }
+
+}