西西河

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

共:💬74 🌺15
全看分页树展 · 主题 跟帖
家园 其实所谓一个九宫格和一行或者一列是完全等价的

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

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

例如(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): #游戏猜谜
全看分页树展 · 主题 跟帖


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

Copyright © cchere 西西河