数独介绍


数独(すうどく,Sudoku)是一种运用纸、笔进行演算的逻辑游戏。数独(すうどく,Sudoku)是一种运用纸、笔进行演算的逻辑游戏。空格的数字,并满足每一行、每一列、每一个粗线宫内的数字均含1-9 ,

1、根据行数据,可以获得需要推理的空格中可能的数据N1..Nn。

2、根据列数据,可以获得需要推理的空格中可能的数据N1..Nn。

3.根据粗线宫数据,可以获得需要推理的空格中可能的数据N1..Nn。

玩家需要根据9×9盘面上的已知数字,推理出所有剩余,不重复。每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。


常用推理规则:

根据列数据,判断可能的数据中只有Nm满足条件,因为除

Nm外的其他数据在列数据中都已经存在。

再根据行数据或列数据,判断可能的数据中只有Nm满足

条件,因为除Nm外的其他数据在行数据或列数据中都已经存在。
要求把数独数据中剩余的数字全部推理完毕。数独数据中为0的即为需要推理的数字


玩家需要根据9×9盘面上的已知数字,推理出所有剩余
,不重复。每一道合格的数独谜题都有且仅有唯一答
案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。
常用推理规则:
据列数据,判断可能的数据中只有Nm满足条件,因为出
Nm外的其他数据在列数据中都已经存在。
据行数据,判断可能的数据中只有Nm满足条件,因为出
Nm外的其他数据在行数据中都已经存在。
再根据行数据或列数据,判断可能的数据中只有Nm满足
条件,因为出Nm外的其他数据在行数据或列数据中都已经存在。
要求把数独数据中剩余的数字全部推理完毕。数独数据中为0的即为需要推理的数字
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
一个简单的解数独的小程序 //***求数独的解,参数mod为0或1,time0为搜索开始时的时间,mod=0时仅检查Data1中数独是否有解,有解则抛出1,mod=1时求出所有解并输出*** { int i,j,im=-1,jm,min=10; int mark[10]; for(i=0;i<9;i++) { for(j=0;j<9;j++) { if(Data1[i][j]) //如果该位置有数据则跳过 { continue; } int c=Uncertainty(i,j,mark); //如果该位置为空则先求不确定度 if(c==0) //如果不确定度为0则表示该数独无解 { return; } if(c<min) //得到不确定度最小的位置(第im行 第jm列 不确定度为min) { im=i; jm=j; min=c; } } } if(im==-1) //所有位置都已经确定,数独已经解出,按要求输出解 { if(mod==1) //显示所有解 { if(IsSolved()==true) { if(Solutions++<MAXANSNUM) { cout<<"第 "<<Solutions<<" 个 解:"<<endl; Display(1); } if((time(NULL)-time0)>TIMEOUT) { throw(Solutions); } } return; } else //只给出一个解 { throw(1); //跳出所有递归调用,返回1 } } Uncertainty(im,jm,mark); //从不确定度最小的位置开始解 for(i=1;i<=9;i++) { if(mark[i]==0) { Data1[im][jm]=i; //对不确定度最小的位置尝试可能的赋值 Search(mod,time0); //递归调用 } } Data1[im][jm]=0; } void Csudoku::Set(int n) //***随机生成数独,参数n表示数独中待填元素个数*** { srand((unsigned)time(NULL)); int i,j,k; do { for(i=0;i<9;i++) //随机给每行的某一个位置赋值 { for(j=0;j<9;j++) { Data1[i][j]=0; } j=rand()%9; Data1[i][j]=i+1; } } while(!Solve(0)); //按照随机赋的值给出一个解 for(k=0;k<n;) //从中随机去掉n个数据 { i=rand()%81; j=i%9; i=i/9; if(Data1[i][j]>0) { Data1[i][j]=0; k++; } } for(i=0;i<9;i++) //将生成的数独存入Data0数组 { for(j=0;j<9;j++) { Data0[i][j]=Data1[i][j]; } } }

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值