Судоку в C (палочки)

---

Привет всем!
Я использую C ,чтобы сделать судоку, но моя программа работает до первой строки и успешно печатает числа от 1 до 9,но вторая строка никогда не делается,потому что программа прилипает.
Я дважды проверил код,но не могу понять,где ошибка, поэтому мне нужна ваша помощь, чтобы выяснить это.

Выход:

Инициализация судоку с нулями...


0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0



Пытаюсь решить судоку...


1 5 3 4 6 8 2 9 7
и вот программа застревает(навсегда) Я полагаю...


Код:

Что я уже пробовал:

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int check_all_laws(int (*array)[9] , int row , int column , int number);
void initialization_array(int (*array)[9]);
int check_rows(int (*array)[9] , int column , int number);
int check_columns(int (*array)[9] , int row , int number);
int check_square_3_3(int (*array)[9] , int number);
int check_all_laws(int (*array)[9] , int row , int column , int number);
void solve_array_random(int (*array)[9]);

int main(void)
{
    srand(time(NULL));
    int array[9][9] = {{0}};
    printf("\n\nInitializing sudoku with zeros...\n\n\n");
    initialization_array(array);
    printf("\n\n\n");
    printf("Trying to solve sudoku...\n\n\n");
    solve_array_random(array);
    printf("\n\n\nSudoku is solved succesfully !\n\n\n");
}

void initialization_array(int (*array)[9])
{
    for(int i = 0; i < 9; i++)
    {
        for(int j = 0; j < 9; j++)
        {
            printf("%d " , array[i][j]);
        }
        printf("\n");
    }
}

void solve_array_random(int (*array)[9])
{
    int random;
    for(int i = 0; i < 9; i++)
    {
        for(int j = 0; j < 9; j++)
        { 
            random = (rand() % 9) + 1;
            while(check_all_laws(array , i , j , random) == 0)
            {
                random = (rand() % 9) + 1;
            }
            array[i][j] = random;

            printf("%d " , array[i][j]);
        }
        printf("\n");
    }
}

int check_rows(int (*array)[9] , int column , int number)
{
    int is_ok = 1;
    for(int i = 0; i < 9; i++)
    {
        if(array[i][column] == number)
        {
            is_ok = 0;
        }
    }
    return is_ok;
}


int check_columns(int (*array)[9] , int row , int number)
{
    int is_ok = 1;
    for(int i = 0; i < 9; i++)
    {
        if(array[row][i] == number)
        {
            is_ok = 0;
        }
    }
    return is_ok;
}


int check_square_3_3(int (*array)[9] , int number)
{
    int is_ok = 1;
    int k = 3;
    int l = 0;
    int m = 0;
    int n = 3;

    for(int i = l; i < k; i++)
    {
        for(int j = m; j < n; j++)
        {
            if(array[i][j] == number)
            {
                is_ok = 0;
            }
        }
        k += 3;
        l += 3;
        if(k == 9)
        {
            m += 3;
            n += 3;
            l = 0;
            k = 3;
        }
    }
    return is_ok;
}

int check_all_laws(int (*array)[9] , int row , int column , int number)
{
    int all_ok = 0;
    if(check_rows(array , column , number) && check_columns(array , row , number) && check_square_3_3(array , number))
    {
        all_ok = 1;
    }
    return all_ok;
}

Заранее спасибо! :)

---