1.聯(lián)除法. 在并排的三個九宮格中的兩排尋找相同數字,再利用九宮格得出另一排中該數字位置,該方法適用于中高級數獨. 2.巡格法 找出在每個九宮格中出現頻率較高的數字,得出該數字在其余九宮格內位置,該方法應用于方法一之后. 3.排它法 這個方法是解決問題的關鍵,易被常人所忽略.在各行列或九宮格中觀察,若有個位置其它數字都不能填,就填余下的數字 4.待定法 此方法不常用卻很有效.暫時確定某個數字在某個區(qū)域,再利用其來進行排除 5.行列法 此方法用于收官階段,利用先從行列突破來提高解題效率. 6.假設法 作為一名高手,我不提倡這種方法.即在某個位置隨機的填上一個數字,再進行推演,并有可能最終產生矛盾而否定結論. 7.頻率法 這種方法相比于上一種方法更能提高效率.在某一行列或九宮格列舉出所有情況,再選擇某位置中出現頻率高的數字。
【轉摘】
“數獨”(日語是すうどく,英文為Sudoku)
“數獨”(sudoku)一詞來自日語,意思是“單獨的數字”或“只出現一次的數字”。概括來說,它就是一種填數字游戲。但這一概念最初并非來自日本,而是源自拉丁方塊,它是十八世紀的瑞士數學家歐拉發(fā)明的。出生于1707年的歐拉被譽為有史以來最偉大的數學家之一。
歐拉從小就是一個數學天才,大學時他在神學院里攻讀古希伯來文,但卻連續(xù)13次獲得巴黎科學院的科學競賽的大獎。
1783年,歐拉發(fā)明了一個“拉丁方塊”,他將其稱為“一種新式魔方”,這就是數獨游戲的雛形。不過,當時歐拉的發(fā)明并沒有受到人們的重視。直到20世紀70年代,美國雜志才以“數字拼圖”的名稱將它重新推出。
1984年日本益智雜志Nikoli的員工金元信彥偶然看到了美國雜志上的這一游戲,認為可以用來吸引日本讀者,于是將其加以改良,并增加了難度,還為它取了新名字稱做“數獨”,結果推出后一炮而紅,讓出版商狂賺了一把。至今為止,該出版社已經推出了21本關于數獨的書籍,有一些上市后很快就出現了脫銷。
數獨后來的迅速走紅,主要歸功于一位名叫韋恩·古爾德的退休法官。古爾德現在居住在愛爾蘭,1997年,無意中發(fā)現這個游戲,并編寫了一個計算機程序來自動生成完整的數獨方陣。2004年年底,倫敦《時報》在古爾德的建議下開辟了數獨專欄,《每日電訊報》緊隨其后,在2005年1月登出了數獨。后來,世界各國數十家日報相繼開辟專欄來介紹數獨,有的甚至把它擺在頭版大肆炒作,招攬讀者。專門介紹這種娛樂的雜志和一本又一本的書籍如雨后春筍般涌現,相關的比賽,網站和博客等等,也接二連三地冒出來。
此外,出版商還授權軟件商開發(fā)了上百個數獨游戲軟件。供人們在網上購買。目前,日本共有5家數獨月刊,總發(fā)行量為66萬份。由于數獨在日本已經被注冊商標,其他競爭者只好使用其最初在美國的名字“數字拼圖”。
數獨游戲和傳統(tǒng)的填字游戲類似,但因為只使用1到9的數字,能夠跨越文字與文化疆域,所以被譽為是全球化時代的魔術方塊。
數獨游戲進入英國后,很多人立刻迷上了它。由于該游戲簡單易學,而且初級游戲并不難,所以很多人在工作休息時間以及乘車上班途中都是埋頭在報紙上狂玩數獨。更有人宣稱多玩數獨游戲可以延緩大腦衰老。
目前,英國涌現出了大量的關于數獨游戲的書籍,專門推廣此類游戲的網站也紛紛出現,人們可以從網上下載數獨軟件到電腦,也可以把軟件下載到手機上玩。
規(guī)則簡單易掌握
數獨的游戲規(guī)則很簡單,9x9個格子里,已有若干數字,其它宮位留白,玩家需要自己按照邏輯推敲出剩下的空格里是什么數字,使得每一行與每一列都有1到9的數字,每個小九宮格里也有1到9的數字,并且一個數字在每個行列及每個小九宮格里都只能出現一次。
做這種游戲不需要填字謎那樣的語言技巧和文化知識,甚至也不需要復雜的數學能力。因為它根本不需要加減乘除運算。當然,你也千萬別小看它,并不是那么容易被“制服”的。當你握筆沉思的時候,這9個數字很可能讓你頭痛不已,脈搏加快,惱火不已。不過,當你成功填完所有數字的時候,你肯定會感到欣喜若狂。有數獨迷宣稱,做此類游戲,一名大學教授很可能不敵一名工廠工人。
看起來很像中國古代的九宮格。
數獨游戲初學者可以使用數獨的基礎解法,基礎解法包括排除法(摒除法)和唯一余數法。用數字去找單元內唯一可填空格,稱為摒除法,數字可填唯一空格稱為摒余解(Hidden Single)。用格位去找唯一可填數字,稱為余數法,格位唯一可填數字稱為唯余解(Naked Single)。
一、排除法(摒除法)
摒除,利用數字在同一行、列、宮內不得重復的情況,進而進行排除的一種邏輯,也叫排除。
1、數字可填唯一空格在「宮」單元稱為宮排除(Hidden Single in Box),也稱宮摒除法。
2、數字可填唯一空格在「行」單元稱為行排除法(Hidden Single in Row),也稱行摒除法。
3、數字可填唯一空格在「列」單元稱為列排除法(Hidden Single in Column),也稱列摒除法。
二、唯一余數法
解九宮格的一種方法,余數法的觀點是點算某格的等位群格位中已經出現過哪些數,如果已經出現1 – 9中的8格,那么這格就是第9個數,此數被稱為唯一余數。余數法是刪減等位群格位(Peer)已出現的數字的方法,每一格位的等位群格位有20個。
擴展資料
數獨進階解法包括:區(qū)塊摒除法(Locked Candidates)、數組(Subset/Tuple)、二鏈列(X-Wing)、唯一矩形(Unique Rectangle)、全雙值格致死解法(Bivalue Universal Grave)、同數鏈(X-Chain)、異數鏈(Multidigit Chain)及其他數鏈的高級技巧等等。
通過基礎解法出數只需一種解法,摒除法或唯余法,超出此范圍而需要施加進階解法時,解題點需要進階解法協(xié)助基礎解法來滿足隱性唯一或顯性唯一才能出數,該解題點的解法需要多個步驟協(xié)力完成,因此稱做組合解法。
參考資料來源:搜狗百科--數獨
參考資料來源:搜狗百科--唯一余數法
數獨顧名思義——每個數字只能出現一次.數獨盤面是個九宮,每一宮又分為九個小格.在這八十一格中給出一定的已知數字和解題條件,利用邏輯和推理,在其他的空格上填入1-9的數字.使1-9每個數字在每一行、每一列和每一宮中都只出現一次.這種游戲全面考驗做題者觀察能力和推理能力,雖然玩法簡單,但數字排列方式卻千變萬化,所以不少教育者認為數獨是訓練頭腦的絕佳方式.
數獨解法全是由規(guī)則衍生出來的,基本解法分為兩類思路,一類為排除法,一類為唯一法.更復雜的解法,最終也會歸結到這兩大類中.數獨直觀法解題技巧主要有:唯一解法、基礎摒除法、區(qū)塊摒除法、唯余解法、矩形摒除法、單元摒除法,余數測試法等.
數獨解法全是由規(guī)則衍生出來的。
基本解法分為兩類思路,一類為排除法,一類為唯一法。更復雜的解法,最終也會歸結到這兩大類中。
下邊以圖示簡單介紹幾種解法,只要你花幾分鐘看一遍,馬上就可以開始做數獨了。數獨直觀法解題技巧主要有:唯一解法、基礎摒除法、區(qū)塊摒除法、唯余解法、矩形摒除法、單元摒除法、余數測試法等。
基礎摒除法就是利用1~9的數字在每一行、每一列、每一個九宮格都只能出現一次的規(guī)則進行解題的方法。基礎摒除法可以分為行摒除、列摒除、九宮格摒除。
實際尋找解的過程為:尋找九宮格摒除解:找到了某數在某一個九宮格可填入的位置只余一個的情形;意即找到了該數在該九宮格中的填入位置。尋找列摒除解:找到了某數在某列可填入的位置只余一個的情形;意即找到了該數在該列中的填入位置。
看能用基礎摒除法確定B2、C8、E7、F6、I5的數字嗎?A4=9,則A行其它格排除9,G1=9,第1列排除數字9,D3=9,第3列排除數字9。由基礎摒除法,第A1所在的九宮格內9只有1個位置,即B2。
A4=9,則4列其它格排除9,G1=9,第G行排除數字9,H9=9,第H行排除數字9。由基礎摒除法,第G4所在的九宮格內9只有一個唯一的位置,即確定I5=9。
A4=9,則4列其它格排除9,D3=9,第D行排除數字9,I5=9,第5列排除數字9。由基礎摒除法,第D4所在的九宮格內9只有一個唯一的位置,即確定F6=9。
A4=9,則A行其它格排除9,B2=9,第B行排除數字9,H9=9,第9列排除數字9。由基礎摒除法,第A7所在的九宮格內9只有一個唯一的位置,即確定C8=9。
C8=9,則8列其它格排除9,D3=9,第D行排除數字9,F6=9,第F行排除數字9,H9=9,第9列排除數字9。由基礎摒除法,第D7所在的九宮格內9只有一個唯一的位置,即確定E7=9。
唯余解法就是某宮格可以添入的數已經排除了8個,那么這個宮格的數字就只能添入那個沒有出現的數字。A5=?,其實這就是唯余解法的原理,很簡單,但是實際使用時就不會容易發(fā)現了。
能使用唯余解法確定B7的值嗎?能確定E9,A9,B9,C9的值嗎?由區(qū)塊摒除法可以得出E9=9。由唯余解法,C9=2。
同樣,可以得到其他。 區(qū)塊摒除法是基礎摒除法的提升方法,是直觀法中使用頻率最高的方法之一。
所謂區(qū)塊,就是將行分成3個三個相連的小方塊構成,列也是分成3個三個相連的小方塊構成.九宮格同樣被看成由3個三個相連的小方塊構成,如下面示意圖:區(qū)塊摒除法的核心思想如下面解釋(以行為例),對于在列也是相同的道理。假如(G1~G3)黃色區(qū)域區(qū)塊其中之一是數字9。
則,(H4~H6)藍色區(qū)域可能含有數字9,否則(I4~I6)綠色區(qū)域含有數字9。假定我們已確定(G1~G3)黃色區(qū)域區(qū)塊其中之一是數字9,(H4~H6)藍色區(qū)域含有數字9,則:在(I7~I9)綠色區(qū)域一定含有數字9.如果再通過其它方法確定(I7~I9)綠色區(qū)域中某兩個宮格不能為數字9,則就能確定數字9在(I7~I9)區(qū)塊的具體位置。
當某個小九宮格中有一行已有3個數字時,我們將這2個數所在的行稱為“撐”。這時,在該行另外兩個小九宮格上的另外兩行尋找該小九宮格沒有的數字,將該數的位置稱為“點”。
那么,“點”上的數字在“撐”所在的九宮格中必然位于“撐”和“點”所在行以外的另一行;同時,“點”上的數字在“撐”和“點”以外的另一九宮格中位于“撐”所在的行上。小九宮格六中F行已經填滿數字5、4、1,此時5、4、1就已經就構成“撐”。
而在F行上的小九宮格四和小九宮格五中出現的小九宮格六中不存在的數為E2格中的數字6即為“點”。根據撐點定位法,在小九宮格六中,“點”上的數字6不會出現在E行和F行,所以很快能推斷出數字6在小九宮格六中只能出現在D行,即只能出現在D7格。
同時,還可以推斷出數字6在小九宮格五中只能出現在“撐”的所在的F行,進而推斷出F5格為6。 所謂余數測試法就是在某行或列,九宮格所填數字比較多,剩余2個或3個時,在剩余宮格添入值進行測試的解題方法。
在B行,C行剩余未填的數字只有兩三個了,這時可以使用余數測試法進行解題。我們看B行,B3可能添入的數為5或者6,我們從5開始測試我們在B3添入5進行測試,得到左圖,沒有得出出錯的推斷,所以B3=5可能是正確的判斷,如果能判斷出B3不能添6,則才能肯定B3=5。
所以下面我們還需要用B3=6進行測試。在B3添入6,推出A1=5.觀察A5,A6,必含數字5,證明B3=6是錯誤的.從而得出B3=5。
候選數法解題的過程就是逐漸排除不合適的候選數的過程,當某個宮格的候選數排除到只有一個數的時候,那么這個數就是該宮格的唯一的一個候選數,這個候選數就可以解了。隱性唯一候選數法 當某個數字在某一列各宮格的候選數中只出現一次時,那么這個數字就是這一列的唯一候選數了.這個宮格的值就可以確定為該數字.這時因為,按照數獨游戲的規(guī)則要求每一列都應該包含數字1~9,而其它宮格的候選數都不含有該數,則該數不可能出現在其它的宮格,那么就只能出現在這個宮格了.對于唯一候選數出現行,九宮格的情況,處理方法完全相同。
這是制作好的一張候選數表,注意觀察B5,B9,D1??梢钥闯鲈诘?列,。
9x9個格子里,已有若干數字,其它宮位留白,你需要自己按照邏輯推敲出剩下的空格里是什么數字,使得每一行與每一列都有1到9的數字,每個小九宮格里也有1到9的數字,并且一個數字在每個行列及每個小九宮格里都只能出現一次。 這種游戲不需要填字謎那樣的語言技巧和文化知識,甚至也不需要復雜的數學能力,因為根本不需要你加減乘除來運算。玩數獨這類游戲,可以說一名大學教授可能還不如一名工廠工人。
數獨同法:首先,第一步:看橫行(原則:這行已確定數大于等于四)
每一個空格寫入可能的數字(根據橫縱行已有的,但不看九宮)
第二步:看九宮
劃去無機會的數字
第三步;重復1
第四步:重復2
此時,已基本每個空格都有數字了(一般數獨已解),并且橫縱行,九宮原則(明顯原則)均已用盡.
隱含原則1:{若一個單元(橫行\(zhòng)縱行\(zhòng)九宮)某組內未確定格數,與其內部元素數相同,則這幾個元素必在這幾格內}例:
某一橫行內所填確定數字如下:
(1.2)(6)(2.3.4)(7)(5.3)(9)(2.4)(8)(1.4)
在第1.3.7.9格(4個)內含1.2.3.4四個元素
所以,這四個數只能在其中,所以第五格內3去掉
第五步:重復1.2,利用隱含原則1
第六步:檢驗全局,利用1_5
此時僅僅余下幾個格了(難的數獨已解),還有第二隱含原則:
(1.2)(6)(2.3.4)(7)(5.3,8)(9,1)(2.4)(8,9)(1.4)
這一行很復雜,隱含原則一也很難奏效
但可見,數5在這一行僅有一次機會,所以,第五格只能是它!
第七步:重復1.2,利用隱含原則2
第八步:檢驗全局,利用1_7
所有數獨已解,若解不出來,三種原因
1你解錯了 2有一個條件沒看見 3這個數獨有問題
完畢!
聲明:本網站尊重并保護知識產權,根據《信息網絡傳播權保護條例》,如果我們轉載的作品侵犯了您的權利,請在一個月內通知我們,我們會及時刪除。
蜀ICP備2020033479號-4 Copyright ? 2016 學習鳥. 頁面生成時間:2.718秒