Построение Шидоку

Спустя почти два года публикую решение того, что мне нужно было

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

bool check_wish(bool wish)
{

    string no;//переменная,отвечающая за продолжение
    do
    {
        if (no == "y" || no == "yes")
        {
            wish = true;
        }

        cout << "Continue? (Y/N)>";

        while (!(cin >> no) || (cin.peek() != '\n')) //цикл,отвечающий за проверку вводимых типов данных
        {
            cin.clear();
            while (cin.get() != '\n');
            std::cout << "Continue? (Y/N) > ";

        }

        transform(no.begin(), no.end(), no.begin(), ::tolower); // понимжение регистра

    } while (no != "n" && no != "no" && no != "y" && no != "yes");

    if (no == "n" || no == "no")
    {
        wish = false;
    }
    return wish;
}

bool check_col(int col, int num,int grid[4][4]) 
{ //проверка на то,находится ли число в столбце сейчас или нет
    for (int row = 0; row < 4; row++)
        if (grid[row][col] == num)
            return true;
    return false;
}

bool check_row(int row, int num,int grid[4][4]) 
{ //check whether num is present in row or not
    for (int col = 0; col < 4; col++)
        if (grid[row][col] == num)
            return true;
    return false;
}

bool check_2x2(int _2x2StartRow, int _2x2StartCol, int num,int grid[4][4]) 
{
    //проверка на то,находится ли число в 2x2 квадрате
    for (int row = 0; row < 2; row++)
        for (int col = 0; col < 2; col++)
            if (grid[row + _2x2StartRow][col + _2x2StartCol] == num)
                return true;
    return false;
}

void show_grid(int grid[4][4]) 
{ //print the sudoku grid after solve
    for (int row = 0; row < 4; row++) 
    {
        for (int col = 0; col < 4; col++) 
        {
            cout << grid[row][col] << " ";
        }
        cout << endl;
    }
}

bool empty_checker(int& row, int& col,int grid[4][4]) 
{ //
    for (row = 0; row < 4; row++)
        for (col = 0; col < 4; col++)
            if (grid[row][col] == 0) //0 - пусто
                return true;
    return false;
}

bool check_valid(int row, int col, int num,int grid[4][4]) 
{
    //Вернуть отрицательный результат,когда число не равно 1-4 и не находится в 2x2 квадрате
    return !check_row(row, num,grid) && !check_col(col, num,grid) && !check_2x2(row - row % 2,
        col - col % 2, num,grid);
}

bool solve(int grid[4][4]) 
{
    int row, col;
    //если все заполнено,то вернуть труе
    if (!empty_checker(row, col,grid))
        return true; 
    //проверка на то, являются ли числа правильными(1-4)
    for (int num = 1; num <= 4; num++) 
    { 
        if (check_valid(row, col, num,grid)) 
        { 
            grid[row][col] = num;
            //рекурсивно проверяем решается ли 2x2
            if (solve(grid)) 
                return true;
            //переход к следующему месту,если is_Valid вернуло 
            grid[row][col] = 0; 
        }
    }
    return false;
}

string row_check(string a)
{
    while (!(cin >> a) || (cin.peek() != '\n') || (a.size() < 4) || (a.size() > 4))//пока не будет введено нормальное число, выполняем цикл
    {
        cin.clear();
        while (cin.get() != '\n');
        std::cout << "Error!\n" << "Try again.Enter row with length = 4 > ";
    }
    return a;
}

char valid_num_check(char a,int i,int j)
{
    int wish = 1;
    while (wish == 1) //цикл,который отвечает за момент,когда пользователь не ввел Y/N
    {
        std::cout << "a[" << i << "][" << j << "] can only be equal to 1/2/3/4/?\nCurrent value is >" << a << "\nEnter 1/2/3/4/? > ";
        while (!(cin >> a) || (cin.peek() != '\n'))//пока не будет введено нормальное число, выполняем цикл
        {
            cin.clear();
            while (cin.get() != '\n');
            std::cout << "Error!\n" << "Try again.Enter 1/2/3/4/? > ";

        }

        if (a == '1' || a == '2' || a == '3' || a == '4' || a == '?')
            wish = 2;
    }
    return a;
}

int converter(char shidoku, int grid)
{
    if ((int)shidoku == 49)
    {
        grid = 1;
    }
    else
        if ((int)shidoku == 50)
        {
            grid = 2;
        }
        else
            if ((int)shidoku == 51)
            {
                grid = 3;
            }
            else
                if ((int)shidoku == 52)
                {
                    grid = 4;
                }
                else
                    if ((int)shidoku == 63)
                    {
                        grid = 0;
                    }
    return grid;
}

int main() {
    bool wish = true;
    while (wish)
    {
        int grid[4][4];
        vector<string> a(4);
        char shidoku[4][4];

        for (int i = 0; i < 4; i++)
        {
            cout << "Input the row #" << i + 1 << ">";
            a[i] = row_check(a[i]);

            for (int j = 0; j < 4; j++)
            {
                if (a[i][j] != '1' && a[i][j] != '2' && a[i][j] != '3' && a[i][j] != '4' && a[i][j] != '?')
                {
                    a[i][j] = valid_num_check(a[i][j],i,j);
                }
            }
        }

        for (int i = 0; i < 4; i++)
        {
            for (int j = 0; j < 4; j++)
            {
                shidoku[i][j] = a[i][j];
            }
        }

        for (int i = 0; i < 4; i++)
        {
            for (int j = 0; j < 4; j++)
            {
                grid[i][j] = converter(shidoku[i][j], grid[i][j]);
            }
        }



        if (solve(grid) == true)
            show_grid(grid);
        else
            cout << "No solution\n";

        wish = check_wish(wish);
    }
}