学传播30卷1期,pp.49-60.PDFVIP

數學傳播 30 卷 1期, pp. 49-60 如何解 「數獨」 吳明瑄 · 葉茂淳 · 王思懿 背景 「數獨」(SU DOKU) 一詞市由日本 Nikoli 出版社的董事長鍛治真起所創, 意指 「獨立的 數位」。 「數獨」 遊戲是由瑞士數學家歐拉的 「拉丁方塊」 改良而來, 1970年代發表在美國的遊戲 雜誌, 當時名為 Number Place。 1984年在 日本推出後一砲而紅, 連 「朝 日新聞」 亦定期連載, 2004年 11 月 「數獨」 登陸英國, 在 「泰晤士報」 亮相後就迅速流行起來。 2005年 5 月台灣的 「中 國時報」 首度引進, 且每日連載, 亦造成很大的迴響, 「數獨」 已逐漸成為全球化的益智遊戲。 「數獨」 的規則很簡單, 就是以 1∼9九個數字把 9×9 方格裡的空格填滿, 1∼9 的數字在每 個直行、 橫列及每個小九宮格裡都只能出現一次。 想解開 「數獨」 不需任何的計算, 而是利用邏 輯推解出答案。 此種遊戲規則簡單趣味性又高, 還能開發大腦機能, 適合各年齡的人, 是一項值 得推廣的益智遊戲。 基本語言 9×9的方格為大九宮格, 共有 81個小方格, 大九宮格由左上到右下依序分為 9個小九宮格。 1 2 3 4 5 6 7 8 9 內文之小九宮格以編號表示, 9個橫列分別以 A、B、C、· · ·、I 代表, 9個直行分別以 1、2、3、 · · ·、9代表, 每個小方格以其橫列與直行的坐標表示, 如 (A, 2)、(C, 5) 等 (見圖一) 49 50 數學傳播 30 卷 1期 民 95 年 3 月 常見問題與解決之道 小淳: 我先將數字出現較多的行、 列或小九宮格依規則填滿, 起初還很順利, 但到了最後的 1、2 個小九宮格就發現, 空格中無論填入何數都與規則矛盾。 為什麼? 小明: 因為每題都只有一個正確的答案, 只要初期填入錯誤的數字, 最後必發生此現象。 在解答 的過程中, 必須經過嚴謹的推理, 填入正確的數字, 才能一步步邁向正確之路。 開始解題 1. 著手點 小思: 解題時最困難之處乃在於不知應從哪一個數字? 哪一個小方格? 開始著手, 如同在茫茫 的大海中航行, 完全沒有方向感。 小明: 航海需要靠羅盤指引方向。 解 「數獨」 則可借助於一個簡單的統計表, 即每個數字出現的 次數, 由出現次數最多的數字開始依序解題通常是較佳的策略。 至於從哪一個小方格開 始則需藉由敏銳的觀察力, 利用每個數字在每行、 每列、 每個小九宮格均只能出現一次的 特性, 以消去法找出唯一可填的空格。 2. 基本技巧 直接消去法: (1) 消去某數字 a. 小九宮格消去法 在某個小九宮格裡, 由相關的行、 列曾出現過的數字消去不可能為該數字的小方格, 最 後若只剩下一個小方格可能為該數字, 則該數字必是填在此小方格。 如何解 「數獨」 51 b. 行列消去法 在某個直行或橫列裡, 由相關的行、 列、 小九宮格曾出現過的數字消去不可能為該數字 的小方格, 最後若只剩下一個小方格可能為該數字, 則該數字必是填在此小方格。 (2) 消去非某數字 在某個小方格裡, 由同一直行、 橫列及同一小九宮格裡, 將出現過的數字一一消去, 最後若 只剩下一個數字, 則此小方格裡必是此數字。 例如用此法推得 (B, a) 中必為數字 x, 則我 們在本文中用 (B, a) : x 表示。 註. 下文中, 用 A → B 表示先作完 A 之後可以得到 B 之結果。 例1. 出現次數 數字