數獨中的BUG+1技巧
BUG+1是依賴題目唯一解的高階技巧。當除一個三候選格外,其餘未填格都是雙候選格,且候選數在相關單位中的出現次數符合BUG結構時,多出的候選數必須成為答案。
定義與辨識條件
BUG是Bivalue Universal Grave。純BUG會形成兩個可交換的解;BUG+1多出一個候選數,它必須被保留,否則盤面會退回不允許的雙解狀態。
完整盤面示例
圖中只有R1C8含3、5、6三個候選數,其餘未填格皆為雙候選格。候選數6是打破BUG平衡的額外候選,因此R1C8=6,可刪除3和5。
如何尋找
先確認只有一個三候選格,再逐一檢查其餘格是否皆為雙候選。最後統計相關行、列和宮中的候選數出現次數,找出破壞偶數平衡的額外候選。
為什麼成立
若刪除額外候選,剩餘盤面會成為純BUG並允許兩個解。題目已確認唯一解時,這種狀態不可能成立,所以額外候選必須為真。
與相似技巧的關係
BUG+1和一般單數不同,它使用全盤候選結構與唯一性。只有一個三候選格並不足夠;未確認唯一解的題目也不應使用此技巧。
總結
使用前完成四項核對:一個三候選格、其餘皆雙候選、單位計數正確、題目具有唯一解。
常見問題
BUG代表什麼?
BUG是Bivalue Universal Grave,表示剩餘候選可形成雙解的致命模式。
BUG+1依賴唯一解嗎?
是,結論建立在排除純BUG雙解狀態之上。
一個三候選格就足夠嗎?
不夠,還必須核對相關行、列與宮的候選數次數。
