




版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
數(shù)獨手抄報簡單漂亮手抄報一:數(shù)獨游戲基本介紹數(shù)獨是源自18世紀瑞士的一種數(shù)學游戲。是一種運用紙、筆進行演算的邏輯游戲。玩家需要根據(jù)9X9盤面上的已知數(shù)字,推理出所有剩余空格的數(shù)字,并滿足每一行、每一列、每一個粗線宮3*3)內的數(shù)字均含1-9,不重復。數(shù)獨盤面是個九宮,每一宮又分為九個小格。在這八十一格中給出一定的已知數(shù)字和解題條件,利用邏輯和推理,在其他的空格上填入1-9的數(shù)字。使1-9每個數(shù)字在每一行、每一列和每一宮中都只出現(xiàn)一次,所以又稱“九宮格”。起源既然“數(shù)獨”有一個字是“數(shù)”,人們也往往會聯(lián)想到數(shù)學,那就不妨從大家都知道的數(shù)學家歐拉說起,但凡想了解數(shù)獨歷史的玩家在網(wǎng)絡、書籍中搜索時,共同會提到的就是歐拉的“拉丁方塊(Latinsquare)"。拉丁方塊的規(guī)則:每一行(Row)、每一列(Column)均含1-N(N即盤面的規(guī)格),不重復。這與前面提到的標準數(shù)獨非常相似,但少了一個宮的規(guī)則。近代發(fā)展數(shù)獨起源于18世紀初瑞士數(shù)學家歐拉等人研究的拉丁方陣(LatinSquare)。19世紀80年代,一位美國的退休建筑師格昂斯第1頁共8頁(HowardGarns)根據(jù)這種拉丁方陣發(fā)明了一種填數(shù)趣味游戲,這就是數(shù)獨的雛形。20世紀70年代,人們在美國紐約的一本益智雜志《MathPuzzlesandLogicProblems》上發(fā)現(xiàn)了這個游戲,當時被稱為填數(shù)字(NumberPlace),這也是目前公認的數(shù)獨最早的見報版本。1984年一位日本學者將其介紹到了日本,發(fā)表在Nikoli公司的一本游戲雜志上,當時起名為“數(shù)字似獨身億限^"(t9C?^<^^億力、^、吝),就改名為“數(shù)獨”(寸^^、、<),其中“數(shù)”(寸^)是數(shù)字的意思,“獨”(^、、<)是唯一的意思。后來一位前任香港高等法院的新西蘭籍法官高樂德(WayneGould)在1997年3月到日本東京旅游時,無意中發(fā)現(xiàn)了。他首先在英國的《泰晤士報》上發(fā)表,不久其他報紙也發(fā)表,很快便風靡全英國,之后他用了6年時間編寫了電腦程序,并將它放在網(wǎng)站上(這個網(wǎng)站也就是著名的數(shù)獨玩家論壇),后來因一些原因,網(wǎng)站被關閉,幸好數(shù)獨大師GlennFowler恢復了數(shù)據(jù),玩家論壇有了新處所。在90年代國內就有部分的益智類書籍開始刊登,南海出版社在2005年出版了《數(shù)獨1-2》,隨后日本著名數(shù)獨制題人西尾徹也的《數(shù)獨挑戰(zhàn)》也由遼寧教育出版社出版?!侗本┩韴蟆?、《揚子晚報》、《羊城晚報》、《新民晚報》、《成都商報》等等報紙媒體也先后刊登了數(shù)獨游戲。手抄報二:數(shù)獨解題方法依解題填制的過程可區(qū)分為直觀法與候選數(shù)法。直觀法就是不做任何記號,直接從數(shù)獨的盤勢觀察線索,推論答案的方法。候選數(shù)法就是刪減等位群格位已出現(xiàn)的數(shù)字,將剩余可填數(shù)字填入空格做為解題線索的參考,可填數(shù)字稱為候選數(shù)(Candidates,或稱備選數(shù))。直觀法和候選數(shù)法只是填制時候是否有注記的區(qū)別,依照個人習慣而定,并非鑒定題目難度或技巧難度的標準,無論是難題或是簡單題都可上述方法填制,一般程序解題以候選數(shù)法較多?;A解法排除法(摒除法)摒除法:用數(shù)字去找單元內唯一可填空格,稱為摒除法,數(shù)字可填唯一空格稱為排除法(HiddenSingle)o根據(jù)不同的作用范圍,摒余解可分為下述三種:數(shù)字可填唯一空格在「宮」單元稱為宮排除(HiddenSingleinBox),也稱宮摒除法。數(shù)字可填唯一空格在「行」單元稱為行排除法(HiddenSingleinRow),也稱行摒除法。數(shù)字可填唯一空格在「列」單元稱為列排除法(HiddenSingleinColumn),也稱列摒除法。唯一余數(shù)法唯一余數(shù)法:用格位去找唯一可填數(shù)字,稱為余數(shù)法,格位唯一可填數(shù)字稱為唯余解(NakedSingle)。余數(shù)法是刪減等位群格位(Peer)已出現(xiàn)的數(shù)字的方法,每一格位的等位群格位有20個,如圖七所示。進階解法上述方法稱為基礎解法(BasicTechniques),其他所有的解法稱為進階解法(AdvancedTechniques),是在補基本解法之不足,所以又稱輔助解法。進階解法包括:區(qū)塊摒除法(LockedCandidates)、數(shù)組(Subset/Tuple)、二鏈列(X-Wing)、唯一矩形(UniqueRectangle)、全雙值格致死解法(BivalueUniversalGrave)、同數(shù)鏈(X-Chain)、異數(shù)鏈(MultidigitChain)及其他數(shù)鏈的高級技巧等等。已發(fā)展出來的方法有近百種之多。其中前三種加上基礎解法為一般數(shù)獨書中介紹并使用的方法,同時也是大部分人可以理解并掌握的數(shù)獨解題技法。通過基礎解法出數(shù)只需一種解法,摒除法或唯余法,超出此范圍而需要施加進階解法時,解題點需要進階解法協(xié)助基礎解法來滿足隱性唯一或顯性唯一才能出數(shù),該解題點的解法需要多個步驟協(xié)力完成,因此稱做組合解法。解題必須以邏輯為依歸,提倡數(shù)獨的本意。區(qū)塊摒除法區(qū)塊摒除法包括宮區(qū)塊摒除法(Pointing)與行列區(qū)塊摒除法(Claiming)。在基礎題里,利用區(qū)塊摒除可以替代一些基礎解法的觀察,或輔助基礎解法尋找焦點。在非基礎題里,區(qū)塊可以隱藏任何其他結構,簡單的可以把基礎解法隱藏起來,難的可以隱藏數(shù)對等等其他進階技巧。例如:首先數(shù)字6對第五宮摒除,得到第五宮的6在R4C5或者R6C5。不論是在R4C5或者R6C5,C5的其他格都不能再有數(shù)字6。(R4C5與R6C5就是數(shù)字6的區(qū)塊,這也是區(qū)塊摒除作用的觀點)數(shù)字6對第二宮摒除,得解R1C4=6。數(shù)對法當一個單元(行、列、宮)的某兩個數(shù)字僅可能在某兩格時,我們稱這兩個格為這兩個數(shù)的數(shù)對(Pairs)。數(shù)對出現(xiàn)在宮稱為宮數(shù)對;數(shù)對出現(xiàn)在行列成為行列數(shù)對。用候選數(shù)法的觀點去看,數(shù)對有兩種,一種是在同單元內其中兩格有相同的雙候選數(shù),一看就明白,因此稱為顯性數(shù)對(NakedPair),另一種是,同單元內有兩個候選數(shù)占用了相同的兩格,該兩格因為還有其它候選數(shù)很難辨認,因此稱為隱性數(shù)對(HiddenPair)。例子:左圖:數(shù)字2與7同時對第一宮摒除,得到這兩個數(shù)字均只可能在r2c2與r3c2這兩個位置,我們稱r2c2與r3c2是27數(shù)對。右圖:數(shù)字8對第一宮摒除,得到摒余解r1c3=8。手抄報三:幾種數(shù)獨介紹標準數(shù)獨目前(截止2022年)發(fā)現(xiàn)的最少提示數(shù)9X9標準數(shù)獨為17個提示,截止2022年11月24日16:14,共發(fā)現(xiàn)了非等價17提示數(shù)謎題49151題,此數(shù)量仍在緩慢上升中,如果你先發(fā)現(xiàn)了17提示數(shù)的題目,可以上傳至“17格數(shù)獨驗證”網(wǎng)站,當然你也可以在這里下載這49151題。關于是否有16提示數(shù)的合格題目,網(wǎng)絡上也爭論很久,有發(fā)現(xiàn)16提示數(shù)雙解的,但是仍未發(fā)現(xiàn)唯一解。國外有網(wǎng)友給出了關于為什么至少需要17提示的證明,受到了大家的質疑,比如9X9對角線數(shù)獨(在標準數(shù)獨規(guī)則基礎上,兩條大對角線的數(shù)字不重復)的最小提示數(shù)為12,按照他的理論則需要更多的提示數(shù)。另外在2006年GaryMcGuire撰寫了程式,試圖通過暴力法來證明16提示數(shù)的數(shù)獨是否存在,方法很簡單,既然BertramFelgenhauer和FrazerJarvis已經計算出不等價的終盤總數(shù)為5,472,730,538個,那么將每個終盤是16提示的情況都跑一遍,如果沒有找到16提示的數(shù)獨,那么就可以證明最少提示數(shù)為17個。但因為是暴力方法,對于一臺單核的電腦來說需要跑30萬年才能跑出結果。臺灣的吳毅成教授和他的團隊將GaryMcGuire的程式加以改進,使得效率大幅提升,大約2417年即可完成演算。并放在BOINC(伯克利開放式網(wǎng)絡計算平臺)上讓世界加入BOINC的電腦一同演算,令人欣喜的是,截至編輯2022年4月18日已經完成了51.73%。GaryMcGuire的團隊在2022年設計了新的算法,利用致命結構的思路,花費710萬小時CPU時間后,于2022年1月1日提出了9X9標準數(shù)獨不存在16提示唯一解的證明,繼而說明最少需要17個提示數(shù)。并將他們的論文以及源代碼更新在2022年的頁面上。變形數(shù)獨數(shù)獨到如今發(fā)展,出現(xiàn)了越來越多的變形(Variants),按照規(guī)則劃分則成百上千,各國的數(shù)獨愛好者也不斷制作出新的變形。一般意義上,按照最為基礎的數(shù)獨規(guī)則,一般稱為標準數(shù)獨(StandardSudoku)。而產生的解題思路和技巧,也稱為標準數(shù)獨技巧。下面列出最常見的幾種變形:對角線數(shù)獨對角線數(shù)獨(DiagonalSudoku、Sudoku-X):在標準數(shù)獨規(guī)則基礎上,兩條大對角線的數(shù)字不重復。迷你數(shù)獨迷你數(shù)獨(MiniSudoku):每個謎題都由一個在不同位置給與提示數(shù)字的4x4或6x6網(wǎng)格組成。游戲的目的是將空方格填上數(shù)字1到4(對于4x4大小的謎題)或者1到6(對于6x6的謎題),使得每一行,每一列以及每一個宮都沒有重復的數(shù)字出現(xiàn)。鋸齒數(shù)獨鋸齒數(shù)獨(JigsawSudoku):相對標準數(shù)獨而言,宮變成了不規(guī)則的。玩家需在對應的鋸齒方框內填入不重復的九個數(shù)或N個數(shù),并保證橫縱也不重復。連體數(shù)獨連體數(shù)獨(MultiSudoku):每個謎題都由倆個或者更多的數(shù)獨網(wǎng)格重疊組成,該網(wǎng)格可能是標準數(shù)獨謎題也可能是混合類型
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025-2030年中國防火門行業(yè)發(fā)展策略規(guī)劃分析報告
- 2025-2030年中國鉆機電控系統(tǒng)市場十三五規(guī)劃與發(fā)展策略研究報告
- 2025-2030年中國訓練健身器材行業(yè)需求現(xiàn)狀及發(fā)展趨勢分析報告
- 2025-2030年中國組合電器產業(yè)發(fā)展趨勢及前景調研分析報告
- 武漢體育學院《機制設計理論及應用》2023-2024學年第二學期期末試卷
- 鄂爾多斯職業(yè)學院《功能表面設計》2023-2024學年第二學期期末試卷
- 大同師范高等??茖W?!堆芯啃詫W習指導與管理》2023-2024學年第二學期期末試卷
- 合肥職業(yè)技術學院《社會企業(yè)》2023-2024學年第二學期期末試卷
- 川教版信息技術六年級下冊全冊教案【新教材】
- 2024-2025學年統(tǒng)編版語文九年級下冊第7課《溜索》任務驅動型教學設計
- (國賽)5G組網(wǎng)與運維賽項備考試題庫及答案
- 代寫文章合同模板
- 初中體育與健康 50米加速跑及途中跑 教案
- 自考00808商法押題及答案解析
- 2024年國考公務員行測真題及參考答案
- 2.2.1藻類、苔蘚和蕨類課件人教版生物七年級上冊2024新教材
- 2024-2025學年新教材高中政治 第1單元 民事權利與義務 第1課 第1框 認真對待民事權利與義務教案 新人教版選擇性必修2
- 常見化療藥物及運用
- 自動識別技術及應用(高職)全套教學課件
評論
0/150
提交評論