Test Foro de elhacker.net SMF 2.1

pliss ayudaa tengo este codigo fuente y compila todo bien pero lo que pasa es que da 6 conbinaciones posibles del sudoku.
y quiero solo que me de una sola donde sera que esta la falla..


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

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

int tablero[9][9];

int cont=0;

void imprimir_sudoku()
{
int x,y;
for(x=0;x<9;x++)
{
for(y=0;y<9;y++)
{
printf("%d", sudoku

• [y]);
  if(y==2||y==5)
  printf("|");
  }
  printf("\n");
  if(x==2||x==5) {
  printf("---+---+---");
  printf("\n");
  }
  }
  printf("\n");
  }
  
  void inicializar(int x, int y) {
  int a,b;
  a=x;b=y+1;
  while(a<9) {
  if(tablero[a]==0) sudoku[a]=0;
  b++;
  if (b>8) { b=0;a++; }
  }
  }
  
  
  int comprobar(int x, int y) {
  int a,b,c,correcto,retorno,contador,x2,y2;
  
  correcto=1;
  for(a=1;a<=9 && correcto;a++) {
  contador=0;
  for(b=0;b<9 && correcto;b++) {
  if(sudoku
  • !=0)
    if(sudoku
    • ==a)
      contador++;
      }
      if (contador>1) correcto=0;
      }
      
      retorno=correcto;
      
      if(correcto) {
      for(a=1;a<=9 && correcto;a++) {
      contador=0;
      for(b=0;b<9 && correcto;b++) {
      if(sudoku[y]!=0)
      if(sudoku[y]==a)
      contador++;
      }
      if(contador>1) correcto=0;
      }
      retorno=correcto;
      }
      
      if(correcto) {
      for(a=1;a<=9 && correcto;a++) {
      x2=(x-(x % 3));
      y2=(y-(y % 3));
      contador=0;
      for(b=x2;b<x2+3;b++) {
      for(c=y2;c<y2+3;c++) {
      if(sudoku[c]!=0)
      if(sudoku[c]==a)
      contador++;
      }
      }
      if(contador>1) correcto=0;
      }
      retorno=correcto;
      }
      
      return retorno;
      }
      
      int resolver_sudoku(int x, int y) {
      int a, correcto;
      
      if (y>8) { y=0;x++; }
      while(x<9 && tablero
      • [y]!=0) {
        y++;
        if (y>8) { y=0;x++; }
        }
        if(x==9) {
        if(!comprobar(8, 8)) {
        printf("Sin solucion");
        exit(-1);
        } else {
        imprimir_sudoku();
        cont++;
        if(cont==100)
        exit(-1);
        }
        } else {
        for(a=1;a<=9;a++) {
        inicializar(x,y);
        sudoku
      • [y]=a;
        correcto=comprobar(x,y);
        if(correcto)
        resolver_sudoku(x,y+1);
        else
        sudoku
      • [y]=0;
        }
        }
        }
        
        int main() {
        int x,y,correcto;
        for(x=0;x<9;x++)
        for(y=0;y<9;y++)
        tablero
      • [y]=sudoku
      • [y];
        
        correcto=1;
        for(x=0;x<9 && correcto;x++)
        for(y=0;y<9 && correcto;y++) {
        correcto=comprobar(x,y);
        }
        
        
        if(!correcto)
        printf("Datos de entrada incorrectos\n");
        else
        resolver_sudoku(0,0);
        
        printf("Combinaciones : %d\n", cont);
        }