Scribd
Upload
2 views

Sudoku Source Code

This document contains a C++ implementation of a Sudoku game. It includes functions for checking if a number can be placed in a specific cell, printing the Sudoku board, solving the Sudoku puzzle, and managing user input for gameplay. The main function initializes a Sudoku board and provides a menu for users to either solve the puzzle, view the solution, or exit the game.

Uploaded by

probalediting
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
2 views

Sudoku Source Code

This document contains a C++ implementation of a Sudoku game. It includes functions for checking if a number can be placed in a specific cell, printing the Sudoku board, solving the Sudoku puzzle, and managing user input for gameplay. The main function initializes a Sudoku board and provides a menu for users to either solve the puzzle, view the solution, or exit the game.

Uploaded by

probalediting
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 7

SOURCE CODE

#include <iostream>
#include <cstdlib>
#include <cstring>
using namespace std;

const int N = 9;

bool isSafe(int board[N][N], int row, int col, int num) {


// Check if 'num' is already in the same row
for (int i = 0; i < N; i++)
if (board[row][i] == num)
return false;

// Check if 'num' is already in the same column


for (int i = 0; i < N; i++)
if (board[i][col] == num)
return false;

// Check if 'num' is already in the same 3x3 box


int boxRowStart = row - row % 3;
int boxColStart = col - col % 3;

for (int i = 0; i < 3; i++)


for (int j = 0; j < 3; j++)
if (board[i + boxRowStart][j + boxColStart] == num)
return false;

return true;
}

void printBoard(int grid[N][N]) {

system("cls");
cout << "\t\t\
t<==================================================
==============================>" << endl;
cout << "\t\t\t| WELCOME TO SUDOKU Game!
|" << endl;
cout << "\t\t\t| Fill in the missing numbers(represented
by 0) to solve the puzzle. |" << endl;
cout << "\t\t\
t<==================================================
==============================>" << endl;
for (int row = 0; row < N; row++){
for (int col = 0; col < N; col++){
if(col == 3 || col == 6)
cout << " | ";
cout << grid[row][col] <<" ";
}
if(row == 2 || row == 5){
cout << endl;
for(int i = 0; i<N; i++)
cout << "---";
}
cout << endl;
}
}

bool solveSudoku(int board[N][N], int row, int col) {


// If all cells are filled, the puzzle is solved
if (row == N - 1 && col == N)
return true;

// Move to the next row if the current column is N


if (col == N) {
row++;
col = 0;
}

// Skip the cells that already have a value


if (board[row][col] != 0)
return solveSudoku(board, row, col + 1);

// Try filling the current cell with a number from 1 to 9


for (int num = 1; num <= 9; num++) {
if (isSafe(board, row, col, num)) {
board[row][col] = num;

if (solveSudoku(board, row, col + 1))


return true;

board[row][col] = 0;
}
}
return false;
}

bool isSolvedCompletely(int grid[N][N]){


for (int row = 0; row < N; row++)
for (int col = 0; col < N; col++)
if (grid[row][col] == 0)
return false;

return true;
}

void playGame(int board[N][N]){


int ch;
int row, col, num;
while(true){
printBoard(board);
cout << endl << endl;
cout << "Unable to solve? Enter -1 as row, col and num to
view the solved sudoku."<<endl;
cout << "Enter row: ";
cin >> row;
cout << "Enter column: ";
cin >> col;
cout << "Enter number: ";
cin >> num;

if(row == -1 || col == -1 || num == -1){


solveSudoku(board, 0, 0);
printBoard(board);
cout << endl;
cout << "Better luck next time!!!" << endl;
return;
}
if (isSolvedCompletely(board))
break;
row--;
col--;
if (!isSafe(board, row, col, num)) {
cout << "Invalid move. Try again." << endl;
continue;
}
board[row][col] = num;
}
// Check if the user has solved it correctly or not
bool solved = true;
for (int i = 0; i < N; i++) {
for (int j = 0; j < N; j++) {
if (board[i][j] == 0) {
solved = false;
break;
}
}
}

if (solved) {
cout << "Congratulations! You have solved the puzzle." <<
endl;
printBoard(board);
}
else {
cout << "Puzzle not solved. Better luck next time." << endl;
}

int main() {

system("title Sudoku Game @copyassignment");


system("color B0");
int board[N][N] = {
{3, 0, 6, 5, 0, 8, 4, 0, 0},
{5, 2, 0, 0, 0, 0, 0, 0, 0},
{0, 8, 7, 0, 0, 0, 0, 3, 1},
{0, 0, 3, 0, 1, 0, 0, 8, 0},
{9, 0, 0, 8, 6, 3, 0, 0, 5},
{0, 5, 0, 0, 9, 0, 6, 0, 0},
{1, 3, 0, 0, 0, 0, 2, 5, 0},
{0, 0, 0, 0, 0, 0, 0, 7, 4},
{0, 0, 5, 2, 0, 6, 3, 0, 0}
};

cout << "\t\t\


t<==================================================
==============================>" << endl;
cout << "\t\t\t| WELCOME TO SUDOKU Game!
|" << endl;
cout << "\t\t\t| Fill in the missing numbers(represented
by 0) to solve the puzzle. |" << endl;
cout << "\t\t\
t<==================================================
==============================>" << endl;

while (true) {

int choice;
cout << endl << endl;
cout << "\t\t[1] Solve the Sudoku" << endl;
cout << "\t\t[2] Unable to solve? View the solved Sudoku"
<< endl;
cout << "\t\t[3] Exit" << endl;
cout << "\t\tEnter your choice: ";
cin >> choice;

switch (choice) {
case 1:
playGame(board);
break;
case 2:
if (solveSudoku(board, 0, 0))
{
cout << "Completely Solved Sudoku is: "<< endl;
cout << endl << endl;
for (int row = 0; row < N; row++){
for (int col = 0; col < N; col++){
if(col == 3 || col == 6)
cout << " | ";
cout << board[row][col] <<" ";
}
if(row == 2 || row == 5){
cout << endl;
for(int i = 0; i<N; i++)
cout << "---";
}
cout << endl;
}
cout << endl;
cout << "Better luck next time!!!" << endl;
}
else
cout << "No solution found" << endl;
break;
case 3:
exit(0);
default:
cout << "Invalid choice" << endl;
}
return 0;
}

You might also like