#include #include #include using namespace std; //A solved sudoku puzzle is a matrix of typically 9*9 in which every row, every column and every block contains every number from 1 to 9 exactly once. int correct = 0; void formBlock(vector>& blocks, vector> sudo, int vert, int height) { vector block = {}; for (int i = vert; i < vert + 3; i++) for (int j = height; j < height + 3; j++) block.push_back(sudo[i][j]); blocks.push_back(block); } void formLine(vector>& blocks, vector> sudo) { for (size_t i = 0; i < sudo.size(); i++) { vector block = {}; for (size_t j = 0; j < sudo[i].size(); j++) block.push_back(sudo[j][i]); blocks.push_back(block); } } void isValid(vector> sudo) { int cnt = 0; vector sample = { 1,2,3,4,5,6,7,8,9 }; for (size_t i = 0; i < sudo.size(); i++) { vector b = sudo[i]; sort(b.begin(), b.end()); if (b == sample) cnt++; } if (cnt == 9) correct++; } void PrintSudoku(vector> sudo) { for (size_t i = 0; i < sudo.size(); i++){ for (size_t j = 0; j < sudo[i].size(); j++) cout << "|" << sudo[i][j]; cout << "|\n"; } } int main() { vector>> sudos = { {{1,2,3,4,5,6,7,8,9}, {9,1,2,3,4,5,6,7,8}, {8,9,1,2,3,4,5,6,7}, {7,8,9,1,2,3,4,5,6}, {6,7,8,9,1,2,3,4,5}, {5,6,7,8,9,1,2,3,4}, {4,5,6,7,8,9,1,2,3}, {3,4,5,6,7,8,9,1,2}, {2,3,4,5,6,7,8,9,1}}, {{3,5,2,9,1,8,6,7,4}, {8,9,7,2,4,6,5,1,3}, {6,4,1,7,5,3,2,8,9}, {7,8,3,5,6,9,4,2,1}, {9,2,6,1,3,4,7,5,8}, {4,1,5,8,2,7,9,3,6}, {8,6,4,3,7,5,8,9,2}, {2,7,8,4,9,1,3,6,5}, {5,3,9,6,8,2,1,4,7}}, {{3,5,2,9,1,8,6,7,4}, {8,9,7,2,4,6,5,1,3}, {6,4,1,7,5,3,2,8,9}, {7,8,3,5,6,9,4,2,1}, {9,2,6,1,3,4,7,5,8}, {4,1,5,8,2,7,9,3,6}, {1,6,4,3,7,5,8,9,2}, {2,7,8,4,9,1,3,6,5}, {5,3,9,6,8,2,1,4,7}}, {{1,2,3,4,5,6,7,8,9}, {2,3,4,5,6,7,8,9,1}, {5,6,7,8,9,1,2,3,4}, {6,7,8,9,1,2,3,4,5}, {9,1,2,3,4,5,6,7,8}, {3,4,5,6,7,8,9,1,2}, {4,5,6,7,8,9,1,2,3}, {7,8,9,1,2,3,4,5,6}, {8,9,1,2,3,4,5,6,7}}, {{1,2,3,4,5,6,7,8,9}, {9,1,2,3,4,5,6,7,8}, {8,9,1,2,3,4,5,6,7}, {7,8,9,1,2,3,4,5,6}, {6,7,8,9,1,2,3,4,5}, {5,6,7,8,9,1,2,3,4}, {4,9,6,7,8,9,1,2,3}, {3,4,5,6,7,8,9,1,2}, {2,3,4,5,6,7,8,9,1}}, {{8,6,2,3,9,4,1,7,5}, {4,5,3,1,7,6,9,8,2}, {9,7,1,5,2,8,6,4,3}, {3,8,5,2,1,7,4,6,9}, {1,2,4,6,8,9,3,5,7}, {6,9,7,4,5,3,2,1,8}, {7,1,8,9,4,2,5,3,6}, {5,3,9,8,6,1,7,2,4}, {2,4,6,7,3,5,8,9,1}} }; for (size_t tc = 0; tc < sudos.size(); tc++, correct = 0) { vector> blocks, sudo = sudos[tc]; PrintSudoku(sudo); // this will stores blocks for (int i = 0; i < 7; i += 3) for (int j = 0; j < 7; j += 3) formBlock(blocks, sudo,i, j); isValid(blocks); // block sudo check isValid(sudo); // horizontal sudo check // vertical sudo check blocks.erase(blocks.begin(), blocks.end()); formLine(blocks, sudo); isValid(blocks); cout << string(19, '~') << ((correct == 3) ? "\n✔️ VALID SUDOKU ✔️\n" : "\n❌INVALID SUDOKU❌\n") << string(19, '~') << "\n\n\n\n"; } }

Sudoku Validator