數(shù)獨(dú)第一課PPT

1、數(shù)獨(dú)的初步認(rèn)識柴橋?qū)嶒?yàn)小學(xué)數(shù)獨(dú)社團(tuán)竺老師 數(shù)獨(dú)（，Sdoku）是一種運(yùn)用紙、筆進(jìn)行演算的邏輯游戲。 需要根據(jù)99盤面上的已知數(shù)字，推理出所有剩余空格的數(shù)字，并滿足每一行、每一列、每一個粗線宮內(nèi)的數(shù)字均含1-9（不重復(fù)）。 每一道合格的數(shù)獨(dú)謎題都有且僅有唯一答案，推理方法也以此為基礎(chǔ)，任何無解或多解的題目都是不合格的。什么是數(shù)獨(dú)？ 既然“數(shù)獨(dú)”有一個字是“數(shù)”，人們也往往會聯(lián)想到數(shù)學(xué)，那就不妨從數(shù)學(xué)家歐拉說起，但凡想了解數(shù)獨(dú)歷史的玩家在網(wǎng)絡(luò)、書籍中搜索時，都會提到歐拉的“拉丁方塊（Latin square）”。 拉丁方塊的規(guī)則：每一行（Row）、每一列（Column）均含1-N（N即盤面的規(guī)格）

2、，不重復(fù)。這與前面提到的標(biāo)準(zhǔn)數(shù)獨(dú)非常相似，但少了一個宮的規(guī)則。數(shù)獨(dú)起源組成元素九宮格（九宮格（GridGrid） 水平方向有九橫行，垂直方向有九縱列的矩形，畫分八十一個小矩形，稱為九宮格(Grid)，是數(shù)獨(dú)(Sudoku)的作用范圍。提示數(shù)提示數(shù)(Clue)(Clue) 在九宮格的格位填上一些數(shù)字，做為填數(shù)判斷的線索(Hint)，稱為提示數(shù)(Clue)。2.1 水平方向的每一橫行有九格，每一橫行稱為行(Row)。2.2 垂直方向的每一縱列有九格，每一縱列稱為列(Column)。2.3 三行與三列相交之處有九格，每一單元稱為小九宮(Box、Block)，簡稱宮，用粗線標(biāo)示者。（在killer數(shù)獨(dú)

3、中，宮往往用單詞Nonet表示）組成元素單元單元(Unit)(Unit)數(shù)獨(dú)種類迷你數(shù)獨(dú)標(biāo)準(zhǔn)數(shù)獨(dú)對角線數(shù)獨(dú)鋸齒數(shù)獨(dú)殺手?jǐn)?shù)獨(dú)連體數(shù)獨(dú)解題方法一、摒除法二、余數(shù)法三、輔助解法四、相對概論解題方法 摒除法 基礎(chǔ)摒除法就是利用19的數(shù)字在每一行、每一列、每一宮都只能出現(xiàn)一次的規(guī)則進(jìn)行解題的方法。 基礎(chǔ)摒除法可以分為行摒除、列摒除、九宮格摒除。實(shí)際尋找解的過程為：1、尋找九宮格摒除解：找到了某數(shù)在某一個九宮格可填入的位置只余一個的情形；意即找到了該數(shù)在該九宮格中的填入位置。2、尋找列摒除解：找到了某數(shù)在某列可填入的位置只余一個的情形；意即找到了該數(shù)在該列中的填入位置。3、尋找行摒除解：找到了某數(shù)在某行可填入的位置只余一個的情形；意即找到了該數(shù)在該行中的填入位置。 解題方法 余數(shù)法 所謂余數(shù)測試法就是在某行或列，九宮格所填數(shù)字比較多,