數(shù)獨(dú)快速入門及數(shù)獨(dú)技巧.doc

《數(shù)獨(dú)快速入門及數(shù)獨(dú)技巧.doc》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、數(shù)獨(dú)（SuDoku）介紹數(shù)獨(dú)是一種源自18世紀(jì)末的瑞士，后在美國發(fā)展、并在日本得以發(fā)揚(yáng)光大的數(shù)學(xué)智力拼圖游戲。拼圖是九宮格（即3格寬×3格高）的正方形狀，每一格又細(xì)分為一個九宮格。在每一個小九宮格中，分別填上1至9的數(shù)字，讓整個大九宮格每一列、每一行的數(shù)字都不重復(fù)。數(shù)獨(dú)的玩法邏輯簡單，數(shù)字排列方式千變?nèi)f化。不少教育者認(rèn)為數(shù)獨(dú)是鍛煉腦筋的好方法。歷史如今數(shù)獨(dú)的雛型首先于1970年代由美國的一家數(shù)學(xué)邏輯游戲雜志發(fā)表，當(dāng)時(shí)名為NumberPlace?，F(xiàn)今流行的數(shù)獨(dú)于1984年由日本游戲雜志《パズル通信ニコリ》發(fā)表并得了現(xiàn)時(shí)的名稱。數(shù)獨(dú)本是

2、“獨(dú)立的數(shù)字”的省略，因?yàn)槊恳粋€方格都填上一個個位數(shù)。數(shù)獨(dú)沖出日本成為英國當(dāng)下的流行游戲，多得曾任香港高等法院法官的高樂德（WayneGould）。2004年，他在日本旅行的時(shí)候，發(fā)現(xiàn)雜志的這款游戲，便帶回倫敦向《泰晤士報(bào)》推介并獲得接納。英國《每日郵報(bào)》也于三日后開始連載，使數(shù)獨(dú)在英國正式掀起熱潮。其他國家和地區(qū)受其影響也開始連載數(shù)獨(dú)。數(shù)獨(dú)術(shù)語要理解如何對一個數(shù)獨(dú)題求解，我們先來介紹一些在本網(wǎng)站中使用的術(shù)語。單元格和值一個數(shù)獨(dú)謎題通常包含有9x9=81個單元格，每個單元格僅能填寫一個值。對一個未完成的數(shù)獨(dú)題，有些單元格中已經(jīng)填入了

3、值，另外的單元格則為空，等待解題者來完成。行和列習(xí)慣上，橫為行，縱為列，在這里也不例外。行由橫向的9個單元格組成，而列由縱向的9個單元格組成。很明顯，整個謎題由9行和9列組成。為了避免混淆，這里用大寫英文字母和數(shù)字分別表示行和列。例如，單元格[G6]指的是行G和第6列交界處的單元格，它已填入了值7。區(qū)塊術(shù)語區(qū)塊指的是起始于特定位置的9個相鄰的單元格組。在上圖中，區(qū)塊用交替相間的背景顏色來注明。例如，對于最左上角的區(qū)塊，我們表示為起始于[A1]的區(qū)塊。單元任何一行，一列或一個區(qū)塊都是一個單元。每個單元都必須包含全部但不重復(fù)的數(shù)字1到9

4、。數(shù)獨(dú)題目難度很多人認(rèn)為數(shù)獨(dú)題目的難度取決于已填入謎題中的數(shù)字的數(shù)量，其實(shí)這并不盡然。一般來說，填入的數(shù)字越多，題目就越容易求解。然而實(shí)際上，有很多填入數(shù)字多的題目比填入數(shù)字少的題目要難得多。這就需要有其他的方法來確定的難度。在應(yīng)用中使用得比較多的一種方法是看看要解決一道數(shù)獨(dú)題目需要用到哪些數(shù)獨(dú)技巧。極簡單的題目用到的可能只是最基本的技巧。而相對復(fù)雜的題目可能要用到十分高深的解題方法。通過這樣來設(shè)定游戲的難度相對而言較為客觀。數(shù)獨(dú)的變化第69頁共69頁人們總是不滿足于已有的一切。同樣，對于普遍使用的9x9謎題而言，大量涌現(xiàn)的變形數(shù)獨(dú)

5、題也在不斷豐富著數(shù)獨(dú)家族。一種比較常見的數(shù)獨(dú)變形是大小上的改變。現(xiàn)在已有的大小包括：4x4，6x6，12x12，16x16，25x25，甚至還有100x100。另一種數(shù)獨(dú)變形題是在原數(shù)獨(dú)規(guī)則的基礎(chǔ)上加入其他的規(guī)則。譬如X形數(shù)獨(dú)就要求除原來的數(shù)獨(dú)規(guī)則外，連主對角線上的單元格也要滿足數(shù)字1到9的唯一性和完整性。而殺手?jǐn)?shù)獨(dú)則要求每個“區(qū)”(虛線環(huán)繞的一組單元格）中的值必須唯一且總和等于區(qū)的右上角所指定的數(shù)字。數(shù)獨(dú)快速入門上篇：范例一：在左邊第一個九宮格里，哪格可以放數(shù)字１，先看到再第一列和第二列里已經(jīng)有了數(shù)字１，所以很明顯了，除了棕色格子

6、之外，上面兩列格子已經(jīng)不能放１了。范例二：換個進(jìn)階范例來看看，第69頁共69頁已知第一列和第二列不能放１，但僅就第三列而言，２的旁邊似乎都可以放１的樣子，但再看看被顏色標(biāo)示的第三行，看到第三行有１之后，就知道棕色格子應(yīng)該放１。范例三：來個更進(jìn)階點(diǎn)的，想想左上角第一個九宮格里，哪一格可以放１，第69頁共69頁再看先看看前兩列，應(yīng)該不能放１，看被顏色標(biāo)示的第二行與第三行，又是不能放１，很顯然的，就只有棕色格子能放１。范例四：第69頁共69頁再看看這個重要范例，想想左上角第一個九宮格里，哪格可以放１，先看看被顏色標(biāo)示的第二列，再看看被顏色

7、標(biāo)示的第二行，經(jīng)過分析后可知１要放在這棕色格子。范例五：換個輕松點(diǎn)的范例，看看第一列，數(shù)字有哪些，第69頁共69頁顯而易見的就是缺１。中篇范例一：看看這個比上篇難的，想想１能放在哪里呢，被顏色標(biāo)示起來的第一列和第一行已經(jīng)不能放１了，就左上角的九宮格而言，在紅色標(biāo)示區(qū)域似乎是可以擺１的，但在這里而言，似乎無法決定１放在兩格紅色區(qū)域的哪一格，第69頁共69頁所以，可以先看看鄰近的九宮格，發(fā)現(xiàn)到棕色格子能放１喔，這時(shí)候就不用懷疑馬上寫下１?！》独嚎纯催@個有技術(shù)性的，想想１能放在哪里，看到黃色的第一列已經(jīng)有１，所以不能再放１了，就中央的

8、九宮格而言，合理的推論，１一定是在第二列中央紅色三格的其中之一了，既然知道第二列的情況，再考慮黃色區(qū)域后，那么可以先確定右方九宮格的１必然放在這棕色格子?！〉?9頁共69頁范例三：由上篇的概念再進(jìn)階，考慮這上面三個九宮格，看看能否決定