@@ -12,52 +12,22 @@ public class SudokuSolverTest {
1212
1313 @ Test
1414 public void testSolvableSudoku () {
15- int [][] board = {
16- {5 , 3 , 0 , 0 , 7 , 0 , 0 , 0 , 0 },
17- {6 , 0 , 0 , 1 , 9 , 5 , 0 , 0 , 0 },
18- {0 , 9 , 8 , 0 , 0 , 0 , 0 , 6 , 0 },
19- {8 , 0 , 0 , 0 , 6 , 0 , 0 , 0 , 3 },
20- {4 , 0 , 0 , 8 , 0 , 3 , 0 , 0 , 1 },
21- {7 , 0 , 0 , 0 , 2 , 0 , 0 , 0 , 6 },
22- {0 , 6 , 0 , 0 , 0 , 0 , 2 , 8 , 0 },
23- {0 , 0 , 0 , 4 , 1 , 9 , 0 , 0 , 5 },
24- {0 , 0 , 0 , 0 , 8 , 0 , 0 , 7 , 9 }
25- };
15+ int [][] board = {{5 , 3 , 0 , 0 , 7 , 0 , 0 , 0 , 0 }, {6 , 0 , 0 , 1 , 9 , 5 , 0 , 0 , 0 }, {0 , 9 , 8 , 0 , 0 , 0 , 0 , 6 , 0 }, {8 , 0 , 0 , 0 , 6 , 0 , 0 , 0 , 3 }, {4 , 0 , 0 , 8 , 0 , 3 , 0 , 0 , 1 }, {7 , 0 , 0 , 0 , 2 , 0 , 0 , 0 , 6 }, {0 , 6 , 0 , 0 , 0 , 0 , 2 , 8 , 0 }, {0 , 0 , 0 , 4 , 1 , 9 , 0 , 0 , 5 }, {0 , 0 , 0 , 0 , 8 , 0 , 0 , 7 , 9 }};
2616
2717 assertTrue (SudokuSolver .solveSudoku (board ));
2818 assertBoardValid (board );
2919 }
3020
3121 @ Test
3222 public void testUnsolvableSudoku () {
33- int [][] board = {
34- {5 , 3 , 5 , 0 , 7 , 0 , 0 , 0 , 0 },
35- {6 , 0 , 0 , 1 , 9 , 5 , 0 , 0 , 0 },
36- {0 , 9 , 8 , 0 , 0 , 0 , 0 , 6 , 0 },
37- {8 , 0 , 0 , 0 , 6 , 0 , 0 , 0 , 3 },
38- {4 , 0 , 0 , 8 , 0 , 3 , 0 , 0 , 1 },
39- {7 , 0 , 0 , 0 , 2 , 0 , 0 , 0 , 6 },
40- {0 , 6 , 0 , 0 , 0 , 0 , 2 , 8 , 0 },
41- {0 , 0 , 0 , 4 , 1 , 9 , 0 , 0 , 5 },
42- {0 , 0 , 0 , 0 , 8 , 0 , 0 , 7 , 9 }
43- };
23+ int [][] board = {{5 , 3 , 5 , 0 , 7 , 0 , 0 , 0 , 0 }, {6 , 0 , 0 , 1 , 9 , 5 , 0 , 0 , 0 }, {0 , 9 , 8 , 0 , 0 , 0 , 0 , 6 , 0 }, {8 , 0 , 0 , 0 , 6 , 0 , 0 , 0 , 3 }, {4 , 0 , 0 , 8 , 0 , 3 , 0 , 0 , 1 }, {7 , 0 , 0 , 0 , 2 , 0 , 0 , 0 , 6 }, {0 , 6 , 0 , 0 , 0 , 0 , 2 , 8 , 0 }, {0 , 0 , 0 , 4 , 1 , 9 , 0 , 0 , 5 }, {0 , 0 , 0 , 0 , 8 , 0 , 0 , 7 , 9 }};
4424
4525 assertFalse (SudokuSolver .solveSudoku (board ));
4626 }
4727
4828 @ Test
4929 public void testAlreadySolvedBoard () {
50- int [][] board = {
51- {5 , 3 , 4 , 6 , 7 , 8 , 9 , 1 , 2 },
52- {6 , 7 , 2 , 1 , 9 , 5 , 3 , 4 , 8 },
53- {1 , 9 , 8 , 3 , 4 , 2 , 5 , 6 , 7 },
54- {8 , 5 , 9 , 7 , 6 , 1 , 4 , 2 , 3 },
55- {4 , 2 , 6 , 8 , 5 , 3 , 7 , 9 , 1 },
56- {7 , 1 , 3 , 9 , 2 , 4 , 8 , 5 , 6 },
57- {9 , 6 , 1 , 5 , 3 , 7 , 2 , 8 , 4 },
58- {2 , 8 , 7 , 4 , 1 , 9 , 6 , 3 , 5 },
59- {3 , 4 , 5 , 2 , 8 , 6 , 1 , 7 , 9 }
60- };
30+ int [][] board = {{5 , 3 , 4 , 6 , 7 , 8 , 9 , 1 , 2 }, {6 , 7 , 2 , 1 , 9 , 5 , 3 , 4 , 8 }, {1 , 9 , 8 , 3 , 4 , 2 , 5 , 6 , 7 }, {8 , 5 , 9 , 7 , 6 , 1 , 4 , 2 , 3 }, {4 , 2 , 6 , 8 , 5 , 3 , 7 , 9 , 1 }, {7 , 1 , 3 , 9 , 2 , 4 , 8 , 5 , 6 }, {9 , 6 , 1 , 5 , 3 , 7 , 2 , 8 , 4 }, {2 , 8 , 7 , 4 , 1 , 9 , 6 , 3 , 5 }, {3 , 4 , 5 , 2 , 8 , 6 , 1 , 7 , 9 }};
6131
6232 assertTrue (SudokuSolver .solveSudoku (board ));
6333 assertBoardValid (board );
@@ -70,4 +40,4 @@ private void assertBoardValid(int[][] board) {
7040 }
7141 }
7242 }
73- }
43+ }
0 commit comments