2010年10月21日
数独求解——面向对象解决算法问题（一）
摘要： 最近遇到一个算法题，名字叫做数独求解，问题描述如下：在9*9的方阵中，包含了81个小格子（九行九列），其中又再分成九个小正方形（称为宫），每宫有九小格。游戏刚开始时，盘面上有些小格已经填了数字（称为初盘），游戏者要在空白的小格中填入1到9的数字，使得最后每行、每列、每宫中都包含1到9，但不允许出现重复的数字，而且每一个游戏都只有一个唯一的解答（称为终盘）。如下给出两个示例： 解决这样的算法问题，面... 阅读全文
posted @ 2010-10-21 22:40 ReadQi 阅读(2576) 评论(17) 推荐(6) 编辑