弗蘭肯魚

弗蘭肯魚

高級

數獨中的「Franken」是什麼意思?

Franken魚將不同的房類型(行、列和宮)混合成一種魚形模式。基本魚只使用行與列。Franken魚將宮加入基集或覆蓋集,極大地擴展了可用的模式。

基本魚與Franken魚的區別

基本魚:基房全為同一類型,覆蓋房為互補類型。Franken魚:基集至少包含一個宮,且非宫的房全為同一類型。覆蓋集取自互補類型。

廣義魚原理

鴿巢原理:N個基房放置N個某數字的實例。如果所有候選數都落在N個覆蓋房內,則覆蓋房中位於基房之外的額外候選數可以被刪除。有效性要求:每個基單元格都必須被覆蓋,且每個覆蓋房都必須至少包含一個基單元格。

弗蘭肯X翼(N=2)

2個基房(至少一個宮),2個覆蓋房。第10級(大師)。比基本X翼明顯更難,因為混合房類型在視覺上不那麼明顯。

弗蘭肯劍魚(N=3)和弗蘭肯水母(N=4)

弗蘭肯劍魚:3個基房,3個覆蓋房。第10級(大師)。弗蘭肯水母:4個基房,4個覆蓋房。第11級(極限)。最罕見的技巧之一。

為什麼Franken魚難以發現

搜尋空間比基本魚大得多。基集取自全部27個房。宮與線的交叉幾何結構難以直觀想像。很少能靠手工發現。

與其他魚形變體的關係

基礎魚:僅限行與列。等級4-9。鰭魚/生魚片魚:允許帶鰭。等級7-9。弗蘭肯魚:允許在基礎集/覆蓋集中使用宮。等級10-11。變異魚:允許任意單元組合。最通用但極其罕見。

總結

弗蘭肯魚允許在基礎集和覆蓋集中使用宮,從而解鎖基礎魚無法找到的刪減。鴿籠邏輯完全相同。代價是複雜度:等級10-11,現實中只有借助求解器才能找到。