當前位置:商標查詢大全網 - 商標查詢 - 什麽是數獨謎題?

什麽是數獨謎題?

數獨(日語:Sudoku すぅどく)是壹種數學益智遊戲,18年底起源於瑞士,後在美國發展,在日本發展。拼圖是壹個有九個正方形(即3個正方形寬乘3個正方形高)的正方形,每個正方形又細分成壹個九個正方形。在每個小九宮格中填入1到9的數字,使整個大九宮格的每壹列、每壹行的數字都不重復。

數獨的邏輯很簡單,數字排列千變萬化。許多教育家認為數獨是鍛煉大腦的好方法。

歷史

今天,數獨的原型最早是在公元1970年由壹本美國數學邏輯遊戲雜誌發表的,當時它被命名為# Number Place。流行的數獨遊戲由日本遊戲雜誌《パズルニコリ》於1984年出版,並有了現在的名字。數獨是對“獨立數字”的省略,因為每個方塊都用壹個數字填充。

數獨已經沖出日本,在英國成為壹種受歡迎的遊戲,前香港高等法院法官韋恩·古爾德就是其中壹員。2004年,他在日本旅遊時,在雜誌上發現了這款遊戲,帶回倫敦介紹給《泰晤士報》並被接受。英國《每日郵報》也在三天後開始連載,讓數獨正式在英國掀起熱潮。受其影響,其他國家和地區也開始連載數獨。

解決方案示例

先註意其中壹個方塊,限制這個方塊能填的數。

註意其中的壹列(或者其中的壹個小九格),尋找要填入某個數字的方框。

學過“數據結構”的可以試試用回溯。

數獨的壹般求解方法和步驟;

按照下面的方法,最終可以得到數獨解,手動操作的時間基本可以控制在1.5小時,不考慮難度,所以這種方法可以作為獲得數獨答案的通用解法。

1,根據橫欄、豎欄、網格的限制,排除各點不可能的數字,將所有可能的數字從1-9用小字體寫入每個空白網格。(這壹步大約需要15-20分鐘,這是求解的開始,壹定要保證沒有遺漏)。

2.看第壹步的結果。如果發現壹個空間只有壹個數,則確定該空間就是這個數。並根據這個數,考察其相關的橫柱、豎柱和方塊,並除以相同的數。(這種情況可能不會經常發生,簡單的數獨問題除外,但這是壹個必經的過程,在後續的過程中要反復使用這種方法。)

3.考察每個橫欄、豎欄、網格中列出的可能的數值結果,如果發現某個數在每個橫欄、豎欄或網格中只出現壹次,就可以確定該空間的解就是這個數。根據第二種方法,與該空間相關的列或網格中的相同數字被排除。

4.看每個橫列、縱列、網格中列出的可能結果,找出兩個對稱數字的空格(或三四個組合),確定這兩個空格(或三四個組合)中的數字只能是這兩個數字,即這兩個數字可以在這兩個空格中互換,但不可能到行、列或網格中的其他位置。根據這壹結果,可以排除在相關欄目或方格中列出相關數字的可能性,縮小範圍。(這壹步的難度比較復雜,需要在積累壹定經驗的基礎上進行,這也是最終解決的關鍵。)

5.重復2、3、4中提到的步驟,逐步得到壹個壹空間的解,並逐壹排除之前列出的所有可能結果,使可能範圍越來越小,直到得到最終結果。