关于九宫格算法

㈠ 九宫格的计算方法

计算方法就是：1至9九个数字，横竖都有3个格，思考怎么使每行、每列两个对角线上的三数之和都等于15。

在《射雕英雄传》中黄蓉曾破解九宫格，口诀：戴九履一，左三右七，二四有肩，八六为足，五居中央。“一居上行正中央，依次斜填切莫忘；上出框时向下放，右出框时向左放；排重便在下格填，右上排重一个样。” 不仅适用于九宫，也适用于推广的奇数九宫，如五五图，七七图等等。

(1)关于九宫格算法扩展阅读

九宫格游戏规则，1至9九个数字，横竖都有3个格，思考怎么使每行、每列两个对角线上的三数之和都等于15。这个游戏不仅仅考验人的数字推理能力，也同时考验了人的思维逻辑能力。

九宫格游戏对人们的思维锻炼有着极大的作用，从古时起人们便意识到九宫的教育意义。千百年来影响巨大，在文学、影视中都曾出现过。九宫格最早叫“洛书”，现在也叫“幻方” 。

起源于河图洛书，河图与洛书是中国古代流传下来的两幅神秘图案，历来被认为是河洛文化的滥觞，中华文明的源头，被誉为"宇宙魔方"。

后为《周易》来源。又相传，大禹时，洛阳西洛宁县洛河中浮出神龟，背驮"洛书"，献给大禹。大禹依此治水成功，遂划天下为九州。又依此定九章大法，治理社会，流传下来收入《尚书》中，名《洪范》。《易·系辞上》说："河出图，洛出书，圣人则之"，就是指这两件事。

㈡ 怎样将一些数字填在正方形的9个格子中的方法

数独，是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。

数独盘面是个九宫，每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件，利用逻辑和推理，在其他的空格上填入1-9的数字。使1-9每个数字在每一行、每一列和每一宫中都只出现一次，所以又称“九宫格”。

解题的本质有二：隐性唯一解（Hidden Single）及显性唯一解（Naked Single），他们的名称是在候选数法的基础上命名的。

解题必须以逻辑为依归，猜测的方法被称为“暴力型”解法（Brute Force），这不是提倡数独的本意。

根据解题本质发展出来的基本解题方法有二种：

摒除法

摒除法：用数字去找单元内唯一可填空格，称为摒除法，数字可填唯一空格称为摒余解（隐性唯一解）。

根据不同的作用范围，摒余解可分为下述三种：

数字可填唯一空格在“宫”单元称为宫摒余解（Hidden Single in Box），这种解法称宫摒除法。

数字可填唯一空格在“行”单元称为行摒余解（Hidden Single in Row），这种解法称行摒除法。

数字可填唯一空格在“列”单元称为列摒余解（Hidden Single in Column），这种解法称列摒除法。

行摒余解和列摒余解合称行列摒余解（Hidden Single in Line）。

得到行列摒余解的方法称为行列摒除法。

余数法

Peer等位群格位[1]

余数法：用格位去找唯一可填数字，称为余数法，格位唯一可填数字称为唯余解（Naked Single）。

余数法是删减等位群格位（Peer）已出现的数字的方法，每一格位的等位群格位有 20 个。

依解题填制的过程可区分为直观法与候选数法：

直观法

直观法就是不做任何记号，直接从数独的盘势观察线索，推论答案的方法。

候选数法

候选数法就是删减等位群格位已出现的数字，将剩余可填数字填入空格做为解题线索的参考，可填数字称为候选数（Candidates，或称备选数）。

直观法和候选数法只是填制时候是否有注记的区别，依照个人习惯而定，并非鉴定题目难度或技巧难度的标准，无论是难题或是简单题都可上述方法填制，一般程序解题以候选数法较多。

上述方法称为基础解法（Basic Techniques），其他所有的解法称为进阶解法（Advanced Techniques），是在补基本解法之不足，所以又称辅助解法。

进阶解法包括：区块摒除法（Locked Candidates）、数组法（Subset）、四角对角线（X-Wing）、唯一矩形（Unique Rectangle）、全双值坟墓（Bivalue Universal Grave）、单数链（X-Chain）、异数链（XY-Chain）及其他数链的高级技巧等等。已发展出来的方法有近百种之多。

其中前两种加上基础解法为一般数独书中介绍并使用的方法，同时也是大部分人可以理解并掌握的数独解题技法。

通过基础解法出数只需一种解法，摒除法或唯余法，超出此范围而需要施加进阶解法时，解题点需要进阶解法协助基础解法来满足隐性唯一或显性唯一才能出数，该解题点的解法需要多个步骤协力完成，因此称做组合解法。

相对概率

相对概率不是真实的概率，而是用于同一格中的几个数字之间相互比较出现的可能。

相对概率 = 九宫格出现的概率 × 行出现的概率 × 列出现的概率

九宫格出现的概率：如果九宫格中有2个格可能出现1，目标格可能的数字为1、2、3，另一个格可能出现的数字为1、4，那么：目标格中的1在九宫格出现的概率 = 目标格中出现1的概率 × (1 - 另一个格中出现1的概率)，得1/3 × (1-1/2) = 1/6。

注意：1-1/2表示另一个格不出现1的概率，1/3 × (1-1/2) 的意思就是在另一个格不出现1的情况下，目标格出现1的概率。

如果九宫格中有三个格可能出现1，目标格可能的数字为1、5、6，另一个格可能出现的数字为1、7，还有一个格可能出现的数字为1、8、9，得1/3 × (1-1/2) × (1-1/3) = 1/9。依此类推。

行出现的概率和列出现的概率与九宫格出现的概率的算法原理相同。最后，把三个概率相乘，得到相对概率，把目标格中3个数字的相对概率进行对比，相对概率越大，出现的可能性越大。

区块摒除法

区块摒除法包括宫区块摒除法（Pointing）与行列区块摒除法（Claiming）。

在基础题里，利用区块摒除可以替代一些基础解法的观察，或辅助基础解法寻找焦点。

在非基础题里，区块可以隐藏任何其他结构，简单的可以把基础解法隐藏起来，难的可以隐藏数对等等其他进阶技巧。

例如：

区块摒除法

首先数字6对第五宫摒除，得到第五宫的6在R4C5或者R6C5。

不论是在R4C5或者R6C5，C5的其他格都不能再有数字6。（R4C5与R6C5就是数字6的区块，这也是区块摒除作用的观点）

数字6对第二宫摒除，得解R1C4=6。