數(shù)獨(dú)手抄報(bào)簡(jiǎn)單漂亮

數(shù)獨(dú)手抄報(bào)簡(jiǎn)單漂亮手抄報(bào)一：數(shù)獨(dú)游戲基本介紹數(shù)獨(dú)是源自18世紀(jì)瑞士的一種數(shù)學(xué)游戲。是一種運(yùn)用紙、筆進(jìn)行演算的邏輯游戲。玩家需要根據(jù)9X9盤面上的已知數(shù)字，推理出所有剩余空格的數(shù)字，并滿足每一行、每一列、每一個(gè)粗線宮3*3）內(nèi)的數(shù)字均含1-9，不重復(fù)。數(shù)獨(dú)盤面是個(gè)九宮，每一宮又分為九個(gè)小格。在這八十一格中給出一定的已知數(shù)字和解題條件，利用邏輯和推理，在其他的空格上填入1-9的數(shù)字。使1-9每個(gè)數(shù)字在每一行、每一列和每一宮中都只出現(xiàn)一次，所以又稱“九宮格”。起源既然“數(shù)獨(dú)”有一個(gè)字是“數(shù)”，人們也往往會(huì)聯(lián)想到數(shù)學(xué)，那就不妨從大家都知道的數(shù)學(xué)家歐拉說起，但凡想了解數(shù)獨(dú)歷史的玩家在網(wǎng)絡(luò)、書籍中搜索時(shí)，共同會(huì)提到的就是歐拉的“拉丁方塊（Latinsquare）"。拉丁方塊的規(guī)則：每一行（Row）、每一列（Column）均含1-N（N即盤面的規(guī)格），不重復(fù)。這與前面提到的標(biāo)準(zhǔn)數(shù)獨(dú)非常相似，但少了一個(gè)宮的規(guī)則。近代發(fā)展數(shù)獨(dú)起源于18世紀(jì)初瑞士數(shù)學(xué)家歐拉等人研究的拉丁方陣（LatinSquare）。19世紀(jì)80年代，一位美國(guó)的退休建筑師格昂斯第1頁共8頁（HowardGarns）根據(jù)這種拉丁方陣發(fā)明了一種填數(shù)趣味游戲，這就是數(shù)獨(dú)的雛形。20世紀(jì)70年代，人們?cè)诿绹?guó)紐約的一本益智雜志《MathPuzzlesandLogicProblems》上發(fā)現(xiàn)了這個(gè)游戲，當(dāng)時(shí)被稱為填數(shù)字（NumberPlace），這也是目前公認(rèn)的數(shù)獨(dú)最早的見報(bào)版本。1984年一位日本學(xué)者將其介紹到了日本，發(fā)表在Nikoli公司的一本游戲雜志上，當(dāng)時(shí)起名為“數(shù)字似獨(dú)身億限^"（t9C?^＜^^億力、^、吝），就改名為“數(shù)獨(dú)”（寸^^、、＜），其中“數(shù)”（寸^）是數(shù)字的意思，“獨(dú)”（^、、＜）是唯一的意思。后來一位前任香港高等法院的新西蘭籍法官高樂德（WayneGould）在1997年3月到日本東京旅游時(shí)，無意中發(fā)現(xiàn)了。他首先在英國(guó)的《泰晤士報(bào)》上發(fā)表，不久其他報(bào)紙也發(fā)表，很快便風(fēng)靡全英國(guó)，之后他用了6年時(shí)間編寫了電腦程序，并將它放在網(wǎng)站上（這個(gè)網(wǎng)站也就是著名的數(shù)獨(dú)玩家論壇），后來因一些原因，網(wǎng)站被關(guān)閉，幸好數(shù)獨(dú)大師GlennFowler恢復(fù)了數(shù)據(jù)，玩家論壇有了新處所。在90年代國(guó)內(nèi)就有部分的益智類書籍開始刊登，南海出版社在2005年出版了《數(shù)獨(dú)1-2》，隨后日本著名數(shù)獨(dú)制題人西尾徹也的《數(shù)獨(dú)挑戰(zhàn)》也由遼寧教育出版社出版。《北京晚報(bào)》、《揚(yáng)子晚報(bào)》、《羊城晚報(bào)》、《新民晚報(bào)》、《成都商報(bào)》等等報(bào)紙媒體也先后刊登了數(shù)獨(dú)游戲。手抄報(bào)二：數(shù)獨(dú)解題方法依解題填制的過程可區(qū)分為直觀法與候選數(shù)法。直觀法就是不做任何記號(hào)，直接從數(shù)獨(dú)的盤勢(shì)觀察線索，推論答案的方法。候選數(shù)法就是刪減等位群格位已出現(xiàn)的數(shù)字，將剩余可填數(shù)字填入空格做為解題線索的參考，可填數(shù)字稱為候選數(shù)(Candidates，或稱備選數(shù))。直觀法和候選數(shù)法只是填制時(shí)候是否有注記的區(qū)別，依照個(gè)人習(xí)慣而定，并非鑒定題目難度或技巧難度的標(biāo)準(zhǔn)，無論是難題或是簡(jiǎn)單題都可上述方法填制，一般程序解題以候選數(shù)法較多。基礎(chǔ)解法排除法(摒除法)摒除法：用數(shù)字去找單元內(nèi)唯一可填空格，稱為摒除法，數(shù)字可填唯一空格稱為排除法(HiddenSingle)o根據(jù)不同的作用范圍，摒余解可分為下述三種：數(shù)字可填唯一空格在「宮」單元稱為宮排除(HiddenSingleinBox)，也稱宮摒除法。數(shù)字可填唯一空格在「行」單元稱為行排除法(HiddenSingleinRow)，也稱行摒除法。數(shù)字可填唯一空格在「列」單元稱為列排除法(HiddenSingleinColumn)，也稱列摒除法。唯一余數(shù)法唯一余數(shù)法：用格位去找唯一可填數(shù)字，稱為余數(shù)法，格位唯一可填數(shù)字稱為唯余解(NakedSingle)。余數(shù)法是刪減等位群格位(Peer)已出現(xiàn)的數(shù)字的方法，每一格位的等位群格位有20個(gè)，如圖七所示。進(jìn)階解法上述方法稱為基礎(chǔ)解法(BasicTechniques)，其他所有的解法稱為進(jìn)階解法(AdvancedTechniques)，是在補(bǔ)基本解法之不足，所以又稱輔助解法。進(jìn)階解法包括：區(qū)塊摒除法(LockedCandidates)、數(shù)組(Subset/Tuple)、二鏈列(X-Wing)、唯一矩形(UniqueRectangle)、全雙值格致死解法(BivalueUniversalGrave)、同數(shù)鏈(X-Chain)、異數(shù)鏈(MultidigitChain)及其他數(shù)鏈的高級(jí)技巧等等。已發(fā)展出來的方法有近百種之多。其中前三種加上基礎(chǔ)解法為一般數(shù)獨(dú)書中介紹并使用的方法，同時(shí)也是大部分人可以理解并掌握的數(shù)獨(dú)解題技法。通過基礎(chǔ)解法出數(shù)只需一種解法，摒除法或唯余法，超出此范圍而需要施加進(jìn)階解法時(shí)，解題點(diǎn)需要進(jìn)階解法協(xié)助基礎(chǔ)解法來滿足隱性唯一或顯性唯一才能出數(shù)，該解題點(diǎn)的解法需要多個(gè)步驟協(xié)力完成，因此稱做組合解法。解題必須以邏輯為依歸，提倡數(shù)獨(dú)的本意。區(qū)塊摒除法區(qū)塊摒除法包括宮區(qū)塊摒除法(Pointing)與行列區(qū)塊摒除法(Claiming)。在基礎(chǔ)題里，利用區(qū)塊摒除可以替代一些基礎(chǔ)解法的觀察，或輔助基礎(chǔ)解法尋找焦點(diǎn)。在非基礎(chǔ)題里，區(qū)塊可以隱藏任何其他結(jié)構(gòu)，簡(jiǎn)單的可以把基礎(chǔ)解法隱藏起來，難的可以隱藏?cái)?shù)對(duì)等等其他進(jìn)階技巧。例如：首先數(shù)字6對(duì)第五宮摒除，得到第五宮的6在R4C5或者R6C5。不論是在R4C5或者R6C5,C5的其他格都不能再有數(shù)字6。（R4C5與R6C5就是數(shù)字6的區(qū)塊，這也是區(qū)塊摒除作用的觀點(diǎn)）數(shù)字6對(duì)第二宮摒除，得解R1C4=6。數(shù)對(duì)法當(dāng)一個(gè)單元（行、列、宮）的某兩個(gè)數(shù)字僅可能在某兩格時(shí)，我們稱這兩個(gè)格為這兩個(gè)數(shù)的數(shù)對(duì)（Pairs）。數(shù)對(duì)出現(xiàn)在宮稱為宮數(shù)對(duì)；數(shù)對(duì)出現(xiàn)在行列成為行列數(shù)對(duì)。用候選數(shù)法的觀點(diǎn)去看，數(shù)對(duì)有兩種，一種是在同單元內(nèi)其中兩格有相同的雙候選數(shù)，一看就明白，因此稱為顯性數(shù)對(duì)（NakedPair），另一種是，同單元內(nèi)有兩個(gè)候選數(shù)占用了相同的兩格，該兩格因?yàn)檫€有其它候選數(shù)很難辨認(rèn)，因此稱為隱性數(shù)對(duì)（HiddenPair）。例子：左圖：數(shù)字2與7同時(shí)對(duì)第一宮摒除，得到這兩個(gè)數(shù)字均只可能在r2c2與r3c2這兩個(gè)位置，我們稱r2c2與r3c2是27數(shù)對(duì)。右圖：數(shù)字8對(duì)第一宮摒除，得到摒余解r1c3=8。手抄報(bào)三：幾種數(shù)獨(dú)介紹標(biāo)準(zhǔn)數(shù)獨(dú)目前（截止2022年）發(fā)現(xiàn)的最少提示數(shù)9X9標(biāo)準(zhǔn)數(shù)獨(dú)為17個(gè)提示，截止2022年11月24日16:14,共發(fā)現(xiàn)了非等價(jià)17提示數(shù)謎題49151題，此數(shù)量仍在緩慢上升中，如果你先發(fā)現(xiàn)了17提示數(shù)的題目，可以上傳至“17格數(shù)獨(dú)驗(yàn)證”網(wǎng)站，當(dāng)然你也可以在這里下載這49151題。關(guān)于是否有16提示數(shù)的合格題目，網(wǎng)絡(luò)上也爭(zhēng)論很久，有發(fā)現(xiàn)16提示數(shù)雙解的，但是仍未發(fā)現(xiàn)唯一解。國(guó)外有網(wǎng)友給出了關(guān)于為什么至少需要17提示的證明，受到了大家的質(zhì)疑，比如9X9對(duì)角線數(shù)獨(dú)（在標(biāo)準(zhǔn)數(shù)獨(dú)規(guī)則基礎(chǔ)上，兩條大對(duì)角線的數(shù)字不重復(fù)）的最小提示數(shù)為12，按照他的理論則需要更多的提示數(shù)。另外在2006年GaryMcGuire撰寫了程式，試圖通過暴力法來證明16提示數(shù)的數(shù)獨(dú)是否存在，方法很簡(jiǎn)單，既然BertramFelgenhauer和FrazerJarvis已經(jīng)計(jì)算出不等價(jià)的終盤總數(shù)為5,472,730,538個(gè)，那么將每個(gè)終盤是16提示的情況都跑一遍，如果沒有找到16提示的數(shù)獨(dú)，那么就可以證明最少提示數(shù)為17個(gè)。但因?yàn)槭潜┝Ψ椒?，?duì)于一臺(tái)單核的電腦來說需要跑30萬年才能跑出結(jié)果。臺(tái)灣的吳毅成教授和他的團(tuán)隊(duì)將GaryMcGuire的程式加以改進(jìn)，使得效率大幅提升，大約2417年即可完成演算。并放在BOINC（伯克利開放式網(wǎng)絡(luò)計(jì)算平臺(tái)）上讓世界加入BOINC的電腦一同演算，令人欣喜的是，截至編輯2022年4月18日已經(jīng)完成了51.73%。GaryMcGuire的團(tuán)隊(duì)在2022年設(shè)計(jì)了新的算法，利用致命結(jié)構(gòu)的思路，花費(fèi)710萬小時(shí)CPU時(shí)間后，于2022年1月1日提出了9X9標(biāo)準(zhǔn)數(shù)獨(dú)不存在16提示唯一解的證明，繼而說明最少需要17個(gè)提示數(shù)。并將他們的論文以及源代碼更新在2022年的頁面上。變形數(shù)獨(dú)數(shù)獨(dú)到如今發(fā)展，出現(xiàn)了越來越多的變形(Variants)，按照規(guī)則劃分則成百上千，各國(guó)的數(shù)獨(dú)愛好者也不斷制作出新的變形。一般意義上，按照最為基礎(chǔ)的數(shù)獨(dú)規(guī)則，一般稱為標(biāo)準(zhǔn)數(shù)獨(dú)(StandardSudoku)。而產(chǎn)生的解題思路和技巧，也稱為標(biāo)準(zhǔn)數(shù)獨(dú)技巧。下面列出最常見的幾種變形：對(duì)角線數(shù)獨(dú)對(duì)角線數(shù)獨(dú)(DiagonalSudoku、Sudoku-X)：在標(biāo)準(zhǔn)數(shù)獨(dú)規(guī)則基礎(chǔ)上，兩條大對(duì)角線的數(shù)字不重復(fù)。迷你數(shù)獨(dú)迷你數(shù)獨(dú)(MiniSudoku)：每個(gè)謎題都由一個(gè)在不同位置給與提示數(shù)字的4x4或6x6網(wǎng)格組成。游戲的目的是將空方格填上數(shù)字1到4(對(duì)于4x4大小的謎題)或者1到6(對(duì)于6x6的謎題)，使得每一行，每一列以及每一個(gè)宮都沒有重復(fù)的數(shù)字出現(xiàn)。鋸齒數(shù)獨(dú)鋸齒數(shù)獨(dú)(JigsawSudoku)：相對(duì)標(biāo)準(zhǔn)數(shù)獨(dú)而言，宮變成了不規(guī)則的。玩家需在對(duì)應(yīng)的鋸齒方框內(nèi)填入不重復(fù)的九個(gè)數(shù)或N個(gè)數(shù)，并保證橫縱也不重復(fù)。連體數(shù)獨(dú)連體數(shù)獨(dú)(MultiSudoku)：每個(gè)謎題都由倆個(gè)或者更多的數(shù)獨(dú)網(wǎng)格重疊組成，該網(wǎng)格可能是標(biāo)準(zhǔn)數(shù)獨(dú)謎題也可能是混合類型