用PLSQL解数独(SUDOKU)

newkid

刚刚找到了你的算法描述：

算法见帖子开头：排除法
1、已确定数字的位置直接填该数字，未确定数字的位置可能取值为1～9
2、根据规则将未知格子中的不可能存在的数字除去
3、如果某格子只剩下一个可能数字，则该数字就是此格子的值，并转2；若还剩下多个数字，则转4
4、找出同一行／列／方阵中还有哪些数字未确定，并查找这样的格子，它包含一个其他未确定格子中没有的数字A。如果数字A存在，则A为该格子的值
5、转2，直至每个格子中的数字都已确定

有一点不懂的是第4:
这样的格子必定存在吗？如果找不出来怎么办？
还有，4做完了转2我觉得也不能理解，因为你4所确定的数字A是其它格子中不包含的，它不能帮你再除去任何候选数字。是不是应该一直重复步骤4直到结束?

cuicg

如果用PLSQL来解五毒俱全，应该怎么解呢？

游戏规则：

本题由5个数独题型构成连体数独。
左上角——不连续数独：在标准数独的基础上，要求上下左右相邻的格之间的数字不连续，另外1的相邻数为2和9，9的相邻数为8和1 。
右上角——无缘数独：在标准数独的基础上,要求每个格子中的数字与其相邻（包括斜线）的八个格子中的数字都不能相同。
中部——标准数独：将1～9的数字填入空格，使每行、每列及九宫格中的数字都不重复。
左下角——无马数独：在标准数独的基础上，要求每个格子中的数字与其成马步（前进二拐一）的八个格子中的数字都不能相同。
右下角——边界数独：在标准数独的基础上，要求任意两个相邻的九宫格的边界部位，不能同为质数（2、3、5、7）或同为合数（4、6、8、9），只能是不同类的数相连（行或列），1既不是质数也不是合数，可与任何数相连。



相关图片:

junsansi

原帖由 cuicg 于 2008-11-7 10:43 发表
如果用PLSQL来解五毒俱全，应该怎么解呢？

游戏规则：

本题由5个数独题型构成连体数独。
左上角——不连续数独：在标准数独的基础上，要求上下左右相邻的格之间的数字不连续，另外1的相邻数为2和9，9的相邻数为8和1 。
右上角——无缘数独：在标准数独的基础上,要求每个格子中的数字与其相邻（包括斜线）的八个格子中的数字都不能相同。
中部——标准数独：将1～9的数字填入空格，使每行、每列及九宫格中的数字都不重复。
左下角——无马数独：在标准数独的基础上，要求每个格子中的数字与其成马步（前进二拐一）的八个格子中的数字都不能相同。
右下角——边界数独：在标准数独的基础上，要求任意两个相邻的九宫格的边界部位，不能同为质数（2、3、5、7）或同为合数（4、6、8、9），只能是不同类的数相连（行或列），1既不是质数也不是合数，可与任何数相连。



相关图片:

cuicg

用PLSQL解独的灵感来自三思，建议三思来写这个吧，嘿嘿

newkid

我要反穿内裤扮超人：这有何难！吃颗话梅搞定！（替三思说的）

newkid

下午本来写得差不多了，公司有点事给中断了，下周一搞定。
谁能给我多找点这种例题？搜来搜去就一个。

N先生

现在是研究算法成精了

fuxiaoyang13

强人！支持！！1

cuicg

我看着都害怕的东东在大侠眼里就像玩物一样，这就是差距呀！

addm

原帖由 cuicg 于 2008-11-7 10:43 发表
如果用PLSQL来解五毒俱全，应该怎么解呢？

游戏规则：

本题由5个数独题型构成连体数独。
左上角——不连续数独：在标准数独的基础上，要求上下左右相邻的格之间的数字不连续，另外1的相邻数为2和9，9的相邻数为8和1 。
右上角——无缘数独：在标准数独的基础上,要求每个格子中的数字与其相邻（包括斜线）的八个格子中的数字都不能相同。
中部——标准数独：将1～9的数字填入空格，使每行、每列及九宫格中的数字都不重复。
左下角——无马数独：在标准数独的基础上，要求每个格子中的数字与其成马步（前进二拐一）的八个格子中的数字都不能相同。
右下角——边界数独：在标准数独的基础上，要求任意两个相邻的九宫格的边界部位，不能同为质数（2、3、5、7）或同为合数（4、6、8、9），只能是不同类的数相连（行或列），1既不是质数也不是合数，可与任何数相连。



相关图片:

左上角——不连续数独：
5 8 2   4 6 9   7 1 3
9 6 4   1 3 7   2 8 5
7 3 1   8 5 2   4 6 9

1 7 3   5 2 8   6 9 4
4 9 6   3 7 1   8 5 2
2 5 8   6 9 4   1 3 7

8 2 5   9 4 6   3 7 1
6 4 9   7 1 3   5 2 8
3 1 7   2 8 5   9 4 6

右上角——无缘数独： 题目有误，连标准数独也无解
中间——标准数独： 解太多，就不列了
左下角——无马数独： 题目有误，连标准数独也无解
右下角——边界数独：
1 7 6   3 8 9   5 2 4
2 3 9   5 4 7   6 1 8
8 5 4   2 6 1   7 9 3

7 4 2   8 1 5   9 3 6
5 6 3   9 2 4   1 8 7
9 1 8   7 3 6   2 4 5

3 8 7   6 9 2   4 5 1
4 2 5   1 7 8   3 6 9
6 9 1   4 5 3   8 7 2
------------------------
8 7 1   3 6 9   5 2 4
2 3 9   5 4 7   6 1 8
4 5 6   2 8 1   7 9 3

7 4 2   8 1 5   9 3 6
5 6 3   9 2 4   1 8 7
9 1 8   7 3 6   2 4 5

3 8 7   6 9 2   4 5 1
1 2 5   4 7 8   3 6 9
6 9 4   1 5 3   8 7 2