數獨解法之入門介紹?

數獨是一種規則簡單而又極富挑戰性的益智邏輯遊戲。標準的數獨玩法是在一個9行9列的方形盤面上進行,整個盤面總共包含81個格子,進而又劃分為9個3行3列的九宮格。盤面上的一些格子已經填上了1至9之間的一個數字玩家則要以這些已知的數字作為出發點,通過觀察和邏輯推理在空白的格子中填上1至9之間的一個數字,直至整個盤面全部填滿,並符合數獨的規則,即盤面上的每行,每列以及每個九宮格都有1至9總共9個數字,且不能有同樣的數字重複出現。

工具/原料

紙, 筆, 數獨應用程式

數獨盤面的標識

下圖是一個數獨題目以及完成後的盤面。在數獨堂解法中,盤面上的格子用其所在行(R)和列(C)進行標識,例如R2C3指的是第二行第三列的格子。黃色背景的格子上的是已知的數字,需要求解的格子上的小數字則代表該格子可能的解。

數獨解法之入門介紹

數獨的唯一性

數獨題目的難度根據已提供的數字的多少和在盤面上的分佈決定。對題目的要求則是保證整個盤面最終只有唯一的一種滿足數獨規則的排列。如果從最初的盤面可以推出多個不同的但又都符合數獨規則的結果,則該數獨題目無效。下面是一個無效數獨題目的例子,以及兩個由其匯出的結果盤面。

數獨解法之入門介紹

數獨名詞解釋

單元

數獨中的一個單元指的是在同一行, 同一列或同一個宮中的九個格子。

數獨解法之入門介紹

二數格

數獨中的二數格指的是包含剛好兩個可能數字的待解格。在下圖所示的盤面上,R1C1就是一個包含4和6的二數格。

數獨解法之入門介紹

格間強鏈

格間強鏈由滿足如下條件的兩個格子組成

1) 這兩個格子都沒有確定的解,且包含一個同樣的數字X

2) 這兩個格子屬於同一單元

3) 在這兩個格子所屬的單元中,數字X只出現在這兩個格子中。

當兩個格子通過格間強鏈相連時,這兩個格子中的一個其解必然是X,另一個則不能是X。

在下圖所示的盤面上,R5C2和R5C5之間形成一個基於數字9的格間強鏈。

數獨解法之入門介紹

實連線

當盤面上的兩個數字A,B之間的關係是非此即彼時,它們之間的連線稱之為實連線, 在實連線下,如果A是解,那麼B就不是解,反之如果A不是解,那麼B就是解。 A,B可以是相同的數字,也可以是不同的數字, 前者就是格間強鏈; 後者則是二數格中兩個數字之間形成的連線。

在下圖所示的盤面上,實連線包括R5C2和R5C5之間基於數字9的格間強鏈,以及二數格R5C5上數字4和9之間 的連線。

數獨解法之入門介紹

虛連線

當盤面上的兩個數字A,B之間的關係是單向的排除關係時,它們之間的連線稱之為虛連線,在虛連線下,如果A是解,那麼B就不是解, 但如果A不是解, B可能是解, 也可能不是解。 與實連線相似,A, B可以是相同的數字,也可以是不同的數字, 前者是兩個屬於同一單元的格子,且在該單元中又有其他的格子包含這個數字; 後者則出現在一個只有A, B以及其它數字的格子中。 在實際應用中, 實連線可以作為虛連線使用,反之則不然。

在下圖所示的盤面上,虛連線包括R1C1和R2C2之間基於數字6的連線,以及R2C2上數字6和7之間 的連線。

數獨解法之入門介紹

N+1組

盤面上的N個待解格,其所有可能的數字總共是N+1個,這些待解格一起就稱為N+1組。二數格是最簡單的N為1的1+1組。

在下圖所示的盤面上,二數格R9C6是一個N為1的1+1組,而R4C4,R6C5以及R6C6則形成一個N為3的3+1組。

數獨解法之入門介紹

N+2組

盤面上的N個待解格,其所有可能的數字總共是N+2個,這些待解格一起就稱為N+2組。

在下圖所示的盤面上,R4C1和R5C1則形成一個N為2的2+2組。

數獨解法之入門介紹

數獨解法

將以上介紹的數獨基本概念與邏輯推理結合使用就形成各種不同的數獨解法,有些解法一目瞭然,也有些解法較為複雜。敬請關注數獨堂整理髮表的相關經驗文章對各類常見解法逐一進行解析。

數字, 解法, 格子, 盤面,
相關問題答案