“數獨九宮格”原創者是18世紀的瑞士數學家歐拉。它的遊戲規則很簡單,九個九宮格裡,每一橫行與每一縱列都有1到9的數字,每個小九宮格裡也有1到9的數字,單個數字在每行、每列以及每個小九宮格裡都隻能出現一次。
以下是一道典型的數獨九宮格題目:
原題
最近數獨九宮格遊戲頻繁的在報紙和雜志上出現,喜歡這個遊戲的人也越來越多,但不少初學者覺得這個遊戲難度很大,找不到頭緒而玩一段時間後就放棄了,其實,好的數獨九宮格遊戲都是可以根據已有的數字唯一的推斷出全部的數字的,下面晴空以前幾天出的題目為例,講解一下數獨九宮格的玩法。
為說明方便,我們把九宮格按照行和列用數字坐标表示,從左上角為原點,記為第1行,第2行……第9行,以及第1列,第2列……第9列,比如左上角的“3”,其位置為第2行第1列,坐标記為(2,1),将9個3乘3的方格也按照順序從左到右從上到下分為第1塊、第2塊……第9塊,我們的規則變為,每行、每列和每塊的數字都不重複并完整的包含1-9的數字。
先從原始題目開始,大家再好好看一下原圖:
圖一
下面我們來開始填數字,我們看到第7行和第8行中都有一個“1”,第4列和第6列中也各有一個“1”,按照填數的規則,在第9行和第5列中都應有一個“1”,根據同一個數字不能在同行或同列中重複的原則,我們可以推斷出這個“1”隻能在(9,5)這個位置。如圖二所示。
圖二
圖中表示了(9,5)位置“1”的理由,藍色橢圓所蓋的區域中按照規則是不可以再填入“1”,而第8塊中又是必須要有一個“1”的,所以1隻能填入(5,9)這裡。
這是解決遊戲最基本的邏輯思維,如果在第一步都有疑惑,請反複思考直到明白為止再看下面的步驟。
我們繼續看第8塊,在第7行有一個“6”,在第4列和第6列中也各有一個“6”,而第8塊中應該有的“6”就隻有在(8,5)這個位置。如圖三所示:
圖三
同樣的道理,我們可以确認(7,5)位置的“2”(圖四)
圖四
下面我們看第8塊的“4”應該在哪個位置。因為第6列裡有“4”而第5列已經填滿,因此“4”隻能在(9,4)的位置。如圖五所示。
圖五
第8塊裡面還有“7”“9”沒有找到位置,他們肯定在第8行或者第9行,而(8,9)的位置已經有一個“7”,因此“7”不可能再在第8行出現,隻能在(9,6)的位置。如圖六所示。
圖六
最後一個(8,6)的位置,當然是“9”(圖七)。
圖七
這樣我們就完整的把第8塊填好了。弄懂了麼?如果還有疑問,請再從頭到尾複習一下。
下次我們繼續講其他的部分。
,