遍历搜索空间的例子：熄灯问题

//遍历搜索空间的例子：熄灯问题
#include<stdio.h>
int puzzle[6][8],press[6][8];
bool guess()
{
    int c,r;
    for(r=1;r<5;r++)
        for(c=1;c<7;c++)
            press[r+1][c]=(puzzle[r][c]+press[r][c]+press[r-1][c]+press[r][c-1]+press[r][c+1])%2;
    for(c=1;c<7;c++)
        if((press[5][c-1]+press[5][c]+press[5][c+1]+press[4][c])%2!=puzzle[5][c])
            return false;
    return true;
}
void enumate()
{
    int c;
    bool success;
    for(c=1;c<7;c++)
        press[1][c]=0;
    while(guess()==false)
    {
        press[1][1]++;
        c=1;
        while(press[1][c]>1)
        {
            press[1][c]=0;
            c++;
            press[1][c]++;
        }
    }
    return;
}
int main()
{
    int cases,i,r,c;
    scanf("%d",&cases);
    for(r=0;r<6;r++)
        press[r][0]=press[r][7]=0;
    for(c=1;c<7;c++)
        press[0][c]=0;
    for(i=0;i<cases;i++)
    {
        for(r=1;r<6;r++)
            for(c=1;c<7;c++)
                scanf("%d",&puzzle[r][c]);
        enumate();
        printf("PUZZLE #%d ",i+1);
        for(r=1;r<6;r++)
        {
            for(c=1;c<7;c++)
                printf("%d ",press[r][c]);
            printf(" ");
        }
    }
    return 0;
}