怎么做自己网站,模具 东莞网站建设,佛山网站营销推广,猪八戒网做网站如何数独游戏非常好玩#xff0c;可以训练玩家的逻辑推理能力。数独游戏的规则是#xff1a;1#xff0e;在99的大九宫格内#xff0c;已给定若干数字#xff0c;其他宫位留白#xff0c;玩家需要自己按照逻辑推敲出剩下的空格里是什么数字。2#xff0e;必须满足的条件可以训练玩家的逻辑推理能力。数独游戏的规则是1在9×9的大九宫格内已给定若干数字其他宫位留白玩家需要自己按照逻辑推敲出剩下的空格里是什么数字。2必须满足的条件每一行与每一列都有1到9的数字每个小九宫格里也有1到9的数字并且一个数字在每行、每列及每个小九宫格里只能出现一次既不能重复也不能少。3每个数独游戏都可根据给定的数字为线索推算解答出来而且每个数独游戏的解答方案都是独一无二的。如下例36529482937185617433572347814498653做数独游戏的思路是比如第一行缺178三个数字。先把1拿出来看第一行的三个空格中的一个空格所在的列及这个空格所在的小九宫若没有1则这个空格有可能填1。若这一行还有其他的空格也有可能填1则不能填1只有这一行其他的空格不能填1时才能确定这个空格填1。如此进行下去直到填完所有的空格。当然也可以先查某一列缺哪些数字判断这一列上的某个空格所在的行及小九宫里有没有要填的数字来确定填哪个数字也可以先查某个小九宫里缺哪些数字判断这个小九宫里的某个空格所在的行、列有没有要填的数字来确定填哪个数字。这三个方法可以灵活选用很快就能得到答案根据上面的分析我们可以编程让计算机来做数独游戏如下面的c语言程序main(){static int a[9][9]{{036520094}{00800002}{00903718}{050061}{700040003}{00035007}{0234708}{0100004}{49008653}}int b[9]ijklmnjxjgrowjgcolktktwleapprintf(\n)for (i0i9i) /*输出原题*/{for (j0j9j)printf( %d a[i][j])printf(\n)}jx1while (jx) /*做游戏*/{for(i0i9i){for(k0k9k) b[k]k1for(j0j9j)if(a[i][j]0)for (k0k9k)if(b[k]a[i][j]) b[k]0/*查这一行缺哪些数字b[0]到b[8]中不为0的数即为这一行中缺少的数*/for (k0k9k)if (b[k]0){kt0/*可填标志量*/for (j0j9j)if (a[i][j]0){ leap1/*a[i][j]这个空格所在的列及小九宫有无要填的数字*/for (l0l9l)if (a[l][j]b[k]) leap0/*这一列有这个数不可填*/jgrow(i/3)*3jgcol(j/3)*3for (l0l3l)for (m0m3m)if(a[jgrowl][jgcolm]b[k]) leap0/*小九宫内有这个数不可填*/if (leap) {ktif (kt1) ktwj} /*第一次可以填时记下坐标。*/}if (kt1) {a[i][ktw]b[k]kt0} /*填一个数字*/}}jx0for(i0i9i)for(j0j9j)if (a[i][j]0) jx1}printf(\n)for (i0i9i){ for (j0j9j)printf( %d a[i][j])printf(\n)}}上面的程序的算法是先查找每一行上缺哪一个数字然后判断每一个所缺的数字能否填在这一行的空格上能填的立即填上不能填的等下一轮查找时继续判断直到填完所有的空格。我们若要先查找每一列上缺哪一个数字与上面的程序类似可写出下面的程序只是要特别注意数组的下标。main(){static int a[9][9]{{036520094}{00800002}{00903718}{050061}{700040003}{00035007}{0234708}{0100004}{49008653}}int b[9]ijklmjxjgrowjgcolktktwleapprintf(\n)for (i0i9i){ for (j0j9j)printf( %d a[i][j])printf(\n)}jx1while (jx){for(i0i9i){for(k0k9k) b[k]k1for(j0j9j)if(a[j][i]0)for (k0k9k)if(b[k]a[j][i]) b[k]0for (k0k9k)if (b[k]0){kt0for (j0j9j)if (a[j][i]0){leap1for (l0l9l)if (a[j][l]b[k]) leap0jgrow(j/3)*3jgcol(i/3)*3for (l0l3l)for (m0m3m)if (a[jgrowl][jgcolm]b[k]) leap0if (leap) {ktif (kt1) ktwj}}if (kt1) {a[ktw][i]b[k]kt0}}}jx0for(i0i9i)for(j0j9j)if(a[i][j]0) jx1}printf(\n)for (i0i9i){ for (j0j9j)printf( %d a[i][j])printf(\n)}}我们若要先查找每一个小九宫里缺哪几个数字与上面的程序类似可写出下面的程序main(){static int a[9][9]{ {036520094}{008000026}{00903718}{050061}{700040003}{00035007}{0234708}{0100004}{49008653}}int b[9]ijklmpqjxktktrowktcolleapprintf(\n)for (i0i9i){ for (j0j9j)printf( %d a[i][j])printf(\n)}jx1while (jx){for (i0i9i3){for (j0j9j3){for(k0k9k) b[k]k1for (lilfor (mjmfor (k0k9k)if (b[k]a[l][m]) b[k]0for (k0k9k)if (b[k]0){kt0for (lilfor (mjmif (a[l][m]0){leap1for (p0p9p)if (a[l][p]b[k]) leap0for (p0p9p)if (a[p][m]b[k]) leap0if (leap) {ktif (kt1) ktrowlktcolm}}if (kt1) {a[ktrow][ktcol]b[k]kt0}}}}jx0for (i0i9i)for (j0j9j)if (a[i][j]0) jx1}printf(\n)for (i0i9i){ for (j0j9j)printf( %d a[i][j])printf(\n)}}上面的三个程序(已通过验证)可单独运行也可以组合在一块提高效率。上题的答案如下136528794578914326249637185352761948761849253984352671623475819815293467497186532下面的数独游戏你会做吗192253618932357149795179254938(答案)179864523248539761356172849914653287835721496627948135461387952783295614592416278
