【扫一扫了解最新限行尾号】
复制提示
求用C语言编写一个解数独的程序,急
步骤:对每一个空格,根据规则推断它可能填入的数字,并存储它的所有可能值;根据可能值的个数,确定填写的顺序。比如说,有些空格只有一种可能,那必然是正确的结果,首先填入。
代码有六百多行,主要用的是穷举法。刚开始的思想是准备做一个数独库去的,程序也运行的很好,但问题出现了,硬盘空间不够,一个多小时用了我20G的硬盘。后来我终止了。我看了下,应该属于试探和回朔的思想的来解的。
广度)优先搜索,完成剩下空格。上面方法应该可以解决问题,也可以这样改进:第4步,使用深度优先搜索时,每确定一个空格填写后,回到执行步骤1。说的有点乱,希望你能明白我的意思。如有需要解释的,发消息给我。
数独生成算法?这个还真不好搞,不过我当初写数独游戏的时候随便捣鼓出来过一个,你自己去改改吧,至于这个算法能不能生成所有的数独,我还真没论证过。
求用C语言解一个简单sudoku数独的程序
该代码的思路很简单,就是从第一行第一列开始依次填入数字,检查是否是在同一行、同一列、同一宫有没有填入重复数字,如果没有就继续填入下一个数字,如果有就返回。
例如,第4行、第2列:小九宫格内,2和3尚未使用。从行和列观察,也是2和3尚未使用。可以试填2或3,如能走通,则继续寻找下一个空格,如不能走通,则换一个数字。本题只有唯一的答案。这一个空格应该是3。
如果遍历到最后一个单元格,且所有数字都符合数独规则,则找到了解。 如果回溯到了第一个单元格,且仍然无法找到解,则数独问题无解。
摒除法:用数字去找单元内唯一可填空格,称为摒除法,数字可填唯一空格称为排除法 (Hidden Single)。
求一个C++数独游戏的原代码!
1、步骤:对每一个空格,根据规则推断它可能填入的数字,并存储它的所有可能值;根据可能值的个数,确定填写的顺序。比如说,有些空格只有一种可能,那必然是正确的结果,首先填入。
2、/*也不知道你是什么级别的,我是一个新手,刚接触编程语言,以下是我自己变得一个小程序,在所有c语言的编译器(vc++0、turbo………)上都能运行,你还可以进一步改进。这是一个类似贪吃蛇的小游戏。
3、希望能有为高手送我一个四千行的C语言程序代码,是能在TC上运行成功的,没有的话就多给几个一千行以上的吧,谢谢大家了!最好快一点,能今天给的追加50分,当然,必须能运行成功的。
4、急求C语言编译的小游戏.EXE(如扫雷),附带源代码和注释.TXT。TXT文件最好不超过10KB。采纳最佳答案后追加200分,多谢了!... 急求C语言编译的小游戏.EXE(如扫雷),附带源代码和注释.TXT。TXT文件最好不超过10KB。
5、数独生成算法?这个还真不好搞,不过我当初写数独游戏的时候随便捣鼓出来过一个,你自己去改改吧,至于这个算法能不能生成所有的数独,我还真没论证过。
创建数独游戏c语言的介绍就聊到这里吧,感谢你花时间阅读本站内容,更多关于c语言数独游戏代码的总结、创建数独游戏c语言的信息别忘了在本站进行查找喔。