Breaking News: Grepper is joining You.com. Read the official announcement!

16x16 sudoku solver c++

Tshepiso Bapela answered on September 25, 2022 Popularity 4/10 Helpfulness 3/10

answer 16x16 sudoku solver c++

16x16 sudoku solver c++

Comment

#include <iostream>
#include <fstream> 

#define N 16

using namespace std; 

string grid[N][N];
string allowed[16]= {"0","1","2","3","4","5","6","7","8","9","A","B","C","D","E","F"};
int reoccur = 0;

void getFromFile()
{
    char character;
    fstream fp; 
    fp.open("optionalnew.txt",ios::in);
    for(int x  = 0; x < N; x++)
    {
        for(int y = 0; y < N; y++)
        {
            fp >> character;

            grid[x][y] = character;
            cout << character;
        }
    }
    cout << "\n";
}

bool allowedCol(int col, string num)
{
    //Check if a number is already present in a col
    for(int row = 0; row < N; row++)
        if(grid[row][col] == num)
            return true;
    return false; 
}

bool allowedRow(int row, string num)
{
    //Check if a number is already present in a row
    for(int col = 0; col < N; col++)
        if(grid[row][col] == num)
            return true;
    return false; 
}

bool allowedBox(int boxRow, int boxCol, string num)
{
    //Check if a number is already present in a box
    for(int row = 0; row < 4; row++)
        for(int col = 0; col < 4; col++)
            if(grid[row+boxRow][col+boxCol] == num)
                return true;
    return false; 
}


bool isEmpty(int &row, int &col)
{
    for(row = 0; row < N; row++)
        for(col = 0; col < N; col++)
            if(grid[row][col] == "X")
                return true; 
    return false; 
}

bool checkValid(int row, int col, string num)
{
    return !allowedBox(row - row%4, col - col%4, num) && !allowedCol(col, num) && !allowedRow(row, num);
}



void dispBoard()
{
  cout << " --------------------------------------------" << endl;
  for(int row = 0; row < N; row++){
    for(int col = 0; col < N; col++){
      if(col == 4 || col == 8 || col == 12 || col == 0)
        cout << " | ";
      if(grid[row][col]=="X")
        cout << "_ ";
      else
        cout << grid[row][col] <<" ";
      if(col == 15)
        cout << "| ";
    }
    if(row == 3 || row == 7 || row == 11){
      cout << endl;
      for(int i = 0; i<4; i++)
        cout << "-----------";
      }
      cout << endl;
  }
  cout << " --------------------------------------------" << endl;
}

bool solveSudoku()
{
    dispBoard();
    cout << "\n" << endl;
    reoccur+=1;
    //cout << reoccur << endl;
    int row, col; 
    if(!isEmpty(row,col))
        return true;
    for(int num = 0; num < 16; num++){
        if(checkValid(row, col, allowed[num]))
        {
            grid[row][col] = allowed[num];
            if(solveSudoku())
                return true;
            grid[row][col] = "X";
        }
    }
    return false; 
}

int main()
{
    cout << "Here Is The Sudoku Problem:" << endl; 
    getFromFile();
    dispBoard();

    // Solving Problem
    if(solveSudoku()){
        cout << "Solved" << endl;
        dispBoard();
    }
    else{

        cout << "No Sol"; 
    }
}

Popularity 4/10 Helpfulness 3/10 Language cpp

Source: stackoverflow.com

Tags: c++ solver sudoku

Link to this answer
Share Copy Link

Contributed on Sep 25 2022

Tshepiso Bapela

0 Answers Avg Quality 2/10

16x16 sudoku solver c++

Contents

More Related Answers

16x16 sudoku solver c++

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.