本站首页 返回顶部 关于博主

数独的解决方案

PDF版

  坐在可颂坊休息的时候,她问我有没有做过数独,我说做过。
  她竟然掏出一本书,说感兴趣的话做做看。挑了一个,做了十来分钟,无果。算了,不做了,本来就是通过穷尽的方式来达到解答的目的,既然能用机器去做,我实在是不愿动脑子。于是,向她许诺回去后写个可以解决数独问题的程序。
  在此,与大家共享源代码和程序。点击此处下载
  一个很简单的程序,在算法上我没有做任何优化。

如何使用:
  解压缩Sudoku.zip,确保所需的文件sudoku.exe和input.txt放在同一个目录中。
  打开input.txt文件,输入数独题目:每行输入9个数字,要填的数字用0代替,共输入9行。
  例如,对于如下题目:

  可以在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,这个文件里面就是答案。:)




请你留言