數獨是一種主要以數字為表現形式的益智休閑遊戲。老少皆宜,風靡全世界,擁有成千上萬的愛好者。是大家都喜歡的腦力挑戰遊戲,可以讓人越玩越聰明。
一、數獨的發展
數獨起源于18世紀初瑞士數學家歐拉等人研究的拉丁方陣(Latin Square)。19世紀80年代,一位美國的退休建築師格昂斯(Howard Garns)根據這種拉丁方陣發明了一種填數趣味遊戲,這就是數獨的雛形。20世紀70年代,人們在美國紐約的一本益智雜志《Math Puzzles and Logic Problems》上發現了這個遊戲,當時被稱為填數字(Number Place),這也是目前公認的數獨最早的見報版本。1984年一位日本學者将其介紹到了日本,發表在Nikoli公司的一本遊戲雜志《パズル通信ニコリ》上,當時起名為“Suuji wa dokushin ni kagiru”,後來覺得這個名字太長,就改名為“sudoku”,其中“su”是數字的意思,“doku”是單一的意思。這個名字也是國際上對數獨的比較通用的叫法。
二、數獨的分類
數獨分為标準數獨和變形數獨(種類很多)兩大類,按宮的多少又可分為4宮數獨、6宮數獨、9宮數獨。
标準數獨
變形數獨-雪花數獨
變形數獨-對角線數獨
變形數獨-殺手數獨
三、标準數獨的規則
在空白格内填入指定的數字,使得每一個數字在每行、每列及每個宮裡隻能出現一次。題目初始盤面會标有一些數字,大家根據已知數字的線索,邏輯推理剩餘空格裡是什麼數字,填充完成表格。
使得每一行、每一列、每一宮裡的數字都是1.2.3.4.5.6.7.8.9。并且每一行、每一列、每一宮數字都不能重複。
數獨的元素指數獨中基本概念的名稱和含義,在做數獨之前需要先了解一下行、列、宮的概念和位置名稱,掌握這些名詞有利于我們後續的溝通和理解。我們先來看一下以九宮數獨為基準的元素示意圖:
單元格:水平方向有九橫行,垂直方向有九縱列的矩形,畫分八十一個小正方形,稱為九宮格。
行:圖中綠色方框方向稱為行,水平方向的每一橫行有九格,每一橫行稱為行,A行、B行...以此類推;
列:圖中黃色方框方向稱為列,垂直方向的每一縱列有九格,每一縱列稱為列,1列、2列...以此類推;
宮:圖中藍色方框圍起來的稱為宮,三行與三列相交之處有九格,每一單元稱為小九宮,簡稱宮;
已知數:在九宮格的格位填上一些數字,作為填數判斷的線索,稱為提示數;
候選數:待填單元格内可能填入的數字;
單元格(格)标示方法:根據上述所标示的行和列的名稱組合得出每個格子位置的名稱,如E行第2格我們稱為“E2”格;F行第七格我們稱為“F7”格。
四、基本解題思路
排除法:用數字去找單元内唯一可填空格,稱為排除法。
根據不同的作用範圍,摒餘解可分為下述三種:
數字可填唯一空格在「宮」單元稱為宮排除解,這種解法稱宮排除法。
數字可填唯一空格在「行」單元稱為行排除解,這種解法稱行排除法。
數字可填唯一空格在「列」單元稱為列排除解,這種解法稱列排除法。
行排除法和列排除法合稱行列排除法。
餘數法:用格位去找唯一可填數字,稱為餘數法,格位唯一可填數字稱為唯餘解。
更多相關數獨的解題思路和解題知識,将在今後陸續為大家分享,請大家持續關注。
,更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!