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