Advertisement
Guest User

Untitled

a guest
Dec 11th, 2019
240
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.97 KB | None | 0 0
  1. for (int row = 0; row < board.length; row++) {
  2. for (int col = 0; col < board.length; col++) {
  3. // we search an empty cell
  4. if (board[row][col] == 0) {
  5. // we try possible numbers
  6. for (int number = 1; number <= board.length; number++) {
  7. if (isLegal(number, number, number)) {
  8. // number ok. it respects sudoku constraints
  9. board[row][col] = number;
  10.  
  11. if (solve()) { // we start backtracking recursively
  12. return true;
  13. } else { // if not a solution, we empty the cell and we continue
  14. board[row][col] = 0;
  15. }
  16. }
  17. }
  18.  
  19. return false; // we return false
  20. }
  21. }
  22. }
  23.  
  24. return true; // sudoku solved
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement