第一部分數獨遊戲1
一、導論
1什麼是“數獨”
“數獨（sudoku）”是一種由數字填空的遊戲。通常是9×9的方格（即各行、各列都有9個格）；其中，又以粗線分為九個小九宮格（即3格寬×3格高）的正方形塊；裏麵已經填入一些數字。如圖所示：
遊戲規則很簡單：
1在9×9的大正方形中，每一橫行和每一豎列都必須填入1至9的數字，不能重複也不能少；
2在每個由粗線隔開的小九宮格中，也必須填入1至9的數字，同樣不能重複也不能少。
提示：
從1至9的數字中，無論是在各橫行、各豎列或在小九宮格裏，隻能出現一次；不能出現相同的數字。
2“數獨”的雛形
“數獨（sudoku）”一詞來自日文（日語：數獨すうどく），是一種源於瑞士，後在美國發展，並在日本得以發揚光大的數學智力拚圖遊戲。
“數獨（sudoku）”遊戲，曾風靡日本及歐美等國家。據說原創者是18世紀的瑞士數學家歐拉發明的。歐拉出生於1707年，曾被譽為有史以來最偉大的數學家之一。歐拉從小就是一個數學天才，在大學時，他曾在神學院裏攻讀古希伯來文，連續13次獲得巴黎科學院的科學競賽的大獎。在1783年，歐拉發明了一個“拉丁方塊”，並將其稱為“一種新式魔方”，也就是數獨遊戲的雛形。不過，當時歐拉的發明並沒有受到人們的重視。直到20世紀70年代，美國人重新挖掘它的魅力，並以“數字拚圖”的名稱將它重新推出。在80年末期，日本雜誌出版商在一本美國雜誌上看到這個遊戲，將其帶回日本，並增加它的遊戲難度，並命名為“數獨（sudoku）”。由此，“數獨”謎戲誕生，並逐漸受到日本人的注意和沉迷，為此，日本坊間書局出版了許多“數獨”的書。紐西蘭裔英籍退休法官韋恩·古德（WayneGould）在1997年旅遊日本時，從此就迷上了數獨遊戲，進而研究出計算機程序。自將書稿供給全球十幾家報社後，立即受到讀者的熱烈回響；“數獨”還成為英國報紙銷售量的法寶，連美國紐約時報也無法阻擋它的魅力，開始定期登載。
讓我們乍一看，方格裏擺幾個數字，好像沒什麼。但數獨的好玩之處，就在其中的推敲過程和解答出來的那種成就感。自玩過數獨遊戲的人，都說好玩。由於規則簡單，卻變化無窮，在推敲之中完全不必用到數學計算，隻需運用邏輯推理能力；因此，無論老、少、中、青男女都可以玩。隻需九個九宮格，以及1到9不重複的阿拉伯數字，也超越了文字的障礙。因此，自從出現後，從東方到西方，風靡億萬人。有些人認為玩數獨是他們舒解工作壓力的最佳方式；有些人認為玩數獨可以保持頭腦靈活，尤其適合老年人；也有些老師和父母覺得玩數獨需要耐心、專心和推理能力，所以拿數獨當題目出給學生練習，用來訓練小孩子。甚至英國“教師”雜誌建議把“數獨”引進課堂，因為數獨不僅有趣好玩，而且還可以增進玩者的推理與邏輯機能，開發、鍛煉一個人的腦力。
3“數獨”的發展
在香港的《蘋果日報》上一則新聞說，一個叫Sudoku的數字填字遊戲正瘋魔英國，在倫敦地鐵、巴士上，乘客都埋頭苦幹填寫在《泰晤士報》、《每日電訊報》內連載的Sudoku填字遊戲；電視台還有Sudoku比賽。一個簡單數字填字遊戲竟然變成一門出版生意，在各大報章都已推出自己的Sudoku遊戲單行本。
這鼓熱潮究竟從何而來，這些九宮格填字遊戲為何如此令人著迷呢？
這個數字遊戲曆史久遠。最早的Sudoku於1970年美國的《DellMagazine》麵世，創作人是DellMagazine的WalterMackey，1986年已於日本流行，到2005年成為全球熱潮，媲美當年魔術方塊熱。
把Sudoku（日文稱數獨）引入日本的是McKeeKaji（鍜治真起）。他是日本數字填充遊戲出版權威Nikoli的總裁。“數獨”日文漢字就是由他創造出來，以兩個漢字概括了這遊戲玩意，簡單來說，‘SU’即數字，‘DOKU’即獨身；也就是“每一個數字都是獨身”的。McKee大學主修文學，畢業後在印刷廠工作。當看到這個遊戲，將其加以改良、增加難度。1983年，McKee與兩位朋友合作創業，創辦了Nikoli，專門出版數字填充遊戲。推出後一炮而紅。
Nikoli公司設在東京禦徏町附近一個住宅民居之內。多年來，隻專注在出版數字遊戲。一個簡單的數字遊戲，在McKee手上變了一門大生意。說到公司成功秘訣，他認為最重要的人才，除此之外，“我們很重視團隊精神，同事關係很密切，像家人一樣”。
“數獨”熱潮已經襲卷全球，澳洲、比利時、法國、西班牙、意大利、馬來西亞、印度、等國家。朋友們，Do you Sudoku？那就趕快來學學吧！二、基本玩法
注意其中一個方格，限定該方格內可以填寫的數字。注意其中一列（或者其中一個小九宮格），尋找填寫某數字的方格。
1查看橫列填數字
現在，我們先看一下，下麵這個遊戲，學會了查看橫列，然後，再填數字；相信，初學者也可以輕鬆解題。
現在，先讓我們來看一下，橫列的a、b、c。注意：在這三橫列中，我們要把1至9的每個數字出現在橫列一次，豎列一次，和小九宮格一次，但不要重複，也不能漏掉。
解題：
1在這三橫列和三個小九宮格中，“3”已出現了二次，即Ia小九宮格，Dc小九宮格；現在，我們隻有在橫列b小九宮格中，填入數字“3”；
2因“3”必定要在第一個九宮格出現；所以，數字“3”惟一可以填入的小方格，即為Ab；
3“5”已在橫列a和b中出現，我們隻有在橫列c中填入“5”；又因“5”，隻能出現在中間小九宮格內；所以，數字“5”惟一可以填入的小方格，即為Ec；
4同理，數字“2”惟一可以填入的小方格，即為Ca。
現在，我們給出了在（一）中時的答案。
如圖：
考考你：
1看一看，在橫列d、e、f中，數字“1”、“2”、“4”、“9”，該出現在哪一個小方格內。
2看一看，在橫列h、j、i中，數字“1”、“2”，該出現在哪一個小方格內。
（參考答案在下方）
幫幫你：
1在橫列d、e、f中，
數字“1”出現在Ed中；
數字“2”出現在Je中；
數字“4”出現在Ef中；
數字“9”出現在Cd中。
2在橫列h、j、i中，
數字“1”出現在Bj中；
數字“2”出現在Hi中。
2查看豎列填數字
現在，我們還是根據前麵，所算得答案，用同樣的方法來解出豎行的數字。