//sudoku solver (USING BACKTRACKING) //🇮🇳🇮🇳🇮🇳🇮🇳🇮🇳 made by DEVARSH MAVANI 🇮🇳🇮🇳🇮🇳🇮🇳🇮🇳 //CHANGE THE INPUT ARRAY ACCORDING TO INPUT AND REPLACE EMPTY SPACE BY 0 #include #define N 9 using namespace std; int arr[9] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }; int SudokuBoard[N][N] = { {0, 0, 1, 2, 6, 0 ,0, 0, 0}, {0, 0, 0, 0, 0, 5 ,6, 0, 4}, {0, 7, 0, 0, 9, 0 ,2, 0, 5}, {7, 0, 0, 5, 0, 0 ,0, 3, 2}, {0, 0, 2, 8, 7, 3 ,4, 0, 0}, {3, 8, 0, 0, 0, 4 ,0, 7, 9}, {2, 1, 7, 0, 0, 0 ,0, 0, 0}, {0, 4, 8, 0, 0, 0 ,7, 6, 0}, {0, 0, 0, 0, 0, 0 ,0, 0, 8} }; bool SuccessState(int &X, int &Y) { for (X = 0; X < N; X++) { for (Y = 0; Y < N; Y++) { if (SudokuBoard[X][Y] == 0) { return true; } } } return false; } void DisplayBoard() { for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { cout << SudokuBoard[i][j] << " "; } cout << endl; } } bool CheckHorizontally(int num, int row, int col) { for (int i = 0; i < N; i++) { if (SudokuBoard[row][i] == num) { return true; } } return false; } bool CheckVertically(int num, int row, int col) { for (int i = 0; i < N; i++) { if (SudokuBoard[i][col] == num) { return true; } } return false; } bool CheckInBlock(int num, int row, int col) { for (int i = 0; i < 3; i++) { for (int j = 0; j < 3; j++) { if (SudokuBoard[i + row][j + col] == num) { return true; } } } return false; } bool CheckIfWrongMove(int num, int row, int col) { return !CheckHorizontally(num, row, col) && !CheckVertically(num, row, col) && !CheckInBlock(num, row - row % 3, col - col % 3) && SudokuBoard[row][col] == 0; } bool KeepDoing() { int x, y; if (!SuccessState(x, y)) return true; for (int i = 1; i <= 9; i++) { if ((CheckIfWrongMove(i, x, y))) { SudokuBoard[x][y] = i; if (KeepDoing()) return true; SudokuBoard[x][y] = 0; } } return false; } int main() { if (KeepDoing()) DisplayBoard(); else cout << "wrong sudoku question (Wrong Board) " << endl; return 0; } //UPVOTE IF YOU LIKE CODE

sudoku solver c++