C语言——解数独程序[源码]

用C语言写的解数独的程序。在linux下测试成功运行。

效果如图：

这是带解的数独，需要填写的部分用数字0代替。

这是程序运行后的效果图。看看，数独已经搞定啦～～～

程序源码如下：

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

#define SIZE 9
#define get_low_bit(x) ((~x&(x-1))+1)

struct{
	int left;
	char num;	
	char try;
}board[SIZE][SIZE];

int bit2num(int bit)
{
	switch(bit){
		case 1:case 2:
			return bit;	
		case 4:
			return 3;
		case 8:
			return 4;
		case 16:
			return 5;
		case 32:
			return 6;	
		case 64:		
			return 7;	
		case 128:
			return 8;	
		case 256:
			return 9;
	}	
}

void printf_res()
{
	int i, j, k;	
	
	for(i=0; i<SIZE; i++)
	{
		if(i%3==0)	
		{
			for(j=0; j<SIZE*2+4; j