数独练习解答.docVIP

  • 6
  • 0
  • 约7.54千字
  • 约 20页
  • 2017-05-23 发布于河南
  • 举报
数独练习解答

區塊摒除法 前言 區塊摒除法雖屬於進階的技巧,但已入門的玩家在解題時可以很容易的配合著基礎摒除法使用,增加不少 找到解的機會,將感覺順手多了。所以即使是最簡易級的題目,已入門的玩家一樣可在解題時應用此法, 並非在基礎摒除法已找不到解時才讓此法上陣。本網頁中的很多例子,如果堅持使用基礎摒除法,其實 仍可找到其他數字解,但因機緣湊巧,恰可用上區塊摒除法找到解,所以仍拿來當做例子啦! 什麼是區塊呢? 對列而言,就是分屬三個不同九宮格的部分。在下圖中,我們分別用不同的顏色來標示列的三個區塊: 對行而言,也是分屬三個不同九宮格的部分。在下圖中,我們分別用不同的顏色來標示行的三個區塊: 對宮而言,就是分屬三個不同列或三個不同行的部分。在下圖中, 我們分別用不同的顏色來標示九宮格的三個區塊: 為了說明及學習的方便,尤怪將區塊摒除法分為 4 個不同的型式,但在實際應用時,即使玩家不知此分類, 也可以很容易的順著區塊的所在及方向而做出正確的摒除。 宮對行的區塊摒除:某數字在九宮格中的可填位置僅存在其中一個區塊時,因為某數一定會在本區塊, 所以包含該區塊的行,可將數字填入另兩個區塊的可能性將被摒除。 宮對列的區塊摒除。某數字在九宮格中的可填位置僅存在其中一個區塊時,因為某數一定會在本區塊, 所以包含該區塊的列,可將數字填入另兩個區塊的可能性將被摒除。 行對宮的區塊摒除。某數字在行中的可填位置僅存在其中一個區塊時,因為某數一定會在本區塊, 所以包含該區塊的九宮格,可將數字填入另兩個區塊的可能性將被摒除。 列對宮的區塊摒除。某數字在列中的可填位置僅存在其中一個區塊時,因為某數一定會在本區塊, 所以包含該區塊的九宮格,可將數字填入另兩個區塊的可能性將被摒除。 區塊摒除法雖屬於進階的技巧,但已入門的玩家在解題時可以很容易的配合著基礎摒除法使用,增加不少 找到解的機會,將感覺順手多了。所以即使是最簡易級的題目,已入門的玩家一樣可在解題時應用此法, 並非在基礎摒除法已找不到解時才讓此法上陣。本網頁中的很多例子,如果堅持使用基礎摒除法,其實 仍可找到其他數字解,但因機緣湊巧,恰可用上區塊摒除法找到解,所以仍拿來當做例子啦! 宮對列、行的區塊摒除 宮摒餘解的系統尋找是由數字 1 開始一直到數字 9 ,週而復始, 直到解完全題或無解時為止;每個數字又需從上左九宮格起,直到下右九宮格,週而復始, 同樣要不斷重複到解完全題或無解時為止。 使用區塊摒除法,只要在宮摒餘解的系統尋找時,注意是否有區塊摒除的成立條件即可,當區塊摒除 的條件具備了,就等於多了一個摒除線,找到解的機會自然多了一點,將感覺順手多了。例如在圖 1中, 如果不使用或不會使用區塊摒除法,是找不到 1 的宮摒餘解的,但如果用上了區塊摒除法,將可找到 四個數字 1 的填入位置哦: 圖 1 在 圖 1 中:先從數字 1 開始尋找宮摒餘解,當找到中左九宮格時,由於(3, 2)、(4, 5)的摒除, 將使得數字 1 可填入的位置只剩下 (5, 1) 及 (5, 3),因為每一個九宮格都必須填入數字 1,既然中左 九宮格的數字 1 一定會填在 (5, 1) ~ (5, 3) 這個區塊,那表示包含這個區塊的第 5 列,其另兩個 區塊就不能填入數字 1 了,因為同一列中只能有一個數字 1,所以可將第 5 列另兩個區塊填入數字 1 的 可能性摒除。 圖 2 第 5 列的區塊摒除,配合 (4, 5) 及 (9, 7)的基礎摒除,使得 (6, 8) 出現了中右宮摒餘解了。 圖 3 只找到一個還不過癮,當搜尋到下左九宮格時,由於(3, 2)、(9, 7)的摒除,將使得數字 1 可填入的位置 只剩下 (7, 1) 及 (7, 3),同理,因為每一個九宮格都必須填入數字 1,既然下左九宮格的數字 1 一定會 填在 (7, 1) ~ (7, 3) 這個區塊,那表示包含這個區塊的第 7 列,其另兩個區塊就不能填入數字 1 了, 因為同一列中只能有一個數字 1,所以可將第 7 列另兩個區塊填入數字 1 的可能性摒除。 圖 4 第 7 列的區塊摒除,配合 (4, 5) 及 (9, 7)的基礎摒除,使得 (8, 6) 出現了中下宮摒餘解了。 圖 5 找到了 (6, 8) 及 (8, 6) 兩個摒餘解之後,因謎面的數字已有改變,所以循例應回頭再找一遍,相信大家一定 可以很容易的找到另兩個宮摒餘解:(1, 4)、(2, 9)。 宮對行的區塊摒除和宮對列的區塊摒除同理,只不過宮對列的區塊摒除是數字僅出現在九宮格 的橫向區塊,所以受到影響的就是列;而宮對行的區塊摒除是數字僅出現在九宮格的縱向區塊,所以受 到影響的就變成是行而已。 圖 6 是一個宮對行的區塊摒除之例子。你可以看出下左九宮格的數字 9 應該

文档评论(0)

1亿VIP精品文档

相关文档