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