C Problema em C de Sudoku

[ni89]

Alguém consegue resolver um problema em C do jogo sudoku?

[1freakday]

Qual problema? Alguma dúvida? Poste o código...

[ni89]

Nesse sentido, elabore um algoritmo utilizando como modelo o tabuleiro abaixo.

O usuário informará as coordenadas para as quais deseja efetuar a jogada (ex. linha 1, coluna 2)

Posteriormente, o usuário, informará o número a ser testado (ex. 3)

De acordo com a situação corrente do tabuleiro, o algoritmo deverá testar se o número informado é permitido ou não.

Desafio: não permitir a inserção de números que irão comprometer a solução final do Sudoku. 

 

 

 

[MassakiMsk]

Posta o que você já conseguiu para gente tentar te ajudar

[ni89]

@MassakiMsk

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

int resolverSudoku(int, int);
void imprimirSudoku (void);
int mesmacoluna (int, int, int), mesmalinha (int, int, int), mesmoquadro (int, int, int);

int sudoku [9][9]= {4,0,0,8,0,0,0,0,1,
                    0,2,0,0,5,6,4,0,0,
                    1,8,0,0,0,7,0,2,3,
                    2,9,0,0,4,8,0,6,0,
                    0,0,4,0,0,1,9,0,0,
                    0,7,0,0,0,2,0,8,4,
                    6,3,0,2,0,0,0,1,5,
                    0,0,2,7,3,0,0,4,0,
                    7,0,0,0,0,5,0,0,9};

int  main(){
    int x=0, y=0;

    imprimirSudoku();
    resolverSudoku(x,y);
    imprimirsudoku();

    return 0;
}

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

int resolverSudoku(int x, int y){
    int num=1;
    int tx=0;
    int ty=0;

    if(sudoku[x][y]!= 0){
        if (x == 8 && y == 8){
            return 1;
        }
    if (x<8){
        x++;
    } else{
        if ( y < 8{
            x=0;
            y++;
        }
    }
    
    if (sudoku[x][y] == 0){
        while (num < 10){
            if (!mesmalinha (x,y,num) && !mesmoquadro(x,y,num) && !mesmacoluna(x,y,num)){
                sudoku[x][y] = num;
                
                if (x==8 && y==8){
                    return 1;
                }
                
                if (x < 8){
                    tx= x + 1;
                }else{
                    if (y<8){
                        tx=0;
                        ty= y+1
                    }
                }
                
                if (resolverSudoku(tx,ty)){
                    return 1;
                }
                
                
            }
            num++;
        }
    
    sudoku[x][y] = 0
    return 0;
    }

}

int mesmacoluna(int x, int)

adicionado 27 minutos depois

@MassakiMsk , @TYSQUARE89

 

ESSE QUE EU QUERO QUE ME AJUDEM!

O QUE FAÇO DEPOIS DISSO?

 

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

#define LINHAS 9
#define COLUNAS 9

int tabuleiro[LINHAS][COLUNAS]=
{
{4, 0, 0, 8, 0, 0, 0, 0, 1},
{0, 2, 3, 0, 5, 6, 4, 0, 0},
{1, 8, 0, 0, 0, 7, 0, 2, 3},
{2, 9, 0, 0, 4, 8, 0, 6, 0},
{0, 0, 4, 0, 0, 1, 9, 0, 0},
{0, 7, 0, 0, 0, 2, 0, 8, 4},
{6, 3, 0, 2, 0, 0, 0, 1, 5},
{0, 0, 2, 7, 3, 0, 0, 4, 0},
{7, 0, 0, 0, 0, 5, 0, 0, 9}

};

int jLinha, jColuna, jValor;

/*FUNÇÃO PRINCIPAL
-------------------------------*/

void main(){
    imprimirTabuleiro();
    jogada();
    tabuleiro[jLinha][jColuna] = jValor;
    imprimirTabuleiro();

}

/*IMPRIME A MATRIZ
-------------------------------*/
void imprimirTabuleiro(){
    int i, j;

    for(i = 0; i < LINHAS; i++ ){
        for(j = 0; j < COLUNAS; j++){
            printf("%d \t", tabuleiro[j]);
        }

        printf("\n");
    }

}
/*RECEBE A JOGADA
-------------------------------*/

void jogada (){
    printf("Informe a linha, coluna e valor: ");
    scanf("%d%d%d", &jLinha, &jColuna, &jValor);

}

[devair1010]

@José Lucas Oliveira    para postar use o botão  <>   que está lá na barra de ferramentas da janela de responder, pois sem ele seu código fica faltando alguns caracteres ,   seu código apresenta alguns erros de compilação, então corrigi e está compilando, mas anda não entendi o que o jogo faz como é a jogada e quem ganha,  então seu código com algumas correções ficaria assim :

#include <stdio.h>
#include <stdlib.h>
int resolverSudoku(int, int);
void imprimirSudoku();
int mesmacoluna(int x,int y,int k);
int mesmalinha(int a,int b,int c);
int mesmoquadro (int k,int w,int z);
int sudoku [9][9]= {{4,0,0,8,0,0,0,0,1},
                    {0,2,0,0,5,6,4,0,0},
                    {1,8,0,0,0,7,0,2,3},
                    {2,9,0,0,4,8,0,6,0},
                    {0,0,4,0,0,1,9,0,0},
                    {0,7,0,0,0,2,0,8,4},
                    {6,3,0,2,0,0,0,1,5},
                    {0,0,2,7,3,0,0,4,0},
                    {7,0,0,0,0,5,0,0,9}};
int i,j;
int  main(){
    int x=0, y=0;
    imprimirSudoku();
    resolverSudoku(x,y);
    /*imprimirsudoku();*/
    return 0;
}
void imprimirSudoku(){
    for (i=0; i<9; i++){
        for (j=0; j<9; j++){
            printf("%d", sudoku[i][j]);
        }
        printf("\n");
    }
    printf("\n\n");
}
int resolverSudoku(int x, int y){
    int num=1;
    int tx=0;
    int ty=0;
    if(sudoku[x][y]!= 0){
        if (x == 8 && y == 8){
            return 1;
        }
    if (x<8){
        x++;
    } else{
        if ( y < 8){
            x=0;
            y++;
        }
    }

    if (sudoku[x][y] == 0){
        while (num < 10){
            if (!mesmalinha(x,y,num) && !mesmoquadro(x,y,num) && !mesmacoluna(x,y,num)){
                sudoku[x][y] = num;

                if (x==8 && y==8){
                    return 1;
                }

                if (x < 8){
                    tx= x + 1;
                }else{
                    if (y<8){
                        tx=0;
                        ty= y+1;
                    }
                }

                if (resolverSudoku(tx,ty)){
                    return 1;
                }


            }
            num++;
        }

    sudoku[x][y] = 0;
    return 0;
    }
    }
    return 0;
}
int mesmacoluna(int x,int y,int w){
    return 0;
}
int mesmalinha(x,y,num){
    return 0;
}
int mesmoquadro(x,y,num){
    return 0;
}

 

[ni89]

Consegue resolver esse outro?

adicionado 1 minuto depois

Sabe completar?



#include<stdio.h>
#include<stdlib.h>
#define LINHAS 9
#define COLUNAS 9
int tabuleiro[LINHAS][COLUNAS]=
{
{4, 0, 0, 8, 0, 0, 0, 0, 1},
{0, 2, 3, 0, 5, 6, 4, 0, 0},
{1, 8, 0, 0, 0, 7, 0, 2, 3},
{2, 9, 0, 0, 4, 8, 0, 6, 0},
{0, 0, 4, 0, 0, 1, 9, 0, 0},
{0, 7, 0, 0, 0, 2, 0, 8, 4},
{6, 3, 0, 2, 0, 0, 0, 1, 5},
{0, 0, 2, 7, 3, 0, 0, 4, 0},
{7, 0, 0, 0, 0, 5, 0, 0, 9}
};

int jLinha, jColuna, jValor;
/*FUNÇÃO PRINCIPAL
-------------------------------*/
void main(){
    imprimirTabuleiro();
    jogada();
    tabuleiro[jLinha][jColuna] = jValor;
    imprimirTabuleiro();
}
/*IMPRIME A MATRIZ
-------------------------------*/
void imprimirTabuleiro(){
    int i, j;
    for(i = 0; i < LINHAS; i++ ){
        for(j = 0; j < COLUNAS; j++){
            printf("%d \t", tabuleiro[j]);
        }
        printf("\n");
    }

}
/*RECEBE A JOGADA
-------------------------------*/
void jogada (){
    printf("Informe a linha, coluna e valor: ");
    scanf("%d%d%d", &jLinha, &jColuna, &jValor);
}

 

[devair1010]

@José Lucas Oliveira   Qual ?!

 

adicionado 15 minutos depois

@José Lucas Oliveira    esse código ? ,  para completar vai demorar ,  é preciso ir aos poucos fazendo uma função de cada vez ,  faça primeiro a função que imprime o tabuleiro  e pelo que pude entender nesse tabuleiro vai ter vários números de acordo com a jogada,  então imprimir o tabuleiro inicial .  aqui está imprimindo quatro colunas com números mas não sei se é isso mesmo que é para fazer :

#include<stdio.h>
#include<stdlib.h>
#define LINHAS 9
#define COLUNAS 9
void imprimirTabuleiro();
void jogada ();
int tabuleiro[LINHAS][COLUNAS]=
{
{4, 0, 0, 8, 0, 0, 0, 0, 1},
{0, 2, 3, 0, 5, 6, 4, 0, 0},
{1, 8, 0, 0, 0, 7, 0, 2, 3},
{2, 9, 0, 0, 4, 8, 0, 6, 0},
{0, 0, 4, 0, 0, 1, 9, 0, 0},
{0, 7, 0, 0, 0, 2, 0, 8, 4},
{6, 3, 0, 2, 0, 0, 0, 1, 5},
{0, 0, 2, 7, 3, 0, 0, 4, 0},
{7, 0, 0, 0, 0, 5, 0, 0, 9}
};

int jLinha, jColuna, jValor;
/*FUNÇÃO PRINCIPAL
-------------------------------*/
void main(){
    imprimirTabuleiro();
    jogada();
    tabuleiro[jLinha][jColuna] = jValor;
    imprimirTabuleiro();
}
/*IMPRIME A MATRIZ
-------------------------------*/
void imprimirTabuleiro(){
    int i, j;
    for(i = 0; i < LINHAS; i++ ){
        for(j = 0; j < COLUNAS; j++){
            printf("%d \t", tabuleiro[j]);
        }
        printf("\n");
    }

}
/*RECEBE A JOGADA
-------------------------------*/
void jogada (){
    printf("Informe a linha, coluna e valor: ");
    scanf("%d%d%d", &jLinha, &jColuna, &jValor);
}

 

[ni89]

@devair1010

Tem que fazer de acordo com o problema que esta ali em cima:

 

Elabore um algoritmo utilizando como modelo o tabuleiro abaixo.

O usuário informará as coordenadas para as quais deseja efetuar a jogada (ex. linha 1, coluna 2)

Posteriormente, o usuário, informará o número a ser testado (ex. 3)

De acordo com a situação corrente do tabuleiro, o algoritmo deverá testar se o número informado é permitido ou não.

Desafio: não permitir a inserção de números que irão comprometer a solução final do Sudoku. 

 

Se puder me ajudar, agradecerei!!

[isrnick]

A parte um pouco mais complicada aí é checar se o número já está dentro do quadrado 3x3... Pra isso você precisa descobrir em qual quadrado as coordenadas estão.

 

Com as coordenadas indo de 0 até 8 nas 2 direções, e (0, 0) ficando no canto esquerdo superior:

 

 

Cada quadrado com coordenadas (linha, coluna) estará dentro do quadrado 3x3 nos intervalos:

 

linhas: (linha/3)*3 até (linha/3)*3+2

colunas: (coluna/3)*3 até (coluna/3)*3+2

 

Obs: As operações de divisão acima são divisões inteiras (ou seja, 5/3=1).

 

 

Ex: O quadrado (5, 7) estará no quadrado 3x3 com intervalos indo de:

 

(5/3)*3 = (1)*3 = 3

e

(7/3)*3 = (2)*3 = 6

 

logo,

 

linhas: 3 até 5

colunas: 6 até 8

 

 

Então basta percorrer a matriz 3x3 nesse intervalo e checar se o número digitado já está lá, pra checar se é uma posição válida.

 

(E também fazer a mesma coisa para a coluna inteira e para a linha inteira, e se for válida em todos os casos o programa deixa o usuário colocar o número.)