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