FilesExpand file tree

 master

/

SudokuSolver.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

50 lines (44 loc) · 1.32 KB

 master

/

SudokuSolver.java

Copy path

Top

File metadata and controls

• Code
• Blame

50 lines (44 loc) · 1.32 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

public class SudokuSolver {

public void solveSudoku(char[][] board) {

if (board.length == 0) {

return;

}

solve(board);

}

private boolean solve(char[][] board) {

for (int i = 0; i < board.length; i++) {

for (int j = 0; j < board[0].length; j++) {

if (board[i][j] == '.') {

for (char c = '1'; c <= '9'; c++) {

if (check(board, i, j, c)) {

board[i][j] = c;

if (solve(board)) {

return true;

} else {

board[i][j] = '.';

}

}

}

return false;

}

}

}

return true;

}

private boolean check(char[][] board, int row, int col, char c) {

for (int i = 0; i < 9; i++) {

if (board[row][i] == c) {

return false;

}

if (board[i][col] == c) {

return false;

}

int m = (row / 3) * 3 + i / 3;

int n = (col / 3) * 3 + i % 3;

if (board[m][n] == c) {

return false;

}

}

return true;

}

}