BUG+1(雙值通用死局)
BUG 代表雙值通用死局:一種每個未解格子都恰好有兩個候選數,每個候選數在它還能去的每列、每欄和每宮中恰好出現兩次的盤面狀態。這樣的位置永遠不會只有一個解,所以正確的題目永遠不會到達這個死局。在 BUG+1 中,盤面距離那個死局差一個候選數:除了一個有三個候選數的格子外,每個未解格子都有兩個,而且這三個數字中的一個在該格子所在的列、欄和宮中出現三次。這個數字是讓盤面避免死局的,所以有三個候選數的格子必須就是這個數字。和 Unique Rectangle 一樣,BUG+1 依賴於題目只有一個解。它是 Bare Sudoku 中的專家級技巧。
何時使用
題目接近尾聲,幾乎每個空格都只剩兩個候選數,常用技巧已經無法進行。如果恰好一個格子有三個候選數,其他都有兩個,在嘗試鏈之前,先檢查 BUG+1。
如何找出
計算候選數:每個未解格子必須有兩個,除了一個格子有三個。在該格子所在的列、欄和宮中,計算它的三個數字各出現多少次。其中兩個在那些單位中各出現恰好兩次;第三個出現三次。第三個數字就是該格子的答案。如果超過一個格子有三個候選數,或某個格子有四個,簡單的 BUG+1 就不適用了。
例題
| c1 | c2 | c3 | c4 | c5 | c6 | c7 | c8 | c9 | |
|---|---|---|---|---|---|---|---|---|---|
| r1 | 2 | 8 | 6 | 59 | 7 | 1 | 34 | 39 | 45 |
| r2 | 35 | 9 | 35 | 4 | 2 | 8 | 6 | 1 | 7 |
| r3 | 4 | 7 | 1 | 3 | 56 | 69 | 2 | 89 | 58 |
| r4 | 59 | 3 | 2 | 6 | 45 | 49 | 8 | 7 | 1 |
| r5 | 7 | 14 | 45 | 15 | 8 | 2 | 9 | 6 | 3 |
| r6 | 19 | 6 | 8 | 19 | 3 | 7 | 5 | 4 | 2 |
| r7 | 13 | 14 | 7 | 8 | 9 | 5 | 34 | 2 | 6 |
| r8 | 6 | 5 | 9 | 2 | 1 | 34 | 7 | 38 | 48 |
| r9 | 8 | 2 | 34 | 7 | 46 | 1 | 5 | 9 |
粗體數字是題目給定的,藍色數字是解題時填入的,小數字是候選數。醒目標示的格子構成該結構,劃掉的候選數會被刪除,圈起來的候選數就是要填入的數字。
- 除了 r9c6 外,每個未解格子都恰好有兩個候選數,r9c6 有三個:3, 4, 6。
- 在第 9 列、第 6 欄和第 8 宮中,數字 4 作為候選數出現三次。其他每個候選數在它還能去的每個單位中都恰好出現兩次。
- 如果 r9c6 不是 4,它就會和其他格子一樣有兩個候選數,盤面就會是雙值通用死局,它永遠不會只有一個解。題目只有一個解,所以這不可能發生。
- 所以 r9c6 是 4。從它中刪除 3, 6,格子就被解開。
常見錯誤
- 當兩個格子有三個候選數,或某個格子有四個候選數時應用它。BUG+1 需要整個盤面恰好只有一個額外候選數。
- 從三個中選了錯誤的數字。答案是在該格子的列、欄和宮中出現三次的數字。
- 用在可能有多個解的題目上。和每個唯一性技巧一樣,BUG+1 只在題目恰好有一個解時才有效,而 Bare Sudoku 的每個題目都是如此。
在 Bare Sudoku 中
所需難度:專家以上
遊戲中的提示:BUG+1
練習題
在這些題目中,BUG+1是您需要的最難的技巧。每個鏈接都在遊戲中打開題目;求解器鏈接顯示每一步。
- 專家 5.6 · 數獨求解器
- 專家 5.6 · 數獨求解器
- 專家 5.6 · 數獨求解器
- 專家 5.6 · 數獨求解器
- 專家 5.6 · 數獨求解器
- 專家 5.6 · 數獨求解器
- 專家 5.6 · 數獨求解器
- 專家 5.6 · 數獨求解器
- 專家 5.6 · 數獨求解器
- 專家 5.6 · 數獨求解器
常見問題
BUG+1 在數獨中是什麼意思?
BUG 是雙值通用死局的縮寫,一種每個空格都有兩個候選數、每個候選數在每個單位中都出現兩次的位置。這樣的位置不可能只有一個解。BUG+1 是那個位置加上一個額外候選數,這個額外候選數必定是真。
為什麼雙值通用死局不能只有一個解?
可以證明,當每個未解格子都有兩個候選數,每個候選數在每個單位中都出現兩次時,那個位置要麼沒有解,要麼至少有兩個,永遠不會只有一個。
BUG+1 是猜測嗎?
不是。它是一個邏輯步驟,使用了一個額外的事實:題目恰好有一個解。Bare Sudoku 只生成這樣的題目。
如果兩個格子都有三個候選數會怎樣?
那麼簡單的 BUG+1 就不適用,需要其他技巧,例如鏈。