"数独高手"C++源码

最新推荐文章于 2022-04-26 20:58:32 发布
最新推荐文章于 2022-04-26 20:58:32 发布
阅读量1.6k 收藏 1
点赞数
文章标签： c++ input character file output application
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xmxoxo/article/details/1389781
版权

        13号发布的C++学习笔记在QQ群里大家提到要把DAT文件等内容贴出来。所以补一下：

// 9X9_V101.cpp : Defines the entry point for the console application.
//
/*
2006.10.8 xmxoxo write at XiaMen
http://xmxoxo.blog.hexun.com/

问题：在9X9方格中填入数字1-9，使得各行，各列，各方块(粗线)中均不出现
 重复数字。预置的数字从dat.txt文件中读入。
(摘自《厦门晚报》2006.10.8 A07版）
例如，dat.txt文件内容为：
800000000
034009050
900100308
005006000
060502090
000300500
306001007
070800930
000000001

输出：
找1个结果：
    0   1   2   3   4   5   6   7   8
 ┏━┯━┯━┳━┯━┯━┳━┯━┯━┓
0┃08│ 5│ 1┃ 6│ 2│ 3┃ 4│ 7│ 9┃
 ┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
1┃ 6│03│04┃ 7│ 8│09┃ 1│05│ 2┃
 ┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
2┃09│ 2│ 7┃01│ 4│ 5┃03│ 6│08┃
 ┣━┿━┿━╋━┿━┿━╋━┿━┿━┫
3┃ 2│ 8│05┃ 4│ 9│06┃ 7│ 1│ 3┃
 ┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
4┃ 7│06│ 3┃05│ 1│02┃ 8│09│ 4┃
 ┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
5┃ 4│ 1│ 9┃03│ 7│ 8┃05│ 2│ 6┃
 ┣━┿━┿━╋━┿━┿━╋━┿━┿━┫
6┃03│ 4│06┃ 9│ 5│01┃ 2│ 8│07┃
 ┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
7┃ 1│07│ 2┃08│ 6│ 4┃09│03│ 5┃
 ┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
8┃ 5│ 9│ 8┃ 2│ 3│ 7┃ 6│ 4│01┃
 ┗━┷━┷━┻━┷━┷━┻━┷━┷━┛

共找到1个结果

(摘自《厦门晚报》2006.10.8 A07版）

重点： 学习流程，数组，函数
*/

//#include "stdafx.h"
#include <stdio.h>
//#include <math.h>
//#include <stdlib.h>
#include <string.h>

//棋盘数组,[i][j]=k表示第i个行，第j列存放数字k
int mvarArrBox[9][9];

//预置数组
//2006-10-12 改为使用bit做标志
//mvarArrPreBox[i]的第j位上为1，表示i,j上有数
unsigned short int mvarArrPreBox[9];

/*
 小方块标志数组,mvarSmallBox[i]第j位
 表示第i个小方块中，数字j出现的个数
 2006-10-12 改为使用bit做标志
*/
unsigned short int mvarSmallBox[9];

/*
 列标志数组,mvarArrColumns[i]第j位表示
 第i列中，数字j出现的个数
 2006-10-12 改为使用bit做标志
*/
unsigned short int mvarArrColumns[9];

/*
 行标志数组,mvarArrRows[i][j]表示第i行中，数字j+1出现的个数
2006-10-12 改为使用bit做标志
*/
unsigned short int mvarArrRows[9];

 

//函数声明
void Init();
void Usage(char *programName);
bool ReadDat(FILE *input);
void GoSearch();
void output();
bool fillin(int i, int j, int k);
void Remove(int i,int j);

//新加的位操作函数
bool setbit(unsigned short int intArr[], int i,int j ,bool k);
bool getbit(unsigned short int intValue, int j );

//初始化
void Init()
{
 int i,j;

 for (i=0;i<9;i++)
 {
  for (j=0;j<9;j++)
  {
   mvarArrBox[i][j]=0;
  }
  mvarArrColumns[i]=0;
  mvarArrRows[i]=0;
  mvarSmallBox[i]=0;
 }
}

void Usage(char *programName)
{
 fprintf(stderr,"%s.exe Write By xmxoxo /nUsage:/n",programName);
 /* Modify here to add your usage message when the program is
  * called without arguments */
 printf("%s.exe [inputfile]/n",programName);
} 

/* returns the index of the first argument that is not an option; i.e.
   does not start with a dash or a slash
*/
int HandleOptions(int argc,char *argv[])
{
 int i,firstnonoption=0;

 for (i=1; i< argc;i++) {
  if (argv[i][0] == '/' || argv[i][0] == '-') {
   switch (argv[i][1]) {
    /* An argument -? means help is requested */
    case '?':
     Usage(argv[0]);
     break;
    case 'h':
     Usage(argv[0]);
     break;
    case 'H':
     Usage(argv[0]);
     break;
     /* If the option -h means anything else
      * in your application add code here
      * Note: this falls through to the default
      * to print an "unknow option" message
     */
    /* add your option switches here */
    default:
     fprintf(stderr,"unknown option %s/n",argv[i]);
     break;
   }
   return -1;
  }
  else {
   firstnonoption = i;
   break;
  }
 }
 return firstnonoption;
}

//主函数
int main(int argc, char* argv[])
{
 /* handle the program options */
 HandleOptions(argc,argv);
 /* The code of your application goes here */

 FILE *input_file;
 char input_file_name[81];

 if (argc == 1)
 {
  //没有带参数则直接寻找dat.txt文件
  strcpy(input_file_name,"dat.txt");
 }
 if (argc>1)
 {
  strcpy(input_file_name,argv[1]);
 }
 //打开文件 r表示读，b表示二进制方式
 input_file=fopen(input_file_name,"rb");
 if (input_file==NULL)
 {
  printf("Input file name? ");
  scanf("%s",input_file_name);
  //打开文件 r表示读，b表示二进制方式
  input_file=fopen(input_file_name,"rb");
  if (input_file==NULL)
  {
   printf("Fatal error opening files./n");
   return 1;
  }
 }
 
 
 //初始化
 Init();
 
 //读数据
 bool blnRet=ReadDat(input_file);
 fclose(input_file);
 //判断初始数据是否正确;
 if (!blnRet)
 {
  printf("Read Dat Error!/n");
  output();
  return 0;
 }
 //输出初始状态
 printf("初始状态：/n");
 output();

 //搜索
 GoSearch();
 
 return 0;
}

//读取初始数据
bool ReadDat(FILE *input)
{
 unsigned int character;
 bool blnRet=0;
 int i=0;
 int j=0;

 while (true)
 {
  //读入一个字节的数
  character=getc(input)-48; //'0';
  //如果是数字
  if (character>=0 && character<=9)
  {
   //放到棋盘数组中
   //非0,则在预置数组中做标志;
   if (character!=0)
   {
    if (!fillin(i,j,character))
     return 0;
    setbit(mvarArrPreBox,i,j+1,1);
   }
   if (++j==9)
   {
    if (++i==9)
     break;
    j=0;
   }
  }
  if (feof(input)) break;
 }
 return 1;
}

//搜索结果
void GoSearch()
{
 int Total=0;
 int i=0;
 int j=0;
 int k=0;
 bool bFind=false;
 while (true)
 {
  if (i<0 || j<0)
  {
   printf("共找到%d个结果/n",Total);
   return;
  }
  //超出位置了？
  if (i>8 || j>8)
  {
  //是，表示找到一个结果，
   printf("第%d个结果：/n",++Total);
   //输出结果；
   output ();
   printf("/n");
   //要找下一个结果吗？
   //if (AllResult)
   if (true)
   { 
   //要，继续返回，如何返回？
    i=8;
    j=9;
    //回到上一个非预置位置
    do
    {
     if (--j<0)
     {
      j=8;
      i--;
     }
     if (i<0)
      break;
    }
    while (getbit(mvarArrPreBox[i],j+1));

   }
   else
   {
    return;
   }
  }
  else
  {
  //否，
   if (getbit(mvarArrPreBox[i],j+1))
   //是预置位置吗？
   {
   //是
    //到下一个非预置位置
    do
    {
     if (++j==9)
     {
      j=0;
      i++;
     }
     if (i>8)
      break;
    }
    while (getbit(mvarArrPreBox[i],j+1));
    //printf("前进-->[%d][%d]=%d/n",i,j,mvarArrBox[i][j]);

   }
   //否
   {
    //找一个可填的数并写入
    bFind=false;
    //读出当前位置值为基数
    for (k=mvarArrBox[i][j]+1;k<=9;k++)
    {
     if (fillin (i,j,k))
     {
      bFind=true;
      break;
     }
    }
    //找到了吗？
    if (bFind)
    {
    //是
     //输出调试信息
     //printf("填入,[%d][%d]=%d/n",i,j,mvarArrBox[i][j]);
     //到下一个非预置位置
     do
     {
      if (++j==9)
      {
       j=0;
       i++;
      }
      if (i>8)
       break;
     }
     while ( getbit(mvarArrPreBox[i],j+1));
     //printf("前进-->[%d][%d]=%d/n",i,j,mvarArrBox[i][j]);
    }
    else
    {
    //没有能填入的数字
     //清空当前位置的值
     Remove(i,j);
     //输出调试信息
     //printf("清空,[%d][%d]/n",i,j);
     //回到上一个非预置位置
     do
     {
      if (--j<0)
      {
       j=8;
       i--;
      }
      if (i<0)
       break;
     }
     while (getbit(mvarArrPreBox[i],j+1));
     //printf("返回<--[%d][%d]=%d/n",i,j,mvarArrBox[i][j]);
    }
   }
  }
 }
}

/*
位操作函数
将数组中第i个数的第j位置k(k=0,1)
设置成功返回true;否则返回false;
*/
bool setbit(unsigned short int intArr[], int i,int j ,bool k)
{
 unsigned short int intTmp;
 //构造运算符;
 //intTmp=(k)?(1<<(j-1)):0xFFFF-(1<<(j-1));
 if (k)
 {
  intTmp=1<<(j-1);
  //设置为1
  intArr[i] |= intTmp;
 }
 else
 {
  intTmp=0xFFFF-(1<<(j-1));
  //设置为0
  intArr[i] &= intTmp;
 }
 return 1;
}

/*
判断intValue的第j位状态
返回0或者1;
*/
bool getbit(unsigned short int intValue, int j )
{
 //unsigned int是4字节，32bit;
 //unsigned short int是2字节，16bit;
 //左移，去掉左边位；
 intValue<<=(16-j);
 //右移,去掉右边位;
 intValue>>=15;
 return (intValue)?true:false;
}

/*
将K填入[i][j]位置
如果检查出已重复，则不填入值，并返回false，
否则填入并返回true;
*/
bool fillin(int i, int j, int k)
{
 //int intPre=0;
 if (!getbit(mvarArrRows[i],k)
  && !getbit(mvarArrColumns[j],k)
  && !getbit(mvarSmallBox[(i/3)+(j/3)*3],k) )
 {
  //移除原来的值
  Remove(i,j);
  //填写到当前空格
  mvarArrBox[i][j]=k;

  //更新行列及小方格的统计
  setbit(mvarArrRows,i,k,1);
  setbit(mvarArrColumns,j,k,1);
  setbit(mvarSmallBox,(i/3)+(j/3)*3,k,1);
  return true;
 }
 else
 {
  return false;
 }
}

/*
清除[i][j]位置的数,即设为0
*/
void Remove(int i,int j)
{
 int k=0;
 //读出值
 k=mvarArrBox [i][j];
 //清空位置
 mvarArrBox [i][j]=0;

 //更新行列及小方格的统计
 if (k>0)
 {
  setbit(mvarArrRows,i,k,0);
  setbit(mvarArrColumns,j,k,0);
  setbit(mvarSmallBox,(i/3)+(j/3)*3,k,0);
 }
 return ;
}

//输出结果
void output()
{
 int i,j;
 printf("    0   1   2   3   4   5   6   7   8  /n");
 printf(" ┏━┯━┯━┳━┯━┯━┳━┯━┯━┓/n");
 for (i=0;i<9;i++)
 {
  printf("%d┃",i);
  for (j=0;j<9;j++)
  {
   if (!mvarArrBox[i][j])
    printf("  ");
   else
   {
    if (getbit(mvarArrPreBox[i],j+1))
     printf("*%d",mvarArrBox[i][j]);
    else
     printf("%2d",mvarArrBox[i][j]);
   }
 
   if ((j+1)%3==0)
    printf("┃");
   else
    printf("│");
  }
  printf("/n");
  if (i!=8)
   if ((i+1) % 3==0)
    printf(" ┣━┿━┿━╋━┿━┿━╋━┿━┿━┫/n");
   else
    printf(" ┠─┼─┼─╂─┼─┼─╂─┼─┼─┨/n");
 }
 printf(" ┗━┷━┷━┻━┷━┷━┻━┷━┷━┛/n");
}


 

 
可西哥
关注
C/C++ sodoku solve数独算法详解及源码
希望我的博客，能帮上你解决学习中工作中所遇到的问题
06-21 2561
Sudoku Solve是一种解决数独问题的算法。数独是一种在9x9网格中填写数字1到9的逻辑谜题。Sudoku Solve算法旨在填充空白格子，使得每一行、每一列和每一个3x3的子网格中的数字都是唯一的。
数独游戏源码（c++）
04-18
用c++写的数独游戏的源码，有兴趣的可以看一下！还是很值得研究一下的！数学能力要强！
C++数独（附源代码）
02-09
按照程序内提示输入数独，将会输出数独的一个解，无解将会输出无解。 注意：输入两行之间必须要有回车，不然会输入错误！ 代码结构为dfs递推方法寻找解。
解决数独的c++源代码
01-12
解决数度问题的代码，很有意思，不过还有待完善
数独源代码
12-20
数独游戏源代码c++算法分析与设计作业清华大学出版社
数独解题源代码
04-05
数独游戏的解决方案，不提供输入局面检查，要求输入的每一个局面都是可解的。
基于C++的儿童数独游戏设计源码
最新发布
05-28
本项目是基于C++的儿童数独游戏设计源码，包含150个文件，其中包括50个PNG图像文件、24个H头文件、22个CPP源文件、5个PLIST文件、4个FILTERS文件、3个JSON配置文件、3个XML配置文件、3个PROPERTIES文件和3个VCXPROJ...
华中科技大学数据结构课程设计-基于SAT的二进制数独求解C++源码+文档说明+实验报告
03-12
基于SAT的二进制数独游戏求解程序 介绍 要求基于DPLL算法实现一个完备SAT求解器，对输入的CNF范式算例文件，解析并建立其内部表示；精心设计问题中变元、文字、子句、公式等有效的物理存储结构以及一定的分支变元...
数据结构课设基于SAT的二进制数独游戏求解C++源码+课设报告+代码注释.zip
08-10
数据结构课设基于SAT的二进制数独游戏求解C++源码+课设报告+代码注释.zip 数据结构课设基于SAT的二进制数独游戏求解C++源码+课设报告+代码注释.zip 数据结构课设基于SAT的二进制数独游戏求解C++源码+课设报告+代码...
基于Qt+C++开发的智力数独游戏+源码（毕业设计&课程设计&项目开发）
04-29
基于Qt+C++开发的智力数独游戏+源码，适合毕业设计、课程设计、项目开发。项目源码已经过严格测试，可以放心参考并在此基础上延申使用~ 基于Qt+C++开发的智力数独游戏+源码，适合毕业设计、课程设计、项目开发。...
C++数独程序
03-16
关于数独的C++代码，打开主程序，只需把代码中的数组更换一下，其中未提供的用0代替，即可解出数独。
数独游戏源代码
07-15
在一个9×9的大正方形中，包含9个3×3的小正方形。如图3所示。可以看到，其每行、每列、每个小正方形，都有9个空格。 要求只用1到9这些数字，填满大正方形中所有的81个空格，同时满足： （1）在每列的9个空格中分别填入1到9，且每个数字在此列中只能出现一次； （2）在每行的9个空格中分别填入1到9，且每个数字在此行中只能出现一次； （3）在每个小正方形的9个空格中分别填入1到9，且每个数字在此正方形中只能出现一次； 游戏一开始会给定了某些空格的值。参加游戏的人根据这些已知的值以及上面的约束条件，推理出剩余的空格的值。
数独游戏源程序代码
04-16
VC++_6.0_API_MFC_数独游戏源程序代码，供学习mfc编程，对数独游戏感兴趣的学习者学习、交流
数独————————C++
04-21
一个简单的解数独的小程序 //***求数独的解，参数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]; } } }
C++ sodoku solve数独算法(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
03-09 565
sodoku solve数独算法sodoku solve数独算法的完整源码（定义，实现，main函数测试） sodoku solve数独算法的完整源码（定义，实现，main函数测试） #include <iostream> #include <array> /** * @namespace backtracking * @brief Backtracking algorithms */ namespace backtracking { /** * Check
C++小游戏(原创)——数独（sudoku）
Ziwen_的博客
10-03 7448
  #include &lt;iostream&gt; #include &lt;cstring&gt; #include &lt;time.h&gt; #include &lt;cstdlib&gt; #include&lt;windows.h&gt; using namespace std; int a[15][15],ans_pre,ans[15][15],b[15][15]; ...
SOCKET 应用实例
Harriet的博客
12-01 568
一、面向连接的流式套接字 C/S 服务器 #include <stdio.h> #include <stdlib.h> #include <unistd.h> #include <errno.h> #include <string.h> #include <sys/types.h> #include <sys/socket.h> #include <netinet/in.h> #include
C++实现简单数独游戏
weixin_52828997的博客
04-26 7186
用C++实现简单数独游戏 有计时、难度选择、抽取题目功能。 不过因为本来没花多少时间做，所以只有一个题
数独求解：用c++做一个数独求解的程序（附源代码和.exe文件）
absWC的博客
02-10 8587
数独这个游戏大家都知道吧：玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫（3×3）内的数字均含1-9，不重复。 为了更好的区分已填和未填的格子，未填的格子用0表示！！ 1.输入 int a[11][11]; int alltheanswer;//所有的解 int wanttheanswer;//期望得到的解数 int main() { printf("请输入9*9的数独:\n"); for(int i=1; ......
数独游戏C语言数据结构
12-20
```c // C语言中的数独游戏数据结构可以使用二维数组来表示，每个九宫格包含9个单元格，可以使用9x9的二维数组来表示整个数独游戏的状态。 int sudoku[9][9] = { {5, 3, 0, 0, 7, 0, 0, 0, 0}, {6, 0, 0, 1, 9, 5, 0, 0, 0}, {0, 9, 8, 0, 0, 0, 0, 6, 0}, {8, 0, 0, 0, 6, 0, 0, 0, 3}, {4, 0, 0, 8, 0, 3, 0, 0, 1}, {7, 0, 0, 0, 2, 0, 0, 0, 6}, {0, 6, 0, 0, 0, 0, 2, 8, 0}, {0, 0, 0, 4, 1, 9, 0, 0, 5}, {0, 0, 0, 0, 8, 0, 0, 7, 9} }; // 在C语言中，可以使用结构体来表示数独游戏的坐标位置，方便进行操作和赋值。 struct Position { int row; int col; }; // 通过定义结构体来表示数独游戏的坐标位置，可以更方便地进行操作和赋值。 struct Position pos = {0, 2}; sudoku[pos.row][pos.col] = 4; ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值