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