數(shù)獨(dú)游戲設(shè)計(jì)與源碼

1、數(shù)據(jù)結(jié)構(gòu)大型作業(yè)實(shí)驗(yàn)報(bào)告書 數(shù)據(jù)結(jié)構(gòu)大型作業(yè)實(shí)驗(yàn)報(bào)告書 設(shè)計(jì)題目： “數(shù)獨(dú)”游戲設(shè)計(jì)與求解 設(shè)計(jì)題目： “數(shù)獨(dú)”游戲設(shè)計(jì)與求解 一． 一．題目說明 題目說明 數(shù)獨(dú)的游戲規(guī)則： 數(shù)獨(dú)的游戲規(guī)則： 1、在 9×9 的大九宮格內(nèi)，已給定若干數(shù)字，其他宮位留白，玩 的大九宮格內(nèi)，已給定若干數(shù)字，其他宮位留白，玩 家需要自己按照邏輯推敲出剩下的空格里是什么數(shù)字。 家需要自己按照邏輯推敲出剩下的空格里是什么數(shù)字。 2、 必須滿足的條件：

2、每一行與每一列都有 、 必須滿足的條件：每一行與每一列都有 1 到 9 的數(shù)字，每個(gè)小 的數(shù)字，每個(gè)小九宮格里也有 九宮格里也有 1 到 9 的數(shù)字， 并且一個(gè)數(shù)字在每行、 每列及每 的數(shù)字， 并且一個(gè)數(shù)字在每行、 每列及每個(gè)小九宮格里只能出現(xiàn)一次，既不能重復(fù)也不能少。 個(gè)小九宮格里只能出現(xiàn)一次，既不能重復(fù)也不能少。 3、每個(gè)數(shù)獨(dú)游戲都可根據(jù)給定的數(shù)字為線索，推算解答出來。 、每個(gè)數(shù)獨(dú)游戲都可根據(jù)給定的數(shù)字為線索，推算解答出來。 按照

3、數(shù)獨(dú)的游戲規(guī)則，用計(jì)算機(jī)實(shí)現(xiàn)已知數(shù)獨(dú)的求解和數(shù)獨(dú)題目 按照數(shù)獨(dú)的游戲規(guī)則，用計(jì)算機(jī)實(shí)現(xiàn)已知數(shù)獨(dú)的求解和數(shù)獨(dú)題目的出題。 的出題。 二． 二．?dāng)?shù)據(jù)結(jié) 數(shù)據(jù)結(jié)構(gòu)說明 構(gòu)說明 數(shù)據(jù)結(jié)構(gòu)一維數(shù)組、二維數(shù)組以及類似于“?！钡臄?shù)據(jù)結(jié)構(gòu)。 數(shù)據(jù)結(jié)構(gòu)一維數(shù)組、二維數(shù)組以及類似于“?！钡臄?shù)據(jù)結(jié)構(gòu)。 主要操作有：進(jìn)棧，出棧，棧頂元素的操作等等 主要操作有：進(jìn)棧，出棧，棧頂元素的操作等等 三． 三．抽象數(shù)據(jù)類型 抽象數(shù)據(jù)類型(Abstract Data Ty

4、pe (Abstract Data Type 簡(jiǎn)稱 簡(jiǎn)稱 ADT) ADT) 五個(gè)全局變量數(shù)組，其中兩個(gè)二維數(shù)組，三個(gè)一維 五個(gè)全局變量數(shù)組，其中兩個(gè)二維數(shù)組，三個(gè)一維int stack[82] int stack[82] 類似于“?！睌?shù)據(jù)結(jié)構(gòu)的數(shù)組，實(shí)現(xiàn)“回溯”算法 類似于“?！睌?shù)據(jù)結(jié)構(gòu)的數(shù)組，實(shí)現(xiàn)“回溯”算法的關(guān)鍵所在?；厮葜?，把所有 的關(guān)鍵所在。回溯之前，把所有 fix fix 值為 值為 0 的數(shù)據(jù)存 的數(shù)據(jù)存如 sta

5、ck stack 數(shù)組中，即進(jìn)棧?；厮葜兄饾u確定這些位置 數(shù)組中，即進(jìn)棧。回溯中逐漸確定這些位置的數(shù)值，無法確定者（即 的數(shù)值，無法確定者（即 1-- --9 都不適合的）則應(yīng)回 都不適合的）則應(yīng)回退到前一位置， 修改其 到前一位置， 修改其 fix fix 值， 以此類推。 直至 值， 以此類推。 直至 stack stack中所有的值都確定下來（即題目完成） ，或者回退到 中所有的值都確定下來（即題目完成） ，或者回退到了最初點(diǎn)的前

6、一位置（說明題目有誤） 。 了最初點(diǎn)的前一位置（說明題目有誤） 。 四． 四．算法設(shè)計(jì) 算法設(shè)計(jì) 程序可以考慮人工智能的算法。 所謂人工智能的算 程序可以考慮人工智能的算法。 所謂人工智能的算法，應(yīng)當(dāng)是算法設(shè)計(jì)者對(duì)該游戲的特性有較為深入的 法，應(yīng)當(dāng)是算法設(shè)計(jì)者對(duì)該游戲的特性有較為深入的了解，依據(jù)其內(nèi)在聯(lián)系設(shè)計(jì)出的和人類思維相似的解 了解，依據(jù)其內(nèi)在聯(lián)系設(shè)計(jì)出的和人類思維相似的解決算法。但這似乎太過復(fù)雜，所以這里決定采用“回 決算法。但這

7、似乎太過復(fù)雜，所以這里決定采用“回溯”的方法解決數(shù)獨(dú)問題。 溯”的方法解決數(shù)獨(dú)問題。 基本框架如下： 基本框架如下： 五．?dāng)?shù)獨(dú)程序代碼： 五．?dāng)?shù)獨(dú)程序代碼： #include“stdio.h“ //標(biāo)準(zhǔn)輸入輸出頭文件 標(biāo)準(zhǔn)輸入輸出頭文件 #include“conio.h“ //包含 包含 getch()的頭文件 的頭文件 從界面讀取數(shù) 從界面讀取數(shù)據(jù) 到 據(jù) 到a[10][10] a[10][10] 將 a[10][10] a[10][