2023年全國碩士研究生考試考研英語一試題真題(含答案詳解+作文范文)_第1頁
已閱讀1頁,還剩16頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

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

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

3、數(shù)獨(dú)的游戲規(guī)則,用計算機(jī)實(shí)現(xiàn)已知數(shù)獨(dú)的求解和數(shù)獨(dú)題目 按照數(shù)獨(dú)的游戲規(guī)則,用計算機(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 簡稱 簡稱 ADT) ADT) 五個全局變量數(shù)組,其中兩個二維數(shù)組,三個一維 五個全局變量數(shù)組,其中兩個二維數(shù)組,三個一維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)棧。回溯中逐漸確定這些位置 數(shù)組中,即進(jìn)棧?;厮葜兄饾u確定這些位置的數(shù)值,無法確定者(即 的數(shù)值,無法確定者(即 1-- --9 都不適合的)則應(yīng)回 都不適合的)則應(yīng)回退到前一位置, 修改其 到前一位置, 修改其 fix fix 值, 以此類推。 直至 值, 以此類推。 直至 stack stack中所有的值都確定下來(即題目完成) ,或者回退到 中所有的值都確定下來(即題目完成) ,或者回退到了最初點(diǎn)的前

6、一位置(說明題目有誤) 。 了最初點(diǎn)的前一位置(說明題目有誤) 。 四. 四.算法設(shè)計 算法設(shè)計 程序可以考慮人工智能的算法。 所謂人工智能的算 程序可以考慮人工智能的算法。 所謂人工智能的算法,應(yīng)當(dāng)是算法設(shè)計者對該游戲的特性有較為深入的 法,應(yīng)當(dāng)是算法設(shè)計者對該游戲的特性有較為深入的了解,依據(jù)其內(nèi)在聯(lián)系設(shè)計出的和人類思維相似的解 了解,依據(jù)其內(nèi)在聯(lián)系設(shè)計出的和人類思維相似的解決算法。但這似乎太過復(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][

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論