/** * Sudoku Validator * * @author tnt2ultra * 2019-05-07 */ public class Program { static int[][][] tests = { { {3, 5, 2, 9, 1, 8, 6, 7, 4}, {8, 9, 7, 2, 4, 6, 5, 1, 3}, {6, 4, 1, 7, 5, 3, 2, 8, 9}, {7, 8, 3, 5, 6, 9, 4, 2, 1}, {9, 2, 6, 1, 3, 4, 7, 5, 8}, {4, 1, 5, 8, 2, 7, 9, 3, 6}, {8, 6, 4, 3, 7, 5, 8, 9, 2}, {2, 7, 8, 4, 9, 1, 3, 6, 5}, {5, 3, 9, 6, 8, 2, 1, 4, 7} }, { {3, 5, 2, 9, 1, 8, 6, 7, 4}, {8, 9, 7, 2, 4, 6, 5, 1, 3}, {6, 4, 1, 7, 5, 3, 2, 8, 9}, {7, 8, 3, 5, 6, 9, 4, 2, 1}, {9, 2, 6, 1, 3, 4, 7, 5, 8}, {4, 1, 5, 8, 2, 7, 9, 3, 6}, {1, 6, 4, 3, 7, 5, 8, 9, 2}, {2, 7, 8, 4, 9, 1, 3, 6, 5}, {5, 3, 9, 6, 8, 2, 1, 4, 7} }, { {5, 3, 4, 6, 7, 8, 9, 1, 2}, {6, 8, 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, 3, 8, 4}, {2, 8, 7, 4, 1, 9, 6, 3, 5}, {3, 4, 5, 2, 8, 6, 1, 7, 9} }, { {1, 2, 3, 4, 5, 6, 7, 8, 9}, {9, 1, 2, 3, 4, 5, 6, 7, 8}, {8, 9, 1, 2, 3, 4, 5, 6, 7}, {7, 8, 9, 1, 2, 3, 4, 5, 6}, {6, 7, 8, 9, 1, 2, 3, 4, 5}, {5, 6, 7, 8, 9, 1, 2, 3, 4}, {4, 5, 6, 7, 8, 9, 1, 2, 3}, {3, 4, 5, 6, 7, 8, 9, 1, 2}, {2, 3, 4, 5, 6, 7, 8, 9, 1} }, { {1, 2, 3, 4, 5, 6, 7, 8, 9}, {2, 3, 4, 5, 6, 7, 8, 9, 1}, {5, 6, 7, 8, 9, 1, 2, 3, 4}, {6, 7, 8, 9, 1, 2, 3, 4, 5}, {9, 1, 2, 3, 4, 5, 6, 7, 8}, {3, 4, 5, 6, 7, 8, 9, 1, 2}, {4, 5, 6, 7, 8, 9, 1, 2, 3}, {7, 8, 9, 1, 2, 3, 4, 5, 6}, {8, 9, 1, 2, 3, 4, 5, 6, 77} } }; static String horLine = "+-------+-------+-------+"; static String one = "~"; public static void main(String[] args) { System.out.println("Sudoku Validator"); String[][] oneSudoku = new String[9][9]; int numSudoku = 1; for (int[][] sud : tests) { System.out.println("Sudoku #" + numSudoku); printSudoku(sud); System.out.println("Checking:"); for (int y = 0; y < 9; y++) { for (int x = 0; x < 9; x++) { oneSudoku[y][x] = one; } } boolean isValid = checkSudoku(sud, oneSudoku); printSudoku(oneSudoku); if (isValid) { System.out.println("*** VALID ***"); } else { System.out.println("*** Invalid ***"); } System.out.println(""); numSudoku++; } } public static void printSudoku(int[][] sud) { int y = 0; for (int[] line : sud) { if (y % 3 == 0) { System.out.println(horLine); } int x = 0; for (int n : line) { if (x % 3 == 0) { System.out.print("| "); } System.out.print(n + " "); x++; } System.out.println("|"); y++; } System.out.println(horLine); } public static void printSudoku(String[][] oneSudoku) { for (int y = 0; y < 9; y++) { if (y % 3 == 0) { System.out.println(horLine); } for (int x = 0; x < 9; x++) { if (x % 3 == 0) { System.out.print("| "); } System.out.print(oneSudoku[y][x] + " "); } System.out.println("|"); } System.out.println(horLine); } public static boolean checkSudoku(int[][] sud, String[][] oneSudoku) { boolean flag = true; int[] checkSquare = new int[81]; int[] checkSquareX = new int[81]; int[] checkSquareY = new int[81]; for (int y = 0; y < 9; y++) { int[] checkLine = new int[10]; int[] checkLine2 = new int[10]; for (int x = 0; x < 9; x++) { int n = sud[y][x]; if (n < 1 || n > 9) { oneSudoku[y][x] = String.valueOf(n); } else { checkLine[n]++; } int addr = x % 3 + y % 3 * 3 + x / 3 * 9 + y / 3 * 27; checkSquare[addr] = n; checkSquareX[addr] = x; checkSquareY[addr] = y; n = sud[x][y]; if (n >= 0 && n < 9) { checkLine2[n]++; } } for (int n = 1; n <= 9; n++) { if (checkLine[n] > 1) { for (int x = 0; x < 9; x++) { if (sud[y][x] == n) { oneSudoku[y][x] = String.valueOf(n); flag = false; } } } if (checkLine2[n] > 1) { for (int x = 0; x < 9; x++) { if (sud[x][y] == n) { oneSudoku[x][y] = String.valueOf(n); flag = false; } } } } } int addr = 0; for (int y = 0; y < 9; y++) { int[] checkLine3 = new int[10]; for (int x = 0; x < 9; x++) { int n = checkSquare[addr]; if (n >= 1 && n <= 9) { checkLine3[n]++; } addr++; } for (int n = 1; n <= 9; n++) { if (checkLine3[n] > 1) { for (int z = addr - 9; z < addr; z++) { if (checkSquare[z] == n) { oneSudoku[checkSquareY[z]][checkSquareX[z]] = String.valueOf(n); flag = false; } } } } } return flag; } }

Sudoku Validator (tnt2ultra)