大家應該都玩過九宮格吧(我覺得很有挑戰(zhàn)性)那么我們來看看有什么可以破解致勝的方法
基礎(chǔ)摒除法
基礎(chǔ)摒除法就是利用1 ~ 9 的數(shù)字在每一行、每一列、每一個九宮格都只能出現(xiàn)一次的規(guī)則進行解題的方法。基礎(chǔ)摒除法可以分為行摒除、列摒除、九宮格摒除。
實際尋找解的過程為:
尋找九宮格摒除解:找到了某數(shù)在某一個九宮格可填入的位置只余一個的情形;意即找到了 該數(shù)在該九宮格中的填入位置。
尋找列摒除解:找到了某數(shù)在某列可填入的位置只余一個的情形;意即找到了該數(shù)在該列中的填入位置。
尋找行摒除解:找到了某數(shù)在某行可填入的位置只余一個的情形;意即找到了該數(shù)在該行中的填入位置。
唯一解法
當某行已填數(shù)字的宮格達到8個,那么該行剩余宮格能填的數(shù)字就只剩下那個還沒出現(xiàn)過的數(shù)字了。成為行唯一解.
當某列已填數(shù)字的宮格達到8個,那么該列剩余宮格能填的數(shù)字就只剩下那個還沒出現(xiàn)過的數(shù)字了。成為列唯一解.
當某九宮格已填數(shù)字的宮格達到8個,那么該九宮格剩余宮格能填的數(shù)字就只剩下那個還沒出現(xiàn)過的數(shù)字了。成為九宮格唯一解.
唯余解法
唯余解法就是某宮格可以添入的數(shù)已經(jīng)排除了8個,那么這個宮格的數(shù)字就只能添入那個沒有出現(xiàn)的數(shù)字.
區(qū)塊摒除法
區(qū)塊摒除法是基礎(chǔ)摒除法的提升方法,是直觀法中使用頻率最高的方法之一.
余數(shù)測試法
所謂余數(shù)測試法就是在某行或列,九宮格所填數(shù)字比較多,剩余2個或3個時,在剩余宮格添入值進行測試的解題方法.
隱性唯一候選數(shù)法
當某個數(shù)字在某一列各宮格的候選數(shù)中只出現(xiàn)一次時,那么這個數(shù)字就是這一列的唯一候選數(shù)了.這個宮格的值就可以確定為該數(shù)字. 這時因為,按照數(shù)獨游戲的規(guī)則要求每一列都應該包含數(shù)字1~9,而其它宮格的候選數(shù)都不含有該數(shù),則該數(shù)不可能出現(xiàn)在其它的宮格,那么就只能出現(xiàn)在這個宮格了. 對于唯一候選數(shù)出現(xiàn)行,九宮格的情況,處理方法完全相同。
三鏈數(shù)刪減法
找出某一列、某一行或某一個九宮格中的某三個宮格候選數(shù)中,相異的數(shù)字不超過3個的情形, 進而將這3個數(shù)字自其它宮格的候選數(shù)中刪減掉」的方法就叫做三鏈數(shù)刪減法。
隱性三鏈數(shù)刪減法
在某行,存在三個數(shù)字出現(xiàn)在相同的宮格內(nèi),在本行的其它宮格均不包含這三個數(shù)字,我們稱這個數(shù)對是隱形三鏈數(shù).那么這三個宮格的候選數(shù)中的其它數(shù)字都可以排除.
當隱形三鏈數(shù)出現(xiàn)在列,九宮格,處理方法是完全相同的.
矩形頂點刪減法
矩形頂點刪減法和直觀法講到的矩形摒除法分析方法是一樣的。矩形頂點刪減法在識別時比較不容易找到,所以最好先使用其它的方法。
三鏈列刪減法
三鏈列刪減法是矩形頂點刪減法的擴展,如果不清除矩形頂點刪減法,可以參考矩形頂點刪減法,以便于更容易理解本節(jié)內(nèi)容。 利用“找出某個數(shù)字在某三列僅出現(xiàn)在相同三行的情形,進而將該數(shù)字自這三行其他宮格候選數(shù)中刪減掉”; 或“找出某個數(shù)字在某三行僅出現(xiàn)在相同三列的情形,進而將該數(shù)字自這三列其他宮格候選數(shù)中刪減掉”的方法 就叫做三鏈列刪減法。
關(guān)鍵數(shù)刪減法
在進入到解題后期,利用前面講到的唯一候選數(shù)法、隱性唯一候選數(shù)法、 區(qū)塊刪減法、數(shù)對刪減法、隱性數(shù)對刪減法、 三鏈數(shù)刪減法、隱性三鏈數(shù)刪減法、矩形頂點刪減法、 三鏈列刪減法都無法有進展的時候,可以考慮使用關(guān)鍵數(shù)刪減法。關(guān)鍵數(shù)刪減法就是在后期找到一個數(shù),這個數(shù)在行(或列,九宮格)僅出現(xiàn)兩次的數(shù)字。我們假定這個數(shù)在其中一個宮格類,繼續(xù)求解,如果發(fā)生錯誤,則確定我們的假設(shè)錯誤。如果繼續(xù)求解仍然出現(xiàn)困難,不妨假設(shè)這個數(shù)在另外一個宮格,看能不能得到錯誤。這就是關(guān)鍵數(shù)刪減法.
呵呵,好像太長了點O(∩_∩)O~ |