XY-Chain
XY-Chain 是格子路徑,每個格子都恰好有兩個候選數。相鄰格子相互看得到並共享一個數字:一個格子的第二個數字是下一個格子的第一個數字。如果第一個格子不是它的第一個數字,它就必須是它的第二個;接著下一個格子不能是那個數字,必須是它自己的另一個數字,以此類推到末尾。當第一個格子的第一個數字和最後格子的最後一個數字是相同的數字 Z 時,兩個端點格子中的一個總是 Z,每個看得到兩個端點的格子都可以失去 Z。Y-Wing 是最短的 XY-Chain,有三個格子。XY-Chain 是 Bare Sudoku 中的大師級技巧。
何時使用
當盤面有許多恰好有兩個候選數的格子,且翼找不到任何東西時。XY-Chain 只使用那些兩候選數格子,所以一旦你找到兩個端點共享一個數字的路徑,它們就容易跟蹤。
如何找出
選一個兩候選數格子,並將它的一個數字作為 Z。移動到它的另一個數字,然後移動到看得到它且保有那個數字和另一個的格子,並用那個另一個數字繼續。每當你到達一個其剩餘數字是 Z 的格子,你就有了一條鏈:尋找看得到第一個和最後一個格子且保有 Z 的格子。
例題
| c1 | c2 | c3 | c4 | c5 | c6 | c7 | c8 | c9 | |
|---|---|---|---|---|---|---|---|---|---|
| r1 | 1 | 2 | 46 | 36 | 9 | 5 | 378 | 478 | |
| r2 | 46 | 689 | 3469 | 456 | 7 | 3456 | 348 | 1 | 2 |
| r3 | 5 | 7 | 34 | 2 | 8 | 1 | 34 | 9 | 6 |
| r4 | 3 | 4 | 7 | 9 | 5 | 2 | 18 | 6 | 18 |
| r5 | 9 | 5 | 8 | 67 | 1 | 67 | 2 | 4 | 3 |
| r6 | 26 | 26 | 1 | 3 | 4 | 8 | 7 | 5 | 9 |
| r7 | 467 | 3 | 469 | 8 | 69 | 4567 | 149 | 2 | 1457 |
| r8 | 8 | 1 | 469 | 4567 | 2 | 34567 | 349 | 37 | 457 |
| r9 | 247 | 29 | 5 | 1 | 39 | 347 | 6 | 378 | 478 |
粗體數字是題目給定的,藍色數字是解題時填入的,小數字是候選數。醒目標示的格子構成該結構,劃掉的候選數會被刪除,圈起來的候選數就是要填入的數字。
- 鏈 r1c5 (6=3) - r9c5 (3=9) - r9c2 (9=2) - r6c2 (2=6) 中的每個格子都恰好有兩個候選數。在一個格子內,= 加入它的兩個數字:如果一個假,另一個真。在格子間,- 加入看得到的兩個格子中的同一數字:至多一個是真。
- 假設 r1c5 不是 6。那麼它保有它的另一個數字,所以下一個格子不能保有那個數字,必須是它自己的另一個數字,依此沿鏈類推,直到最後格子 r6c2 是 6。
- 所以 6 在 r1c5 或 r6c2 中。
- 同時看得到 r1c5 和 r6c2 的格子不能是 6。從 r1c2 刪去 6。
常見錯誤
- 使用有三個候選數的格子。XY-Chain 的每個格子都必須恰好有兩個,否則從一個數字到另一個的步驟就會失敗。
- 連結共享一個數字但不相互看得到的格子。相鄰格子必須在同一列、同一欄或同一宮中。
- 從只看得到一個端點的格子刪除 Z。被刪除的格子必須同時看得到鏈的第一個和最後一個格子。
在 Bare Sudoku 中
所需難度:大師以上
遊戲中的提示:XY-Chain
練習題
在這些題目中,XY-Chain是您需要的最難的技巧。每個鏈接都在遊戲中打開題目;求解器鏈接顯示每一步。
- 大師 6.7 · 數獨求解器
- 大師 6.7 · 數獨求解器
- 大師 6.7 · 數獨求解器
- 大師 6.7 · 數獨求解器
- 大師 6.7 · 數獨求解器
- 大師 6.7 · 數獨求解器
- 大師 6.7 · 數獨求解器
- 大師 6.7 · 數獨求解器
- 大師 6.8 · 數獨求解器
- 大師 6.8 · 數獨求解器
常見問題
數獨中的 XY-Chain 是什麼?
一種兩候選數格子的鏈,其中每個格子都看得到下一個並與它共享一個數字。當兩個端點都可能是同一數字 Z 時,它們之一是 Z,所以同時看得到兩個端點的格子失去 Z。
XY-Chain 與 Y-Wing 有何關係?
[Y-Wing](y-wing) 是有三個格子的 XY-Chain:樞紐和兩個翼。更長的 XY-Chain 通過更多格子應用相同推理。
XY-Chain 的兩個端點可以相互看得到嗎?
可以。那麼 Z 從通常看得到兩個端點的格子中刪除。當鏈閉合成迴圈時,甚至更多可以被刪除;Bare Sudoku 將迴圈作為單獨技巧處理。
XY-Chain 是否只使用兩個數字?
不是。每個格子有兩個數字,但數字可以從格子到格子改變,只要每個連結共享一個數字。