數(shù)獨(dú)怎么玩數(shù)獨(dú)游戲的基本解法?
數(shù)獨(dú)盤(pán)面是個(gè)九宮,每一宮又分為九個(gè)小格。在這八十一格中給出一定的已知數(shù)字和解題條件,利用邏輯和推理,在其他的空格上填入1-9的數(shù)字。使1-9每個(gè)數(shù)字在每一行、每一列和每一宮中都只出現(xiàn)一次,所以又稱“九宮格”。
解題手法
依解題填制的過(guò)程可區(qū)分為直觀法與候選數(shù)法。
直觀法就是不做任何記號(hào),直接從數(shù)獨(dú)的盤(pán)勢(shì)觀察線索,推論答案的方法。
候選數(shù)法就是刪減等位群格位已出現(xiàn)的數(shù)字,將剩余可填數(shù)字填入空格做為解題線索的參考,可填數(shù)字稱為候選數(shù)(Candidates,或稱備選數(shù))。
直觀法和候選數(shù)法只是填制時(shí)候是否有注記的區(qū)別,依照個(gè)人習(xí)慣而定,并非鑒定題目難度或技巧難度的標(biāo)準(zhǔn),無(wú)論是難題或是簡(jiǎn)單題都可上述方法填制,一般程序解題以候選數(shù)法較多。
摒除法
摒除法:用數(shù)字去找單元內(nèi)唯一可填空格,稱為摒除法,數(shù)字可填唯一空格稱為摒余解(Hidden Single)。
根據(jù)不同的作用范圍,摒余解可分為下述三種:
數(shù)字可填唯一空格在「宮」單元稱為宮摒余解(Hidden Single in Box),這種解法稱宮摒除法。
數(shù)字可填唯一空格在「行」單元稱為行摒余解(Hidden Single in Row),這種解法稱行摒除法。
數(shù)字可填唯一空格在「列」單元稱為列摒余解(Hidden Single in Column),這種解法稱列摒除法。
行摒余解和列摒余解合稱行列摒余解(Hidden Single in Line)。
得到行列摒余解的方法稱為行列摒除法。
余數(shù)法
Peer等位群格位
余數(shù)法:用格位去找唯一可填數(shù)字,稱為余數(shù)法,格位唯一可填數(shù)字稱為唯余解(Naked Single)。
余數(shù)法是刪減等位群格位(Peer)已出現(xiàn)的數(shù)字的方法,每一格位的等位群格位有 20 個(gè),如圖七所示。
進(jìn)階解法
上述方法稱為基礎(chǔ)解法(Basic Techniques),其他所有的解法稱為進(jìn)階解法(Advanced Techniques),是在補(bǔ)基本解法之不足,所以又稱輔助解法。
進(jìn)階解法包括:區(qū)塊摒除法(Locked Candidates)、數(shù)組法(Subset)、四角對(duì)角線(X-Wing)、唯一矩形(Unique Rectangle)、全雙值墳?zāi)梗˙ivalue Universal Grave)、單數(shù)鏈(X-Chain)、異數(shù)鏈(XY-Chain)及其他數(shù)鏈的高級(jí)技巧等等。已發(fā)展出來(lái)的方法有近百種之多。
其中前三種加上基礎(chǔ)解法為一般數(shù)獨(dú)書(shū)中介紹并使用的方法,同時(shí)也是大部分人可以理解并掌握的數(shù)獨(dú)解題技法。
通過(guò)基礎(chǔ)解法出數(shù)只需一種解法,摒除法或唯余法,超出此范圍而需要施加進(jìn)階解法時(shí),解題點(diǎn)需要進(jìn)階解法協(xié)助基礎(chǔ)解法來(lái)滿足隱性唯一或顯性唯一才能出數(shù),該解題點(diǎn)的解法需要多個(gè)步驟協(xié)力完成,因此稱做組合解法。
解題必須以邏輯為依歸,猜測(cè)的方法被稱為暴力型解法(Brute Force),這不是提倡數(shù)獨(dú)的本意。
區(qū)塊摒除法
區(qū)塊摒除法包括宮區(qū)塊摒除法(Pointing)與行列區(qū)塊摒除法(Claiming)。
在基礎(chǔ)題里,利用區(qū)塊摒除可以替代一些基礎(chǔ)解法的觀察,或輔助基礎(chǔ)解法尋找焦點(diǎn)。
在非基礎(chǔ)題里,區(qū)塊可以隱藏任何其他結(jié)構(gòu),簡(jiǎn)單的可以把基礎(chǔ)解法隱藏起來(lái),難的可以隱藏?cái)?shù)對(duì)等等其他進(jìn)階技巧。
區(qū)塊摒除法
首先數(shù)字6對(duì)第五宮摒除,得到第五宮的6在R4C5或者R6C5。
不論是在R4C5或者R6C5,C5的其他格都不能再有數(shù)字6。(R4C5與R6C5就是數(shù)字6的區(qū)塊,這也是區(qū)塊摒除作用的觀點(diǎn))
數(shù)字6對(duì)第二宮摒除,得解R1C4=6。
數(shù)對(duì)法
當(dāng)一個(gè)單元(行、列、宮)的某兩個(gè)數(shù)字僅可能在某兩格時(shí),我們稱這兩個(gè)格為這兩個(gè)數(shù)的數(shù)對(duì)(Pairs)。
數(shù)對(duì)出現(xiàn)在宮稱為宮數(shù)對(duì);數(shù)對(duì)出現(xiàn)在行列成為行列數(shù)對(duì)。
用候選數(shù)法的觀點(diǎn)去看,數(shù)對(duì)有兩種,一種是在同單元內(nèi)其中兩格有相同的雙候選數(shù),一看就明白,因此稱為顯性數(shù)對(duì)(Naked Pair),另一種是,同單元內(nèi)有兩個(gè)候選數(shù)占用了相同的兩格,該兩格因?yàn)檫€有其它候選數(shù)很難辨認(rèn),因此稱為隱性數(shù)對(duì)(Hidden Pair)。