`
ihuashao
  • 浏览: 4560377 次
  • 性别: Icon_minigender_1
  • 来自: 济南
社区版块
存档分类
最新评论

数独的解决方案

阅读更多

<!-- by Frank -->

  坐在可颂坊休息的时候,她问我有没有做过数独,我说做过。
  她竟然掏出一本书,说感兴趣的话做做看。挑了一个,做了十来分钟,无果。算了,不做了,本来就是通过穷尽的方式来达到解答的目的,既然能用机器去做,我实在是不愿动脑子。于是,向她许诺回去后写个可以解决数独问题的程序。
  在此,与大家共享源代码和程序。点击此处下载
  一个很简单的程序,在算法上我没有做任何优化。
  
  如何使用:
  解压缩Sudoku.zip,确保所需的文件sudoku.exe和input.txt放在同一个目录中。
  打开input.txt文件,输入数独题目:每行输入9个数字,要填的数字用0代替,共输入9行。
  例如,对于如下题目:
  Sudoku题目
  可以在input.txt文件中输入:
  0 0 1 0 8 0 0 0 0
  0 2 0 0 0 0 4 0 0
  0 0 9 0 0 7 0 8 0
  0 5 0 0 3 0 0 0 1
  0 4 0 0 0 0 0 5 0
  7 0 0 0 0 9 0 6 0
  0 7 0 5 0 0 2 0 0
  0 0 2 0 0 0 0 3 0
  0 0 0 0 4 0 8 0 0

  保存,然后关闭文件input.txt。
  双击运行sudoku.exe,程序一闪而过。此时目录下面多了个文件ouput.txt,这个文件里面就是答案。:)

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics