数独游戏规则
数独游戏规则是将1~9填入9x9的盘面中，使每行、每列、每个粗线宫（3x3）内均不重复。
1、行：横排，从上到下依次为第1~9行，记作 R1~R9 或 r1~r9。
2、列：竖排，从左到右依次为第1~9列，记作 C1~C9 或 c1~c9。
3、宫：粗线围住的3x3小九宫，从左到右、从上到下依次为第1~9宫，记作 B1~B9 或 b1~b9。
4、提示数：题目中初始已存在的数字，作为解题推理的基础依据。
5、通过行+列即可定位任一宫格，比如第4行第6列的宫格可记作R4C6（或 r4c6）。
一道合格的数独题目，要求必须是“唯一解”。目前已证明，一道标准数独题目要存在唯一解，至少需要17个提示数。
数独的类型：
四宫数独是由4×4网格组成，我们需要满足每行每列每宫数字不重复的前提下，用1、2、3、4将格子填满。
六宫数独是由6×6网格组成，它一共有六宫。规则跟标准数独一样，必须满足每行每列每宫数字不重复，然后用1、2、3、4、5、6将格子填满。
九宫数独就属于标准数独，它由9×9网格组成，在满足每行每列每宫数字不重复的前提下，用1、2、3、4、5、6、7、8、9将空格填满。
对角线数独，它的规则是每行每列没宫及两条对角线数字不重复。这种类型的数独要特别注意对角线所在的提示数，它们经常会作为题目的突破口。因为增加了对角线数字不重复的要求，所以有些格子间的共同作用格也发生了变化。
绛旓細鏁扮嫭鐨瑙勫垯濡備笅锛氭憭闄ゆ硶锛氱敤鏁板瓧鍘绘壘鍗曞厓鍐呭敮涓鍙～绌烘牸锛岀О涓烘憭闄ゆ硶锛屾暟瀛楀彲濉敮涓绌烘牸绉颁负鎽掍綑瑙(闅愭у敮涓瑙)銆備綑鏁版硶锛氱敤鏍间綅鍘绘壘鍞竴鍙～鏁板瓧锛岀О涓轰綑鏁版硶锛屾牸浣嶅敮涓鍙～鏁板瓧绉颁负鍞綑瑙(Naked Single)锛屼綑鏁版硶鏄垹鍑忕瓑浣嶇兢鏍间綅(Peer)宸插嚭鐜扮殑鏁板瓧鐨勬柟娉曪紝姣忎竴鏍间綅鐨勭瓑浣嶇兢鏍间綅鏈20涓傜浉瀵...
绛旓細鏁扮嫭娓告垙瑙勫垯锛氭爣鍑嗘暟鐙槸鐢变竴涓粰涓庝簡鎻愮ず鏁板瓧鐨9x9缃戞牸缁勬垚锛屾瘡琛屻佸垪銆佸鍚勮嚜閮借濉笂1-9鐨勬暟瀛楋紝瑕佸仛鍒版瘡琛屻佸垪銆佸閲岀殑鏁板瓧閮戒笉閲嶅銆傚鏄敱3脳3鐨勫皬鏍煎瓙缁勬垚鐨勩傛暟鐙熀纭瑙ｆ硶锛1锛屾憭闄ゆ硶锛氱敤鏁板瓧鍘绘壘鍗曞厓鍐呭敮涓鍙～绌烘牸锛岀О涓烘憭闄ゆ硶锛屾暟瀛楀彲濉敮涓绌烘牸绉颁负鎺掗櫎娉 (Hidden Single)銆傛牴鎹笉...
绛旓細鏁扮嫭鏄竴绉嶆暟瀛楀～鍏娓告垙锛岀帺瀹堕渶瑕佸湪9x9鐨勬柟鏍间腑濉叆鏁板瓧锛屼娇寰楁瘡涓琛屻佹瘡涓鍒楀拰姣忎竴涓3x3鐨勫鍐呴兘鍖呭惈1-9鐨勬暟瀛楋紝涓旀瘡涓暟瀛楀湪鍚屼竴琛屻佸悓涓鍒楀拰鍚屼竴瀹唴鍙兘鍑虹幇涓娆★紝鍏蜂綋鐨勬妧宸у涓嬶細1銆佷粠宸茬煡鏁板瓧鍏ユ墜锛氭暟鐙殑瑙勫垯鏄瘡涓暟瀛楀湪鍚屼竴琛屻佸悓涓鍒楀拰鍚屼竴瀹唴鍙兘鍑虹幇涓娆★紝鍥犳闇瑕佸厛浠庡凡鐭ョ殑鏁板瓧鍏ユ墜...
绛旓細鏁扮嫭娓告垙瑙勫垯锛氭爣鍑嗘暟鐙槸鐢变竴涓粰涓庝簡鎻愮ず鏁板瓧鐨9x9缃戞牸缁勬垚锛屾瘡琛屻佸垪銆佸鍚勮嚜閮借濉笂1-9鐨勬暟瀛楋紝瑕佸仛鍒版瘡琛屻佸垪銆佸閲岀殑鏁板瓧閮戒笉閲嶅銆傛暟鐙В娉曞叏鏄敱瑙勫垯琛嶇敓鍑烘潵鐨勶紝鍩烘湰瑙ｆ硶鍒嗕负涓ょ被鎬濊矾锛屼竴绫讳负鐩磋娉曪紝涓绫讳负鍊欓夋暟娉曘傛洿澶嶆潅鐨勮В娉曪紝鏈缁堜篃浼氬綊缁撳埌杩欎袱澶х被涓傛暟鐙槸涓绉嶈繍鐢ㄧ焊銆佺瑪...
绛旓細鐙暟娓告垙鏄敤宸插瓨鍦ㄧ殑鏁板瓧锛屽拰涔濆鏍煎唴銆佸悓琛屽悓鍒椾笉鑳藉嚭鐜扮浉鍚屾暟瀛楃殑瑙勫垯鏉ユ帹鐞嗙殑锛屽叿浣撶帺娉曟濊矾濡備笅锛氫竴銆侀鍏堬紝绾﹀畾{m,n}琛ㄧず浠庡乏寰鍙崇m銆佷粠涓婂線涓嬬n涓牸銆傛牴鎹瘡琛屻佹瘡涓節瀹牸鍐呴儴鍙兘鏈変竴涓暟瀛5锛屾墍浠ワ紝鍙互纭畾锛寋4,C}鐨勪綅缃笂搴旇濉5锛堣摑鑹叉暟瀛楋級銆備簩銆佸悓鏍风殑鏂规硶锛屽彲浠ョ煡閬搟8,C}=6...
绛旓細濡傚浘锛氬叚瀹牸鏁扮嫭鏄笓涓哄瀛愯岃璁＄殑鏁扮嫭锛瑙勫垯杩樻槸姣旇緝绠鍗曪紝瀛╁瓙瀹屽叏鍙互鐞嗚В銆傚湪6脳6瀹牸鍐咃紝灏嗘暟瀛1-6濉叆绌烘牸銆傝鍒欏涓嬶細鈶 鍦ㄦ瘡琛岀殑鏍奸噷濉笂鏁板瓧1-6涓斾笉鑳介噸澶嶃傗憽 鍦ㄦ瘡鍒楃殑鏍奸噷濉笂鏁板瓧1-6涓斾笉鑳介噸澶嶃傗憿 鍦ㄦ瘡涓(2脳3锛屽叡鍏釜瀹)鍐呭～涓婃暟瀛1-6涓斾笉鑳介噸澶嶃鏁扮嫭娓告垙鏄竴绉嶆暟瀛...
绛旓細2銆鏁扮嫭鐨勭敱鏉 1锛夋暟鐙槸婧愯嚜18涓栫邯鐟炲＋鐨勪竴绉嶆暟瀛娓告垙銆傛槸涓绉嶈繍鐢ㄧ焊銆佺瑪杩涜婕旂畻鐨勯昏緫娓告垙銆傜帺瀹堕渶瑕佹牴鎹9脳9鐩橀潰涓婄殑宸茬煡鏁板瓧锛屾帹鐞嗗嚭鎵鏈夊墿浣欑┖鏍肩殑鏁板瓧锛屽苟婊¤冻姣忎竴琛屻佹瘡涓鍒椼佹瘡涓涓矖绾垮锛3x3锛夊唴鐨勬暟瀛楀潎鍚1-9锛屼笉閲嶅銆2锛夋暟鐙洏闈㈡槸涓節瀹紝姣忎竴瀹張鍒嗕负涔濅釜灏忔牸銆傚湪杩欏叓鍗佷竴鏍间腑...
绛旓細鏍囧噯鏁扮嫭鐨娓告垙瑙勫垯锛氭瘡琛岀殑9涓崟鍏冩牸涓～鍏1-9涓斾笉閲嶅锛涙瘡鍒楃殑9涓崟鍏冩牸涓～鍏1-9涓斾笉閲嶅锛涙瘡涓3*3鍗曞厓鏍肩粍鎴愮殑瀹腑濉叆1-9涓斾笉閲嶅銆傜洿瑙傝В娉曞ぇ浣撳垎涓烘帓闄ゆ硶鍜屽敮涓瑙ｆ硶涓ゅぇ绫伙紝杩欎袱绫绘柟娉曠殑鎬濊矾鏈夋墍鍖哄埆锛屽師鐞嗗涓嬶細1銆佹帓闄ゆ硶鐨勫師鐞嗭細鐢变簬鏁扮嫭瑙勫垯瑕佹眰姣忚銆佹瘡鍒楀拰姣忓鐨勬暟瀛椾笉閲嶅锛屾墍浠...
绛旓細鏁扮嫭鏄竴绉嶉昏緫娓告垙锛屽叾瑙勫垯鏄湪涓涓9x9鐨勭綉鏍间腑濉叆鏁板瓧1-9锛屾瘡琛屻佹瘡鍒椾互鍙婃瘡涓3x3鐨勫鏍间腑鏁板瓧涓嶈兘閲嶅銆鏁扮嫭娓告垙鐨勬牳蹇冩槸閫氳繃閫昏緫鎺ㄧ悊锛岃В鍑烘墍鏈夌殑鏁板瓧锛岃屾暟鐙寰嬪彛璇鏄寚瑙ｆ暟鐙椂鍙互浣跨敤鐨勪竴浜涘熀鏈鍒欏拰鎶宸с備互涓嬫槸涓浜涘父鐢ㄧ殑鏁扮嫭瑙勫緥鍙ｈ瘈锛氬敮涓鍊欓夋暟娉曪細鍦ㄤ竴涓牸瀛愪腑锛屽鏋滃彧鏈変竴涓暟瀛楁槸...
绛旓細鏁版柟娓告垙鍩烘湰瑙勫垯濡備笅锛1銆佸崟鍏冩牸鍜屽硷細涓涓狽il鏁扮嫭璋滈閫氬父鍖呭惈鏈9x9=81涓崟鍏冩牸锛屾瘡涓崟鍏冩牸浠呰兘濉啓涓涓笺傚涓涓湭瀹屾垚鐨勬暟鐙锛屾湁浜涘崟鍏冩牸涓凡缁忓～鍏ヤ簡鍊硷紝鍙﹀鐨勫崟鍏冩牸鍒欎负绌猴紝绛夊緟瑙ｉ鑰呮潵瀹屾垚銆2銆佽鍜屽垪锛氫範鎯笂锛屾í涓鸿锛岀旱涓哄垪锛屽湪杩欓噷涔熶笉渚嬪銆傝鐢辨í鍚戠殑9涓崟鍏冩牸缁勬垚锛岃屽垪鐢...
