2008年12月2日
数独计算程序
摘要： 利用递归+回溯的算法可以解决很多可以通过不断尝试迭代求解的程序，最典型的就是八皇后问题。本程序同样是一个递归+回溯算法的小应用。 在如下的界面中，在空白处填入1~9中的任意数字，使之每行每列每个3*3的矩阵(即红框表示的矩阵内)里所有数字仅出现一次。 通过递归+回溯，让每个空格尝试不同的值，当值满足条件时便进入下一单元格尝试下一个值，如果下一个单元格所有值都尝试失败，则返回弹出栈，回前一个单元格... 阅读全文
posted @ 2008-12-02 15:16 ColdNight 阅读(1036) 评论(1) 推荐(1)