資源描述：
《數(shù)獨(dú)技巧--149176130》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、數(shù)獨(dú)技巧(SudokuStrategies)對于數(shù)獨(dú)游戲的解法，通常采用"直觀法(DirectEliminationTechniques)"和"候選數(shù)法(CandidatesEliminationTechniques)".直觀法(DirectEliminationTechniques),顧名思義，就是通過對謎題中現(xiàn)有的數(shù)字進(jìn)行分析，繼而逐一確定剩余空格中的數(shù)字的方法。它是最常用并且相對簡單的方法，對于比較容易的謎題，可以快速求解并收到良好的效果。但是遇到比較復(fù)雜的題目，直觀法(DirectEliminationTechniques)就稍顯力不從
2、心了。候選數(shù)法(CandidatesEliminationTechniques),是先在所有空白的單元格中寫上所有可能出現(xiàn)的數(shù)字，然后通過一些常用的算法來刪減候選數(shù)，最終獲得唯一確定的候選數(shù)。候選數(shù)法(CandidatesEliminationTechniques)被廣泛使用在電腦生成謎題及解題的實(shí)踐中，這不僅因為它編程相對容易，而且它的算法也在不斷增加，使它的解題效率和能力都得以大力提高。推薦資料：·數(shù)獨(dú)（SuDoku）介紹·直觀法(DirectEliminationTechniques)·候選數(shù)法(CandidatesElimination
3、Techniques)數(shù)獨(dú)（SuDoku）介紹·http://sudoku.oubk.com·2007-7-18·51487數(shù)獨(dú)（日語：數(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)時名為N
4、umberPlace?，F(xiàn)今流行的數(shù)獨(dú)于1984年由日本游戲雜志《パズル通信ニコリ》發(fā)表并得了現(xiàn)時的名稱。數(shù)獨(dú)本是“獨(dú)立的數(shù)字”的省略，因為每一個方格都填上一個個位數(shù)。數(shù)獨(dú)沖出日本成為英國當(dāng)下的流行游戲，多得曾任香港高等法院法官的高樂德（WayneGould）。2004年，他在日本旅行的時候，發(fā)現(xiàn)雜志的這款游戲，便帶回倫敦向《泰晤士報》推介并獲得接納。英國《每日郵報》也于三日后開始連載，使數(shù)獨(dú)在英國正式掀起熱潮。其他國家和地區(qū)受其影響也開始連載數(shù)獨(dú)。數(shù)獨(dú)術(shù)語要理解如何對一個數(shù)獨(dú)題求解，我們先來介紹一些在本網(wǎng)站中使用的術(shù)語。單元格和值一個數(shù)獨(dú)謎題通
5、常包含有9x9=81個單元格，每個單元格僅能填寫一個值。對一個未完成的數(shù)獨(dú)題，有些單元格中已經(jīng)填入了值，另外的單元格則為空，等待解題者來完成。行和列習(xí)慣上，橫為行，縱為列，在這里也不例外。行由橫向的9個單元格組成，而列由縱向的9個單元格組成。很明顯，整個謎題由9行和9列組成。為了避免混淆，這里用大寫英文字母和數(shù)字分別表示行和列。例如，單元格[G6]指的是行G和第6列交界處的單元格，它已填入了值7。區(qū)塊術(shù)語區(qū)塊指的是起始于特定位置的9個相鄰的單元格組。在上圖中，區(qū)塊用交替相間的背景顏色來注明。例如，對于最左上角的區(qū)塊，我們表示為起始于[A1]的區(qū)
6、塊。單元任何一行，一列或一個區(qū)塊都是一個單元。每個單元都必須包含全部但不重復(fù)的數(shù)字1到9。數(shù)獨(dú)題目難度很多人認(rèn)為數(shù)獨(dú)題目的難度取決于已填入謎題中的數(shù)字的數(shù)量，其實(shí)這并不盡然。一般來說，填入的數(shù)字越多，題目就越容易求解。然而實(shí)際上，有很多填入數(shù)字多的題目比填入數(shù)字少的題目要難得多。這就需要有其他的方法來確定的難度。在應(yīng)用中使用得比較多的一種方法是看看要解決一道數(shù)獨(dú)題目需要用到哪些數(shù)獨(dú)技巧。極簡單的題目用到的可能只是最基本的技巧。而相對復(fù)雜的題目可能要用到十分高深的解題方法。通過這樣來設(shè)定游戲的難度相對而言較為客觀。數(shù)獨(dú)的變化人們總是不滿足于已有的
7、一切。同樣，對于普遍使用的9x9謎題而言，大量涌現(xiàn)的變形數(shù)獨(dú)題也在不斷豐富著數(shù)獨(dú)家族。一種比較常見的數(shù)獨(dú)變形是大小上的改變?，F(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ù)字。直觀法(DirectEliminationTechniques)·http://su
8、doku.oubk.com·2007-11-23·23919經(jīng)常在報章雜志上看到的數(shù)獨(dú)謎題，一般就算再難都可以用直觀法來解決。它不需要象候選數(shù)法(Ca
