數獨游戲(日語:數(shu)獨すうどく)是一種源(yuan)自18世紀末的(de)瑞(rui)士(shi)的(de)游(you)戲,后在(zai)美國(guo)發展、并(bing)在(zai)日本得以發揚光大(da)的(de)數(shu)學智(zhi)力拼圖(tu)游(you)戲。
拼圖是九(jiu)(jiu)宮(gong)格(ge)(ge)(ge)(即3格(ge)(ge)(ge)寬×3格(ge)(ge)(ge)高)的(de)正(zheng)方形狀,每(mei)一格(ge)(ge)(ge)又(you)細分(fen)為一個(ge)(ge)九(jiu)(jiu)宮(gong)格(ge)(ge)(ge)。在每(mei)一個(ge)(ge)小九(jiu)(jiu)宮(gong)格(ge)(ge)(ge)中,分(fen)別填上1至9的(de)數字(zi)(zi),讓整個(ge)(ge)大(da)九(jiu)(jiu)宮(gong)格(ge)(ge)(ge)每(mei)一列、每(mei)一行(xing)的(de)數字(zi)(zi)都不重復(fu)。數獨的(de)玩法邏(luo)輯簡單,數字(zi)(zi)排列方式千變萬(wan)化。不少教育者認為數獨是鍛煉腦筋的(de)好方法。
一、數獨游戲數獨術語
單元格和值
一個(ge)數獨謎題(ti)通(tong)常包含(han)有9x9=81個(ge)單(dan)(dan)元格(ge)(ge),每(mei)個(ge)單(dan)(dan)元格(ge)(ge)僅能填寫一個(ge)值。對一個(ge)未完成(cheng)的(de)(de)數獨題(ti),有些單(dan)(dan)元格(ge)(ge)中已經填入了值,另外的(de)(de)單(dan)(dan)元格(ge)(ge)則(ze)為(wei)空,等待解題(ti)者來(lai)完成(cheng)。
行和列
習慣上,橫(heng)為行(xing),縱為列(lie)(lie),在這(zhe)里(li)也不(bu)例外。行(xing)由橫(heng)向的9個單元格組成(cheng),而列(lie)(lie)由縱向的9個單元格組成(cheng)。很(hen)明顯,整個謎題由9行(xing)和(he)9列(lie)(lie)組成(cheng)。為了避免混淆,這(zhe)里(li)用大寫英文字(zi)母和(he)數字(zi)分別表示行(xing)和(he)列(lie)(lie)。例如,單元格[G6]指的是行(xing)G和(he)第(di)6列(lie)(lie)交(jiao)界處(chu)的單元格,它已填入了值7。區(qu)塊(kuai)術語區(qu)塊(kuai)指的是起始于(yu)特定位置的9個相(xiang)鄰的單元格組。
例如,對(dui)于(yu)最左上角的區(qu)塊,我(wo)們表示為起始于(yu)[A1]的區(qu)塊。單(dan)元(yuan)(yuan)(yuan)任何一行,一列或一個區(qu)塊都是一個單(dan)元(yuan)(yuan)(yuan)。每個單(dan)元(yuan)(yuan)(yuan)都必須包含全部但(dan)不重復的數(shu)字1到9。
?二、數獨游戲怎么玩?
數獨游戲在9x9的方(fang)格(ge)內進(jin)行,分為(wei)3x3的小方(fang)格(ge),被(bei)稱為(wei)“區”。
數(shu)獨游戲(xi)首先從(cong)已(yi)經填入數(shu)字的格(ge)子開始。
數獨游戲的(de)(de)目的(de)(de)是根據下(xia)列規則(ze),用1至9之間的(de)(de)數字(zi)(zi)填滿空格,一(yi)個格子只能填入一(yi)個數字(zi)(zi):
1.每(mei)個數字在每(mei)一行只能出現一次:
2.每個數字在每一列(lie)只(zhi)能出現一次(ci):
3.每個數字在(zai)每一區只(zhi)能出現一次(ci):
三、數獨游戲的游戲技巧
對于(yu)普遍(bian)使用的9x9謎題(ti)而(er)言,大量涌(yong)現(xian)的變形數獨(du)題(ti)也在不斷豐富著數獨(du)家族(zu)。
一種比較(jiao)常見的(de)數(shu)獨變(bian)形是大小上的(de)改變(bian)。現在已有(you)的(de)大小包(bao)括:4x4,6x6,12x12,16x16,25x25,甚至(zhi)還有(you)100x100。
另一種數(shu)(shu)獨(du)(du)變形(xing)題是在原數(shu)(shu)獨(du)(du)規(gui)則(ze)的(de)(de)基礎(chu)上(shang)(shang)加(jia)入其他的(de)(de)規(gui)則(ze)。譬如X形(xing)數(shu)(shu)獨(du)(du)就要(yao)(yao)求(qiu)除(chu)原來的(de)(de)數(shu)(shu)獨(du)(du)規(gui)則(ze)外,連主對角線上(shang)(shang)的(de)(de)單元(yuan)格(ge)也要(yao)(yao)滿足數(shu)(shu)字(zi)1到(dao)9的(de)(de)唯一性(xing)和(he)完整性(xing)。而殺手數(shu)(shu)獨(du)(du)則(ze)要(yao)(yao)求(qiu)每個“區”(虛線環繞的(de)(de)一組單元(yuan)格(ge))中的(de)(de)值必須唯一且(qie)總和(he)等于(yu)區的(de)(de)右上(shang)(shang)角所指(zhi)定的(de)(de)數(shu)(shu)字(zi)。
數獨(du)的技(ji)巧,可(ke)大分為直觀法及候選數法兩種。
直觀法的特性:
1.不需任何(he)輔助(zhu)工具(ju)就(jiu)(jiu)可應用。所以(yi)要玩報(bao)章雜志上的(de)數獨謎題時,只要有一枝筆就(jiu)(jiu)可以(yi)開始了。
2.從(cong)接到(dao)數獨謎題(ti)的(de)那一(yi)刻起就可以立即開始解題(ti)。
3.初學者或沒有(you)計(ji)算機輔(fu)助(zhu)時(shi)的(de)首要解題方法。
4.相對而言,能解(jie)出(chu)的謎題較簡(jian)單。
5.主(zhu)要的技巧:唯一解法(fa)(fa)、基礎摒除(chu)法(fa)(fa)、區塊摒除(chu)法(fa)(fa)、唯余解法(fa)(fa)、矩(ju)形摒除(chu)法(fa)(fa)、單元摒除(chu)法(fa)(fa)。
候選數法的特性:
1.需先建立候選數列表,所以要玩報章雜志上的數獨謎題時,因篇幅的影響通常格子不會太大,且候選數列表的建立十分繁瑣,所以常需計算機輔助,或使(shi)用(yong)候選數法的輔助解題用(yong)紙。
2.需(xu)先建立候選數列表,所以從接到數獨謎題的(de)那一(yi)刻起,需(xu)經(jing)過一(yi)段相當的(de)時間才會出現第1個解。
3.需使用高階直觀(guan)法(fa)技巧或有計算機輔助時的首(shou)要解題方法(fa)。
4.相(xiang)對而言,能解出的謎題(ti)較復雜。
5.主要的(de)技巧:唯一(yi)候選數法(fa)(Singles Candidature)、隱性(xing)(xing)唯一(yi)候選數法(fa)(Hidden Singles Candidature)、區(qu)塊刪(shan)(shan)減(jian)(jian)(jian)法(fa)(Locked Candidates)、數對(dui)刪(shan)(shan)減(jian)(jian)(jian)法(fa)(Naked Pairs)、隱性(xing)(xing)數對(dui)刪(shan)(shan)減(jian)(jian)(jian)法(fa)(Hidden Pairs)、三(san)鏈(lian)數刪(shan)(shan)減(jian)(jian)(jian)法(fa)(Naked Triples)、隱性(xing)(xing)三(san)鏈(lian)數刪(shan)(shan)減(jian)(jian)(jian)法(fa)(Hidden Triples)、矩形(xing)頂點刪(shan)(shan)減(jian)(jian)(jian)法(fa)(X-Wing)、三(san)鏈(lian)列刪(shan)(shan)減(jian)(jian)(jian)法(fa)(Swordfish)、關鍵數刪(shan)(shan)減(jian)(jian)(jian)法(fa)(Colors,Colouring)、關連數刪(shan)(shan)減(jian)(jian)(jian)法(fa)(Forcing chains)。