主题：一道比较难的数独题，至少我是花了好几天工夫才做出来 -- kmy1810
共:💬74 🌺15
- 复 编个程序算不算？
家园 haha,偶已经试过编程了 一直在玩数独当作实在没事做时候kill time的工具，正好放假了，勾起了编程的欲望。
单纯的行，列和块内不重复的三个基本原则解不开这道题。需要用高级规则。
家园 同志，。。。咱们大部队来了吗？哈哈 单纯的行，列和块内不重复的三个基本原则解不开这道题。需要用高级规则。早就有写这个的愿望，但一直没有空，而且主观认为"行，列和块内不重复试试"就结了。放假前碰到几个学计算机的球友，他们说刚刚学了这个算法。
所以俺就觉得这里面有道道，不然他们也不值得去学。俺不想再写单纯的命令行程序了，想把它写成Window之类的东东，所以这道题还不想提上日程。不知老兄对这个算法有什么赐教，单独写出来大家来讨论是很有趣滴！
家园 纯业余爱好 界面并不重要，算法第一。
相关解题技巧见新帖。（为了骗花啊
）家园 笨办法 在每个空格里写上1到9，再用“行，列和块内不重复”这个原则一个个排除，直到剩下一个数为止。另外再加上特殊情况的处理，如一个格子里有几种可能，但其中一个数在行/列/块中只能在这个格子里出现。只要有足够的iteration，逻辑上似乎不应该太复杂。
我觉得“行，列和块内不重复”解上面那道题足够了，我用了大约30分钟。
- 复 笨办法
家园 那唐楼兄咋说不行腻？ 家园 可能说的就是我指的“特殊情况” 如下面这个例子：没有做完，到这一步发现有点难
中下那块5在中间那行有两个可能，右下那块的5就只有一个可能，就是在4的左边。如果只用已经确定的数来算的话得不到那个结果。大概唐楼说的“高级规则”就是这种逻辑，即用还未确定的数来确定其他地方的数。不知道我说明白没有，自己觉得有点绕
- 复 编个程序算不算？
家园 编...编程？不至于吧，这个又不是四色难题 家园 2个小时考虑这题，我想不是一件有趣的事。。。 2个小时考虑这题，我想不是一件有趣的事。。。如果再换道题，难道再考虑1个多小时？所以我想如果一劳永逸的话，2个小时写个程序，以后就省事啦！！！哈。
家园 35min