编程数独字谜游戏9

[数独题目： 6987862614251]解答数独题6X6：第5行漏掉一个数，经分析应该是4后面漏掉一个？（未知数）结果如下：*-----------------------------------------------*| 6 3 1| 9 2 4| 8 5 7|| 9 7 5| 1 8 3| 4 6 2|...+阅读

编程数独字谜游戏9 9正方形

#include#include#include#include#includeusing namespace std;#define INF 0x1f1f1f1fstruct Node{ Node *L,*R,*U,*D; int key; }*nd,nodes[50000],*row[1000],*col[1000],*stack[5000];int T;int map[10][10];int cnt[1000];int C,R,top;Node* New(int k){ nd->U = nd->D = nd->L = nd->R = nd; nd->key = k; if(k >= 0) cnt[k]++; return nd++;}void Init(int c){ top = 0; C = c; R = 0; nd = nodes; memset(cnt,0,sizeof(cnt)); for(int i = 0; iR = b->R; p->R->L = p; b->R = p; p->L = b; p->D = c->D; p->D->U = p; c->D = p; p->U = c; return;}void Add_row(int i, int j, int k){ row[R] = New(-1); int temp; temp = i*9+j; Add(New(temp),row[R],col[temp]); temp = i*9+k + 81; Add(New(temp),row[R],col[temp]); temp = j*9+k + 162; Add(New(temp),row[R],col[temp]); temp = (((i/3)*3)+j/3)*9+k + 243; Add(New(temp),row[R],col[temp]); R++; return;}void Delete(Node *p){ p->L->R = p->R; p->R->L = p->L; p->U->D = p->D; p->D->U = p->U; cnt[p->key]--; stack[top++] = p; return;}void Readd(Node *p){ p->L->R = p; p->R->L = p; p->U->D = p; p->D->U = p; cnt[p->key]++; return;}bool Delete_row(Node *p){ while

(1) { Node*t = p->R; if(t->key == -1) t = t->R; Delete(t); if(!cnt[t->key]) return true; if(t == p) return false; }}bool Delete_col(Node *p){ while

(1) { Node*t = p->D; if(t->key == -1) t = t->D; if(t == p) { Delete(t); return false; } if(Delete_row(t)) return true; }}bool DFS(int dfn){ if(dfn == C) return true; int m = INF; int k; for(int i = 0; i0 & cnt[i]D; p != col[k]; p = p->D) { int temp = top; int num,pos; while

(1) { Node*t = p->R; if(t->key == -1) t = t->R; if(t->keykey; else num = (t->key)%9; if(Delete_col(t)) break; if(t == p) { map[pos/9][pos%9] = num+1; if(DFS(dfn+4)) return true; break; } } while(top >temp) { top--; Readd(stack[top]); } } return false;}int main (){ freopen(＂SIn.txt＂,＂r＂,stdin); freopen(＂SOut.txt＂,＂w＂,stdout); cin >>T; for(int turn = 1; turn

急如何在数独游戏代码中加上计算游戏玩家所玩时间再用时间来排行

#include

#include

#include ＂time.h＂

int main( void )

{

long i = 1000000000L;

clock_t start_time, end_time;

double duration_time;

start_time=clock();

while( i-- ) ;

end_time = clock();

duration_time = (double)(end_time-start_time) / CLOCKS_PER_SEC;

printf( ＂duration: %lf seconds\n＂, duration_time );

return 0;

}在游戏开始是用start_time记录一下时间，结束时，用end_time记录一下结束的时间，相减，就是程序运行的时间。

python实现解数独程序的示例代码分享

最近在带孩子学习数独，职业使然，就上网搜了下相关程序的解法，这里分享给大家，希望对大家学习python有所帮助偶然发现linux系统附带的一个数独游戏，打开玩了几把。无奈是个数独菜鸟，以前没玩过，根本就走不出几步就一团浆糊了。于是就打算借助计算机的强大运算力来暴力解数独，还是很有乐趣的。 下面就记录一下我写解数独程序的一些思路和心得。一。数独游戏的基本解决方法编程笼统的来说，就是个方法论。不论什么程序，都必须将问题的解决过程分解成计算机可以实现的若干个简单方法。俗话说，大道至简。对于只能明白0和1的计算机来说，就更需要细分步骤，一步一步的解决问题了。 首先来思考一下解数独的基本概念。数独横九竖九共八十一个格子，同时又分为9个九宫格。

规则很简单——需要每一个格中的数字，都保证与其所在横排和竖排以及九宫格内无相同数字。所以我们的大概思路就是，从第一个空格开始试着填数，从 1 开始填，如果 1 不满足横排竖排九宫格无重复的话，就再填入 2 ，以此类推，直到填入一个暂时满足规则的数，中断此格，移动到下一个空格重复这个过程。 如果到达某个空格发现已经无数可选了，说明前面某一格填错了，那就返回上一格，从上一格的中断处继续往 9 尝试，直到这样回朔到填错的那一格。这样的话，我们就可以整理出重要的步骤了：？寻找到下一个空格？轮流填入格中数字 1 到 9？递归判断填入数是否符合规则二。 程序首先测试数独使用的是芬兰数学家因卡拉花费3个月时间设计出的世界上迄今难度最大的数独。

如下将空格用 0 表示，同时将数独表示成嵌套的列表，这样每格的行数和列数就正好是列表中每个对应数的索引。程序如下：#coding=utf-8 import datetime class solution(object): def __init__(self,board): self。 b = board self。t = 0 def check(self,x,y,value)：#检查每行每列及每宫是否有相同项 for row_item in self。b[x]: if row_item == value: return False for row_all in self。 b: if row_all[y] == value: return False row,col=x/3*3,y/3*3 row3col3=self。b[row][col:col+3]+self。b[row+1][col:col+3]+self。 b[row+2][col:col+3] for row3col3_item in row3col3: if row3col3_item == value: return False return True def get_next(self,x,y)：#得到下一个未填项 for next_soulu in range(y+1,9): if self。 b[x][next_soulu] == 0: return x,next_soulu for row_n in range(x+1,9): for col_n in range(0,9): if self。b[row_n][col_n] == 0: return row_n,col_n return -1,-1 #若无下一个未填项，返回-1 def try_it(self,x,y)：#主循环 if self。

b[x][y] == 0: for i in range(1,10)：#从1到9尝试 self。t+=1 if self。check(x,y,i)：#符合 行列宫均无条件 的 self。b[x][y]=i #将符合条件的填入0格 next_x,next_y=self。 get_next(x,y)#得到下一个0格 if next_x == -1： #如果无下一个0格 return True #返回True else： #如果有下一个0格，递归判断下一个0格直到填满数独 end=self。try_it(next_x,next_y) if not end： #在递归过程中存在不符合条件的，即 使try_it函数返回None的项 self。 b[x][y] = 0 #回朔到上一层继续 else: return True def start(self): begin = datetime。datetime。now() if self。b[0][0] == 0: self。try_it(0,0) else: x,y=self。 get_next(0,0) self。try_it(x,y) for i in self。b: print i end = datetime。datetime。now() print '\ncost time:' end - begin print 'times:'self。 t return s=solution([[8,0,0,0,0,0,0,0,0], [0,0,3,6,0,0,0,0,0], [0,7,0,0,9,0,2,0,0], [0,5,0,0,0,7,0,0,0], [0,0,0,8,4,5,7,0,0], [0,0,0,1,0,0,0,3,0], [0,0,1,0,0,0,0,6,8], [0,0,8,5,0,0,0,1,0], [0,9,0,0,0,0,4,0,0]]) 73 s。

start（)值得注意的是使用的递归判断能够很巧妙的在走错分支时回朔到上一层。具体实现是通过 for 循环来从 1 到 9 不断填入数字同时达到记录中断点的作用。通过下一层的返回值来确定是否回朔。程序输出如下：[8, 1, 2, 7, 5, 3, 6, 4, 9][9, 4, 3, 6, 8, 2, 1, 7, 5][6, 7, 5, 4, 9, 1, 2, 8, 3][1, 5, 4, 2, 3, 7, 8, 9, 6][3, 6, 9, 8, 4, 5, 7, 2, 1][2, 8, 7, 1, 6, 9, 5, 3, 4][5, 2, 1, 9, 7, 4, 3, 6, 8][4, 3, 8, 5, 2, 6, 9, 1, 7][7, 9, 6, 3, 1, 8, 4, 5, 2]cost time: 0:00:00。 060687times: 45360可以看到程序虽然运算次数比较多，但是速度还是很快的。

以下为关联内容：

数独游戏的技巧数独游戏怎么玩：与填字游戏不同的是，玩“数独”游戏无需掌握任何一门特定的语言。事实上，从技术的角度来说，你甚至连数数都不用会。所有要做的就是将1到9这9个数字按一定秩序填...

数独可以计算吗数独游戏的来历：与填字游戏不同的是，玩“数独”游戏无需掌握任何一门特定的语言。事实上，从技术的角度来说，你甚至连数数都不用会。所有要做的就是将1到9这9个数字按一定秩序填...

这是数独游戏谁能把空白的地方填写上相应的数字数独游戏难度中等能否在一刻钟内填完：2 3 8 4 6 9 7 1 54 9 7 5 8 1 2 6 35 1 6 2 7 3 8 9 46 2 3 1 5 7 9 4 87 4 1 3 9 8 6 5 28 5 9 6 4 2 1 3 71 8 5 9 3 6 4 2 19 7 4 7...

数独是什么东西有谁在玩数独或者叫九宫格？能否详细说明一下：九宫格”是我国古已有之的一种结构构造方案，欧阳洵将之引入书法练习，取其结构的平稳性和秩序感；诸葛 孔明综合八卦和九宫理念，演化成...

1一一9九宫格数独口诀是什么9 9数独怎么填方法：1一一9九宫格数独口诀是戴九履一，左三右七，二四有肩，八六为足，五居中央。还有口诀：“一居上行正中央，依次斜填切莫忘；上出框时向下放，右出框时向左放；排重便在下格...

1一一9九宫格数独口诀是数独的方法技巧与规律是什么：1一一9九宫格数独口诀是：戴九履一，左三右七，二四有肩，八六为足，五居中央。 1、戴九履一。 2、左三右七。 3、二四有肩。 4、八六为足。 5、五居中央。...

9乘9数独 27868412345679乘 9的数独题具有唯一解的最少已知数字是多少：*-----------------------------------------------* |636f70797a686964616f31333264623165 1 2 3| 9 5 6| 8 7 4| | 7 4 8| 2...

九宫格游戏数独从上到下，从左到右，第一行： 第一格是 4 第二格是 5 第三格是 3 第四格是 8 第五格是 2 第六格是 6 第七格是 1 第八格是 9 第九格是 7 第二行 第一格是 1 第二格是 8 第三格是...

在线解九宫格数独游戏怎么解题目为九宫格游戏数独：8 1 2 7 5 3 6 4 9 9 4 3 6 8 2 1 7 5 6 7 5 4 9 1 2 8 3 1 5 4 2 3 7 8 9 6 3 6 9 8 4 5 7 2 1 2 8 7 1 6 9 5 3 4 5 2 1 9 7 4 3 6 8 4 3 8 5 2 6 9 1 7 7...