1 / 18
文档名称:

数独九宫格各种链地关系.doc

格式:doc   大小:1,111KB   页数:18页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

数独九宫格各种链地关系.doc

上传人:beny00001 2020/8/5 文件大小:1.08 MB

下载得到文件列表

数独九宫格各种链地关系.doc

相关文档

文档介绍

文档介绍:第一种情况:A==B--C==D由A的真假情况可以做出以下BCD关系的枚举。,假如A不成立,则B一定成立。,假如A成立,则B一定不成立。XY-Wing了,下面是一个XY-Wing的例子:•通常解释XY-Wing原理的时候会用如果r4c2=1则r5c1=4;如果r4c2=9则r4c8=4,所以不论r4c2是1还是9,r5c1与r4c8中至少有一个是4,从而得到r5c1与r4c8的等位群格位交集部分(图中蓝色格)不含4。•这样是不是有点猜测的味道呢?很多人都说高级技巧是把猜的东西合理化,其实不然。•用强弱强链的观点可以这样看r5c1(4)==r5c1(1)--r4c2(1)==r4c2(9)--r4c8(9)==r4c8(4),也是得到r5c1与r4c8中至少有一个是4。•与XY-Wing较相近的要数XY-Chain。•XY-Wing由三格组成,分别为xy格,xz格,yz格。XY-Chain不止三格,需要把一些格合并当作XY-Wing组成格之一来看。•单数链以强、弱方式构成环,称为X-Cycle,无法构成环,则称为X-Chain。•X-Cycle的弱环节除节点外,单元其它格位的相同候选数均可删除。•X-Chain在开口处之两节点共同作用格的相同候选数均可删除。本质上X-Cycle只是X-Chain的特例,因此统称为单链。•单链若由两条强链与一条弱链构成,就是习称的双强链,有摩天楼、双线风筝、鱼三种连结方式。•单链若由两条强链与两条弱链构成环,就是习称的X-Wing。XY-Wing的结构可以分为两种:。、xz格、yz格在三个不同宫。XY-Chian首尾若能连接起来就成为了XY-Cycle(MultiX-Wing)r4c1(7)==r5c4(7)--r5c2(7)=={r1c2,r2c2}(7)断开任意一条弱链(绿色表示)即成为XY-Chain的结构。得到{r1c2,r2c2}与r4c1至少有一个为7。例如断开上端r8c57的弱链后,可以得到r8c5(7)与r8c7(7)所以可以删除{r1c2,r2c2}与r4c1等位群格位的交至少有一个成立,即可删除这两格等位群格位交集的7,集r1c3的候选数7。其他三种断开弱链能够做何删减,大家可以自己尝试推导。Guardians(守护者)的技巧,也有地方称之为BrokenWings或者Turbot-Fish。其描述的是某一个候选数X的情况,当有偶数条强链,且两个端点处于同一unit时,这时可以删除两个端点上的候选数X,如果该unit出这两端点格外只有一格含有候选数X,则该格一定就是X。下图:从蓝色格出发到达红色格,根据它们之间的逻辑关系,可以得到红色格有相同的真假值。•红色格若为假,没问题两个都可删除,红色格若为真,则违反数独原则也应当删除。•结论:红色格应予删除•用链的观点来看:r3c8(9)==r3c8(2)--r6c8(2)==r6c6(2)--r9c6(2)==r9c6(9),因此可以删除r9c8的候选数9。•亦可这样理解,如果r3c8不为9,r3c8为2,则r6c8不为2,r6c6为2,r9c6不为2,即r9c6为9;反过来,如果r9c6不为9,则r9c6为2,r6c6不为2,r6c8为2,r3c8不为2,即r3c8为9;可见r3c8与r9c6至少有一个为9,因此可以删除r9c8的候选数9。•双强链的按其强链所在区域及组成可分为三种。(Skyscraper)(Fish)(TwoStringsKite)摩天楼以下是双线风筝(TwoStringsKite)、鱼(Fish)的结构及其删减情形。,两条强链一条在「行」另一条在「列」,红色顶端之共同作用格(红色「X」)就是不能有构成强链数字之处,这个结构称为双线风筝。,两条强链一条在「宫」另一条在「列」,红色顶端之共同作用格(红色「X」)就是不能有构成强链数字之处,这个结构称为鱼。(C2、C5各有一个{XY}数对,因此R5的两格也为{XY}数对)当r2c2是X时,可以得到r5c2为Y,继而r5c5为X,r3c5为Y;反之,当r2c2是Y时,可以得到r5c2为X,继而r5c5为Y,r3c5为X。也就是说r2c2与r3c5也为{XY}数对,因此可以删除其等位群格位的交集中候选数XY。•双强链的基座(Base)必须在同一单元,且链顶(Top)必须有相同作用格才有删减效果。•有时两条强链虽有相同的基座,但链顶没有共同作用格,如此将达不到删减的效果。•因此就有所谓的进阶型的双强链。•由于A==B==C==D三条强链会造成A与D有相反的真假值,因此可以当一条强链使用

最近更新

供应链中的物流、信息流、资金流 20页

7.2.1-用坐标表示地理位置省公开课金奖全国赛.. 11页

传输介质与网络连接设备 85页

2025年塑料模具毕业论文 30页

2025年基于单管正激式的高效率开关电源的设计.. 20页

2025年基于LPC1754条形码打印设计毕业论文 51页

2025年9.11不等式与不等式组听课记录 2页

2025年四川大宇信息系统股份有限公司公开转让.. 173页

2025年可拆式热管换热器毕业设计说明书 88页

液相正一元醇的分子构象与光化学反应的溶剂效.. 4页

浙江省金华火腿有限公司供应链管理战略与实施.. 3页

浅谈幼儿教育中的小学化倾向几点思考 5页

浅谈体育游戏在高校体育教学中的应用 3页

浅议九年级语文主题式自主作文教学探究 3页

2025年动态低压煮沸与热能回收项目申请立项可.. 61页

浅析初中数学自主学习课堂教学模式 3页

注重思想方法 提升数学能力——小学低段学生.. 3页

2025年农村社区服务中心改建项目建设可研报告.. 32页

汝阳县实验小学音乐社团现状调查与研究 3页

老年公寓全包装修合同细则3篇 60页

2025年养生堂ve妇女节促销活动计划书—毕业论.. 3页

2023年初中英语考点总结 14页

2024年邵阳职业技术学院单招职业技能测试题库.. 187页

人教版二年级数学下册《轴对称图形》说课稿 8页

高二(下学期)期末物理试卷及答案解析 24页

耶稣降生查经稿讲章 5页

房地产财务分析报告范本(共22页) 22页

传授菩萨戒仪轨 18页

《佛教念诵集》(早课)简体注音校正版 30页

关于甲流调查报告 5页