三明治中數字可以重複嗎?

最後更新

不——而且與 Killer Sudoku 不同,Sandwich Sudoku 甚至不需要特殊規則來禁止它。Sandwich 的唯一性直接來自標準數獨規則,並且它是此變體中所有組合分析的基礎。

為什麼重複是不可能的

三明治只是一個行或一個列內的連續儲存格區段。標準數獨已經禁止任何數字在行中出現兩次,因此三明治數字自動不同。殺手數獨需要一個明確的額外規則,因為它的籠可以彎曲跨越行、列和宮;三明治從不離開其行,因此經典規則完成了所有工作。一個總和為 8 的兩儲存格三明治可以是 {2,6} 或 {3,5},但絕不是 {4,4}。

填充僅來自 2-8

還有第二個容易忘記的限制:1 和 9 是三明治的邊界,每個在每行中只出現一次——因此兩者都不能在它內部。餡料始終是 {2,3,4,5,6,7,8} 的子集。這顯著縮小了組合空間。一個總和為 12 的三儲存格三明治看起來可能允許 {1,2,9}——但事實並非如此。唯一有效的集合是 {2,4,6} 和 {3,4,5}(以及 {2,3,7}),全部來自 2-8。始終從七個中間數字列舉組合,而不是從全部九個。

為什麼唯一性能增強您的推論

區分性正是 forced combinations 存在的原因。因為沒有數字可以重複使用,極端總和很少有實現方式——兩格總和為 5 必須是 {2,3},三格總和為 21 必須是 {6,7,8}。每個 forced set 的行為就像 naked tuple:其數字可以從線中所有其他格消除,以及從完全包含 sandwich 段的任何宮中消除。唯一性將算術線索轉化為硬放置邏輯。

觀看組合邏輯的實際應用