C中的数独9x9盒子

时间:2014-01-07 17:47:10

标签: c recursion sudoku

我有一个应用程序在C语言中为数据解析器写入9x9盒子的问题,它使用递归来解决并找到所有组合,但是我添加了一行调试,我发现了问题,但我不知道为什么:

问题在于这一行:

for(k=1;k<=9;k++)
if(valid(k,i,j))
{
    printf("\nPozition %d %d takes valor %d.",i,j,k);
    v[i][j]=k;
    bt();
}

所有代码都在这里:

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std; 
int v[200][200];
void afisare()
{
    for(int i=1;i<=9;i++){
    for(int j=1;j<=9;j++)
    printf("%2d",v[i][j]);
    printf("\n");
}
    printf("\n");
}

int valid(int k,int ii,int jj)
{
    int i,j;
   for(i=1;i<=9;i++)
   for(j=1;j<=9;j++)
    {
        if((i!=ii || j!=jj) && v[i][j]==k)
        return 0;
    }
    return 1;
} 

void bt()
{
    int i,j,k,ok=0;

    for(i=1;i<=9;i++){
    for(j=1;j<=9;j++)
    if(v[i][j]==0)
    {
        ok=1;
        break;
    }

    if(ok)
    break;
    }

    if(!ok)
    {
        afisare();
        return;
    }

    for(k=1;k<=9;k++)
    if(valid(k,i,j))
    {
        printf("\nPozition %d %d takes valor %d.",i,j,k);
        v[i][j]=k;
        bt();
    }
    v[i][j]=0;
}
int main()
{
    int i,j;
    freopen("sudoku.in","r",stdin);
//  freopen("rezultat.out","w",stdout);
    for(i=1;i<=9;i++)
    for(j=1;j<=9;j++)
    scanf("%d",&v[i][j]);

    for(i=1;i<=9;i++){
    for(j=1;j<=9;j++)
    printf("%2d",v[i][j]);
    printf("\n");
}

    bt();
    system("pause");
    return 0;
}

我从sudoku.in读取信息;我把空盒子放0。

printf调试声音如下:

Pozition 1 7 takes valor 8
Pozition 1 8 takes valor 7
pozition 1 9 ...
等等......我看到只有5个位置1 5 1/1 6/1 7等。 并且变量i in for不会变为2 ...

忘记提及(功能“Afisare”表示“打印”解决方案)

1 个答案:

答案 0 :(得分:0)

问题可能出在valid()

int valid(int k,int ii,int jj)
{
    int i,j;
    for(i=1;i<=9;i++)
        for(j=1;j<=9;j++)
        {
            if((i!=ii || j!=jj) && v[i][j]==k)
                return 0;
        }
    return 1;
} 

根据您的实施,如果v[1][1] == 1,则v[9][9]不能为1.这根本没有意义。

你想要的应该是:

int valid(int k, int ii, int jj)
{
    int i;
    for(i = 1; i <= 9; ++i) {
        if (i != ii && v[i][jj] == k)
            return 0;
        if (i != jj && v[ii][i] == k)
            return 0;
    }
    return 1;
}

另请注意,您仍需要处理3x3块。