A given Sudoku problem in solved in C++ language using the backtracking algorithm provided that the solution exists for problem entered in the program.

Here a sudoku problem is solved using a backtracking algorithm in C++.

**size** is a global variable given a constant value 9.

integer variable **r** represents the row and **c** represents the column.

**sudoku[size][size]** is a 2D array in which the sudoku problem is stored.

**The printsolution **function is used to print the sudoku solution if the solution exists for the particular problem.

**The vacant** function finds if there is any vacant place in the 9X9 grid.

**checkRow** checks if a number passed to the function is present in all the rows.

The same is applies to the **checkCol** function for all the columns.

**checkBox** checks if the passed number to the function is present in all of the 9, 3X3 grid.

**solution** function is used for solving the sudoku problem.

Submitted by Alankrita Singh (alankrita2420)

Download packets of source code on Coders Packet

## Comments