CodeAlpha-Task-2.cpp

//#include <iostream>
//using namespace std;
//
//int SudukuGrid[9][9] = {
//    {5, 3, 0, 0, 7, 0, 0, 0, 0},
//    {6, 0, 0, 1, 9, 5, 0, 0, 0},
//    {0, 9, 8, 0, 0, 0, 0, 6, 0},
//    {8, 0, 0, 0, 6, 0, 0, 0, 3},
//    {4, 0, 0, 8, 0, 3, 0, 0, 1},
//    {7, 0, 0, 0, 2, 0, 0, 0, 6},
//    {0, 6, 0, 0, 0, 0, 2, 8, 0},
//    {0, 0, 0, 4, 1, 9, 0, 0, 5},
//    {0, 0, 0, 0, 8, 0, 0, 7, 9}
//};
//
//void printArray()
//{
//    for(int i = 0; i < 9; i++)
//    {
//        for (int j = 0; j < 9; j++)
//        {
//
//
//            cout << SudukuGrid[i][j] << " ";
//            if (j == 2 || j == 5)
//            {
//                cout << " ";
//            }
//
//
//        }
//        cout << endl;
//
//        if (i == 2 || i == 5 )
//        {
//            cout << endl;
//        }
//    }
//}
//
//bool checkCondition(int i, int j, int k)
//{
//    for (int row = i, col = 0; col < 9; col++)
//    {
//        if (SudukuGrid[row][col] == k)
//        {
//            return false;
//        }
//    }
//
//    for (int col = j, row = 0; row < 9; row++)
//    {
//        if (SudukuGrid[row][col] == k)
//        {
//            return false;
//        }
//    }
//
//    int startCol = 3 * (j / 3);   // precidence of * and / is same but starts from left to right.
//    int startRow = 3 * (i / 3);
//
//    for (int row = startRow; row < startRow + 3; row++)
//    {
//        for (int col = startCol; col < startCol + 3; col++)
//        {
//            if (SudukuGrid[row][col] == k)
//            {
//                return false;
//            }
//        }
//    }
//
//    return true;
//}
//
//int solve()
//{
//
//    for (int i = 0; i < 9; i++)
//    {
//        for (int j = 0; j < 9; j++)
//        {
//            if(SudukuGrid[i][j]==0)
//            {
//                for (int k = 1; k <= 9; k++)
//                {
//                    if (checkCondition(i, j, k))
//                    {
//                        SudukuGrid[i][j] = k;
//
//                        if (solve())
//                        {
//                            return true;
//                        }
//
//                        SudukuGrid[i][j] = 0;
//                    }
//                    
//                }
//                return false;
//            }
//
//            
//
//           
//        }
//    }
//
//    return true;
//}
//
//
//int main()
//{
//	cout << "--------------SUDUKU SOLVER-----------------\n\n";
//
//
//    printArray();
//
//    if (solve())
//    {
//        cout << "\n--------------------------------------------";
//        cout << "\nSuduku solved!!!!\n";
//        cout << "--------------------------------------------\n\n";
//        printArray();
//        cout << "\n--------------------------------------------\n";
//    }
//    else
//        cout << "\nSuduku cannot be solved!.";
//
//}