殺手數獨方法_第1頁
殺手數獨方法_第2頁
殺手數獨方法_第3頁
殺手數獨方法_第4頁
殺手數獨方法_第5頁
已閱讀5頁,還剩6頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1、一、解題原則。一)計算。殺手數獨的另一個英文名稱是SumSudoku。解答殺手數獨,必要的計算時不可少的。200以內的加法肯定是要用到的。我對自己的計算能力還是有信心的。一般也就是個位差一或是十位少了一個進位,百位上的數字我可是從未錯過的?;舳┓指?。通過計算,把已知的Cage分割成包含宮格更少的小Cage,從而達到縮小,甚至確定數字組合的目的??s小、確定數字組合,不僅僅是對該Cage本身,也包含了對同規(guī)則之內其他Cage數字組合的影響。三)容納。八十一畝高產田,劃分成若干大小不等的“宅基地”。深宅大院看不上那些小1小2的,小門小戶也養(yǎng)不起諸位肥8胖9。呵呵,玩笑了。不是講土地改革,而是說殺手

2、數獨的題面,在劃分成Cages之后,會產生“必然包含某數”或是“必然不包含某數”的情況。某個數字的排斥和容納,也會對關聯(lián)規(guī)則內的其他Cage和宮格產生影響。換一個角度來說。數獨就是讓你把數字1-9在每種規(guī)則中安排一個位置。領導指示,必須安排,落下哪個也不成。所以那些會導致某一數字在規(guī)則中無處安身的組合或候選數應該剔除。四)數獨。古怪的標題吧?殺手做多了,有時會埋頭于加減計算或是陷入數字組合的排除、篩選之中,忘記了我們正在解答的還是一種數獨。數獨的“常規(guī)武器”,該用的時候一定要用呦!二數字組合。一)、基本規(guī)律有的網站上的殺手數獨會在所謂初級難度的題目中給出幾個只包含一個宮格的Cage,更多的情況

3、下,殺手數獨中的Cage包含2-9個宮格。描述Cage要靠Cage內宮格的數目和數字相加的總和這兩項參數。比如三個宮格構成一個Cage,三和數字的和是8,記作:83,前面是總和,方括號內是包含宮格的數目根據Cage的總和和宮格數目,Cage內的數字可以有不同的組合。比如32,只能是1,2,即只有一種組合,像這樣討人喜歡的Cage一共有34種,后面會為大家一列出。對應的,有的Cage就顯得很麻煩了,它們會形成多種組合,解題初期對這樣的Cages最好敬而遠之。比如204、255這兩位,各有十二種組合,是出現組合可能性最多的兩種。二)惟一組合及規(guī)律組合許多Cage的和只對應唯一的數字組合,熟記這些組

4、合可以幫助你更快地發(fā)現解題的突破口。這些組合規(guī)律不僅僅適用于殺手數獨,也適用于FrameSudoku(邊框數獨)和Kakuro(數謎、數和)。詳見下圖:2個宮格&亍宮格總奔數字總奔魏字3211晟儡好422乙3A5.7162383(5(6?7(8j917S?9394.5.6.7?8.9苕?zhèn)€宮格7個宮格恙和數字總和數字6281.2.3AB.6J11Z429K2.3A5.63234125,6顯/924423r4.5.,6.7.8.94個宮格2個宮格總和數字總奔數字101,2,3,4361.235.67,8111,2,3,5371,2.345.67,9295,人&討381j2j3j4f5f6,8f93

5、067&9442,九屯5Q”眉,9E個宮格1T中,缺少輕與總和的差總和數字151,2359個官格161擺3斗,百總和346,人&,945】站離禹5曲鳳俺355匡丫人&污很少見的,我只遇到過兩題.除了唯一性組合之外,我們還可以從某些Cage種找出一些規(guī)律上匕如“必定包含某數”或者是“必定不包含某數”。例如83之中必定包含1,203之中必定不包含1、2等等。雖然暫時不能確定上述Cage內最終組合數字,但是對于特定數字的篩選,刪減還是有所幫助的。舉個例子:二宮的203定不包含1、2,所以三宮的1,2定在第三行。由于112中沒有1,所以C9=1,112=2,9。三)數字組合的應用1、互助組合。兩個非惟

6、一數字組合的Cage共存于同一規(guī)則之中的時候,彼此互敬互愛,相濡以沫,最終都能夠確定各自的數字組合。52和62同處一個規(guī)則之中的時候,如果62選擇2,4的組合,那么受其影響的52將無解。所以,這種情況下的數字組合分布將是:52=2,3,62=1,5;142和152兩種Cage也有相同的特性,結論是當二者處于同一規(guī)則之中的時候,142=5,9,152=7,8。2、福利組合某些具有多種數字組合的Cage,當它與一些具有惟一數字組合的Cage共處同一規(guī)則之中的時候,蒙其眷顧,也能確定數字組合。詳見下圖:332&B21=3,5&72A7E23=2,54E2&SC2J1-82=2,6162&122A16

7、(2&F3口:|13E2=55B&2口12I2=5,7口1&-13E2J-132=6,7&102=243&dO2O24,6&口1k3、互斥組合聽上去冤家路窄ing聽上去冤家路窄ing呀!呵呵6ZVN工&S21F4ZFF與LN玉&V&愛ND*92&WNT既然互斥,題面上當然不會同時出現。列出這一種數組,其實是提供一種刪除候選數的依據。下圖列舉了一個題目的局部:A3的候選數是3,4。當A3=3時,二宮就會出現互斥組合142和172,導致其中必然有一個無解。為了避免這種情況,A3主3,A3=4。再看一局部。B9=1。4、趣味應用(致命模式刪減法)。殺手數獨中極少用到標準數獨中的高難度解題技巧,也許是

8、出現了Wing或是Chain,以我的水平沒能發(fā)現,嘿嘿。不過偶爾遇到,還是很有趣的。我存的一個實例,局部。宮中,已知62啲候選數組合為2,4。三宮中,93已經確定了B9=3,B8+C8=6。在三宮62啲兩種組合之中,2,4肯定被排除,否則B2&C2,B8&C8構成“兩宮四格”的所謂“致命模五列中,63=1,2,3;七列中,104=1,2,3,4;九列中,已知92=4,5。根據前面的推演,第七列的4必然出現在A7B7C7的范圍內,否則A5C5,A7-C7將出現兩個62,最終導致雙解。所以三宮的4在第七列,C9主4,C9=5,D9=4??偨Y一下。處于正向(水平或垂直)位置的兩宮中共同的兩行(列)或

9、是三行(列)的Cages,如果這兩個Cages在未填入數字的狀態(tài)下完全相同,即具有相同的宮格數和相同的總和,那么這兩個Cage中不能出現相同的數字組合。(臨時寫的,可能表達的不精確,諸位自學為主,呵呵)。圖片伺候。例題伺候。應用致命模式的排除法,只限用于普通的殺手數獨。添加了“對角線”等其他條件的變形殺手數獨中應該慎用。三、“45法則”。數獨的任何一個規(guī)則之內的數字之和都是45。我秉承客觀嚴謹的態(tài)度邀請我的女兒運用高斯求和的方法驗證了這一偉大成果。一)“45法則”在單獨規(guī)則中的應用。以行為例,見下圖:第一行中A1至A9的和必為45,所以B1=a+b+c+d-45;第三行中,C9=45-e-f-g。有的網站或是有關數獨的出版物中,把像B1這樣凸出某一規(guī)則的宮格稱為Outies(外格,相對于A行),把C9這樣凹入某一規(guī)則的宮格稱為Innies(內格,相對于C行)。應用“45法則”時,Outies=Cages的和-45,Innies=45-Cages的和。我見到過這種提法,所以列出來供諸位參考。45法則”在單列、單宮中的應用只是畫圖示意,道理同上,不再分析了。二)“45法則”在多規(guī)則中的應用。1、前一條提到的情形在高難度的殺手數獨是不常見的。相比較之下,“45法則”在多行、多列、多宮的應用更多見一些。其原理無非是利用涉及到的Cages與N個45的差而已。見下圖:

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論