西西河

主题:一道比较难的数独题,至少我是花了好几天工夫才做出来 -- kmy1810

共:💬74 🌺15
分页树展主题 · 全看首页 上页
/ 5
下页 末页
            • 家园 如果要用标注各单元可能数字的方法,还有一些

              先说仅有两种可能的

              (7,1)表示第七行第一列,下同

              (7,1)和(7,6)都是4/6

              (3,8)也是6/7

              (4,3)和(5,2)都是2/9

              (4,9)是6/9

              (4,1)和(4,2)都是3/8

              下一个关键的:

              (1,2)也是3/8

              • 家园 我标注的是一个大格里面的数字的可能性

                而不是一个小格的两种选择。

                例如中间一行中间的大格,其最下面一行的第一第二格是49或者94。所以,这个大格里面的4和9这两个数字的位置其实比较确定了。

                已经更新了partial solution

                • 家园 其实所谓一个九宫格和一行或者一列是完全等价的

                  每个小的单元格有三个坐标,分别属于行列和九宫格三个维度,如果我们把图旋转九十度可以发现行列互换了,相当于交换了行列坐标,而如果交换每个格子的列坐标和九宫格坐标,所得的解也是一样的。

                  因此,不要拘泥于“标注的是一个大格里面的数字的可能性”,我所说的就是标注每个小单元的所有可能性,当然首先列出的是只有两种可能的,这样比较简单清楚。

                  例如(7,1)和(7,6)都是4/6,就是一行中的数字的可能性,和九宫格里的分布是等价的,也就是说这一行里面的4和6这两个数字的位置比较确定了。

                  (3,8)的6/7和(9,8)的6/7也是一样。

                  对于比较简单的题目,分而治之是个不错的方案,但对于较复杂的,就要综合分析行列九宫格共同的制约而不仅仅是一个大格里面数字的可能性了。

                  一般性的思路

                  1标注各单元可能数字

                  2约简

                  3查看各行列九宫格中各个数字可能出现的位置数

                  4以上方法都无效时,选择信息量最丰富的单元尝试(一般是牵一发而动全身的点)例如(9,8),(3,8),(8,7)等等互相关联的点。直到发现错误或找到答案。

                  关键词(Tags): #游戏猜谜
              • 家园 我也到了这一步,可是推断出(1,2)是3或8也没什么用啊

                又无法断定它到底是3还是8。

                还请提示一下下面的思路吧。这道题花费了我几乎全部的元旦假期了,真是费神哪。

            • 家园 左中大格 第二行 最右边是4 因为

              中中大格 最后一行为49或94

          • 家园 花了一上午……

            289761345

            347582916

            615394872

            832617459

            194258637

            576943128

            453876291

            961425783

            728139564

            没检查,不知道对不。

          • 家园 花谢,下载了慢慢看
      • 家园 555

        killer,#74,你做过没?

        节日快乐!

        • 555
          家园 解答

          点看全图

          外链图片需谨慎,可能会被源头改

          尽管以前做过,几个月过去也相当于新题了。费时约一小时左右,难度应该算中等(对于 MIND BENDING 而言)。此题题筋较散,关键之处我用红圈圈出了。另外,从图上你可看出我的思路以及习惯标记。

          本周 Killer 因为公布的早,早就吃完鸟,很饿。所以箍了一下,发现有个法国人做的 Killer 比较有意思,他名叫 Jean Christophe,有几题相当难,不过经过几个小时奋战,还是不用猜即可做出。不妨箍来试试……

          新年快乐!

          • 解答
            家园 夏前辈可以再多讲讲吗。。。

            俺对这个没有什么兴趣,但是对这个的计算机求解有兴趣。

            所以如果夏前辈有时间不妨再开一新帖,多讲讲思路,一个是解题,二就更重要啦,是出题,即老兄认为什么样的题才是难题呢?

          • 解答
            家园 俺真是五体投地呀~

            这个,我只能用电脑做;纸笔?想都不要想了。

            等我有空去把它做出来!

            我的目标是做完2007年所有的MindBending题。目前还差9个~^^

            谢!!:)

    • 家园 编个程序算不算?
分页树展主题 · 全看首页 上页
/ 5
下页 末页


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河