数独难题组合构建法

组合构建法

从Skyhuner的难题说组合构建

Skyhuner发贴子,介绍了四道数独题,其中有一道难度为11.9: 000 000 039/ 000 001 005/ 003 050 800

008 090 006/ 070 002 000/ 100 400 000

009 080 050/ 020 000 600/ 400 700 000

我尝试用”组合构建法”来解,花了点时间,感觉还可以,不算太吃力。现将解题过程贴出来供大家评鉴。

组合构建法源于欧美,应用于解题,仍处于发展阶段,国内还没有引进,所以想借此机会,介绍给喜欢

解难题的朋友。

组合构建法主要是通过对备选码(又称候选数)进行计量分析,主动地在同一宫链的某些位格中进行挑选,

使适合条件的备选码能够构建成一个组合,并通过构建而成的组合,经组合排除使备选码得以减少,达到

最终将命题破解的目的。为帮助读者理解和掌握这种方法,有几个重要的基本概念,必须先加以说明:

1, 满额组合:(横行直列统称为链,每一个小方格称为位格或点)

宫链中除已知码外,剩余的位格里所有的备选码全部参与而构成的组合称为满额组合。其中如果有某个

备选码只出现过两次,那么,这个备选码就称为”双子码”。 2, 差额组合:宫链中除已知码外,剩余的备选码所在的位格,

数独难题组合构建法相关文档

最新文档

返回顶部