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