c语言 编程 数独

当年我们做大程的时候本来也想做数独来着,后来时间不够没做成.不知道专业人士怎么编的,只能提供一点当时的思路给你,

1.9*9个格子对应一个数组A,数组的第一个值从0到9表示其中填的数字,0就是不填,另一个值表示它在桌面上的位置就是坐标

2.需要10张图片,空白和9个数字

3.通过对鼠标点击的反应改变格子数组A的值,且将相应图片覆盖在相应坐标上

4.事先输入若干组数组A的值(每组81个数),作为题库

5.进行游戏时随空慧春机抽取题库中的一组,再随机抽取若碧伏干格子显示出来,其他留白.

6.填完后用三个循环判断下每行每列每块是否有相同的数字,没有则通过斗耐.

具体编按钮、放图、鼠标点击响应等各种问题查一下书，有很多书上有很多教的这种一小段一小段的程序源代码，直接抄下就行了。

加油^^

一、步骤：

1.对每一个空格，根据规则推断它可能填入的数字，并存储它的所有可能值；

2.根据可能值的个数，确定填写的顺序。比如说，有些空格只有一种可能，那必然是正确的结果，首先填入。

3.将所有只有一种可能的空格填写完毕以后，回到步骤1，重新确定剩下空格的可能值；

4.当没有只有一种可能的空格时（即每个空格都有两种以上可能），按照可能值个数从小到大的顺序，使用深度（广度）优先搜索，完成剩下空格拿帆。

二、例程：

#include <windows.h>

#include <stdio.h>

#include <悉裤time.h>

 

char sd[81]

bool isok = false

 

//显示数独

void show()

{

 if (isok) puts("求解完成")

 else puts("初始化完成")

 

 for (int i = 0 i < 81 i++)

 {

  putchar(sd[i] + '0')

  if ((i + 1) % 9 == 0) putchar('\n')

 }

 putchar('\n')

}

 

//读取数独

bool Init()

{

 FILE *fp = fopen("in.txt", "rb")

 if (fp == NULL) return false

 fread(sd, 81, 1, fp)

 fclose(fp)

 for (int i = 0 i < 消陆雹81 i++)

 {

  if (sd[i] >= '1' && sd[i] <= '9') sd[i] -= '0'

  else sd[i] = 0

 }

 show()

 return true

}

 

//递归解决数独

void force(int k)

{

 if (isok) return

 if (!sd[k])

 {

  for (int m = 1 m <= 9 m++)

  {

   bool mm = true

   for (int n = 0 n < 9 n++)

   {

    if ((m == sd[k/27*27+(k%9/3)*3+n+n/3*6]) || (m == sd[9*n+k%9]) || (m == sd[k/9*9+n]))

    {

     mm = false

     break

    }

   }

   if (mm)

   {

    sd[k] = m

    if (k == 80)

    {

     isok = true

     show()

     return

    }

    force(k + 1)

   }

  }

  sd[k] = 0

 }

 else

 {

  if (k == 80)

  {

   isok = true

   show()

   return

  }

  force(k + 1)

 }

}

 

int main()

{

 system("CLS")

 if (Init())

 {

  double start = clock()

  force(0)

  printf("耗时%.0fms", clock() - start)

 }

 else puts("初始化错误")

 getchar()

}

#include <windows.h>

#include <stdio.h>

#include <time.h>

char sd[81]

bool isok = false

//显示数独

void show()

{

if (isok) puts("求解完成")

else puts("岁洞初始化完成")

for (int i = 0i <81i++)

{

putchar(sd[i] + '0')

if ((i + 1) % 9 == 0) putchar('\n')

}

putchar('\n')

}

//读取数独

bool Init()

{

FILE *fp = fopen("in.txt", "rb")

if (fp == NULL) return false

fread(sd, 81, 1, fp)

fclose(fp)

for (int i = 0i <81i++)

{

if (sd[i] >= '1' &&sd[i] <= '9'历洞) sd[i] -= '0'

else sd[i] = 0

}

show()

return true

}

/肢雀枯/递归解决数独

void force(int k)

{

if (isok) return

if (!sd[k])

{

for (int m = 1m <= 9m++)

{

bool mm = true

for (int n = 0n <9n++)

{

if ((m == sd[k/27*27+(k%9/3)*3+n+n/3*6]) || (m == sd[9*n+k%9]) || (m == sd[k/9*9+n]))

{

mm = false

break

}

}

if (mm)

{

sd[k] = m

if (k == 80)

{

isok = true

show()

return

}

force(k + 1)

}

}

sd[k] = 0

}

else

{

if (k == 80)

{

isok = true

show()

return

}

force(k + 1)

}

}

int main()

{

system("CLS")

if (Init())

{

double start = clock()

force(0)

printf("耗时%.0fms", clock() - start)

}

else puts("初始化错误")

getchar()

}

---