通過對基礎(chǔ)算法的介紹我們已經(jīng)知道,某格的同位群中如果出現(xiàn)了8個不同的數(shù)字,該格的值就是唯一沒有出現(xiàn)的那個數(shù)字。
有些時候,雖然不能明確某個數(shù)字的具體位置,但如果可以確認(rèn)這個數(shù)字必然出現(xiàn)在區(qū)塊中,而這個區(qū)塊恰好又屬于目標(biāo)空格的同位群,那么這個區(qū)塊就完全可以參與到余數(shù)點算過程中,這就是區(qū)塊替代法。
區(qū)塊替代法是余數(shù)唯一法的進(jìn)階應(yīng)用。
圖1這個標(biāo)準(zhǔn)數(shù)獨題,從目前的局面看似乎有點兒無法下手。該如何破局呢?
如圖2所示,第四宮,應(yīng)用宮排除法,發(fā)現(xiàn)區(qū)塊R(5,6)C3=3;
然后,用數(shù)字3對第一行進(jìn)行排除,發(fā)現(xiàn)區(qū)塊R1C(8,9)=3;
第1步:區(qū)塊替代法,R1C(8,9)=3,點算空格R3C8的余數(shù),可以得到余數(shù)唯一解R3C8=5。
在這里,排除法形成的區(qū)塊R1C(8,9)替代了數(shù)字3。
第2步:余數(shù)唯一法,R3C5=8。
第3步:第五列,應(yīng)用單元唯一法,R8C5=5。
第4步:應(yīng)用區(qū)塊替代法、余數(shù)唯一法,R1C6=5。
區(qū)塊R1C(8,9)=3,并且R1C(8,9)=6,應(yīng)用區(qū)塊替代法,點算空格R1C5的余數(shù),根據(jù)余數(shù)唯一法得出解。
第5步:區(qū)塊替代法,R1C3=8。
至此,后續(xù)均可以通過基礎(chǔ)解法得出答案,不再贅述。
如此看來,善于發(fā)現(xiàn)并運用區(qū)塊替代法,解題將勢如破竹。
下面試著挑戰(zhàn)一下后面的習(xí)題吧!