sodoku源码

来源:百度知道 编辑:UC知道 时间:2024/05/26 15:00:57
谁有sodoku的源码?最好是用C语言,Java或者VB都行
抱歉~
1楼朋友用的是回溯搜索吧
其实我想找能用某种特别的算法技巧做的~

C 语言原始码
#include < stdio.h >
#include < stdlib.h >

int sudoku[81] ; // 数独题目阵列
int tempNum[81] ; // 上一次填数位置
int tempSp= 0 ; // 上一次填数位置指标
int startH[81] ; // 列位置的起点
int startV[81] ; // 行位置的起点
int startB[81] ; // 九宫格位置的起点
int addH[9] ; // 列位置的加值
int addV[9] ; // 行位置的加值
int addB[9] ; // 九宫格位置的加值

int main(int argc, char *argv[]) {
int j ;
if(argc>1) for(j=0; j<81; j++) sudoku[j]= argv[1][j]-'0' ;
else exit(0) ;
printf( "----------\n");
printSudoku(sudoku) ;
init() ; // 参数设定
tryAns() ; // 测试求解
printf( "----------\n");
printSudoku(sudoku) ;
printf( "----------\n");
}

int init() {
// 参数设定(设定这些参数之后,无论检查行、列、九宫格都方便多了)
int i ;
for(i=0; i<81; i++) {
startH[i]= i/9* 9 ; // 列位置的起点
startV[i]= i% 9 ; // 行位置的起点
startB[i]= ((i/9)/3)*27+ ((i%9)/3)*3 ; // 九宫格位置的起点