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