c++課程設(shè)計(jì)—貓抓老鼠的模擬

1、<p><b>　　信息科學(xué)與技術(shù)學(xué)院</b></p><p>　　程序設(shè)計(jì)基礎(chǔ)課程設(shè)計(jì)報(bào)告</p><p>　　題目名稱： 貓抓老鼠的模擬 </p><p>　　學(xué)生姓名： </p><p>　　學(xué) 號:

2、 </p><p>　　專業(yè)班級： 2011級計(jì)算機(jī)與科學(xué)技術(shù)1班 </p><p>　　指導(dǎo)教師： </p><p>　　2012年 6 月 29 日</p><p><b>　　目錄</b></p><p>

3、;　　1 課程設(shè)計(jì)題目與要求3</p><p><b>　　1.1設(shè)計(jì)題目3</b></p><p><b>　　1.2設(shè)計(jì)要求3</b></p><p><b>　　2 總體設(shè)計(jì)4</b></p><p><b>　　3 詳細(xì)設(shè)計(jì)5</b>&l

4、t;/p><p>　　3.1數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)5</p><p>　　3.2主模塊設(shè)計(jì)5</p><p><b>　　4 運(yùn)行結(jié)果8</b></p><p>　　5 課程設(shè)計(jì)總結(jié)10</p><p>　　1 課程設(shè)計(jì)題目與要求</p><p><b>　　1.1設(shè)計(jì)

5、題目</b></p><p><b>　　貓抓老鼠的模擬</b></p><p><b>　　1.2設(shè)計(jì)要求</b></p><p>　　1) 設(shè)計(jì)一個(gè)迷宮:貓,老鼠的位置隨機(jī)生成;2) 貓,老鼠每移動一次,都重新計(jì)算最短路徑.3) 分別模擬貓的速度大于老鼠,貓的速度等于老鼠兩種情形.4) 迷宮可用數(shù)組表

6、示,最短路徑可用隊(duì)列表示.1.3功能擴(kuò)展(自己定制)1.可增加貓的數(shù)量;2.可隨機(jī)生成迷宮墻壁的位置;3.設(shè)計(jì)老鼠應(yīng)該用何策略才有可能逃脫被抓的命運(yùn) 用C++語言，或者c語言</p><p><b>　　2 總體設(shè)計(jì)</b></p><p>　　在貓捉老鼠的模擬中，用到了二維指針。利用二維指針建立了迷宮，并且通過0代表通路，用1代表墻。在建立迷宮函數(shù)中，利用

7、引用傳遞參數(shù)使迷宮自動生成。（自動是利用srand（time（NULL））來“播種子”后利用rand（）%9來確定這些隨機(jī)數(shù)是0~9之間，判斷隨即數(shù)大于6，則生成墻，否則為通路。這樣就建立了迷宮。） </p><p>　　其次是利用結(jié)構(gòu)體數(shù)組來作為棧，將老鼠和貓的每一步存入到棧中（也就是數(shù)組），當(dāng)?shù)竭_(dá)出口時(shí)則進(jìn)行輸出。 </p><p>　　老鼠的走法是貓尋找迷宮的最短路徑，尋找最短的出

8、路，先將出口壓入到棧中，并判斷上、左、右斜上、左斜下單元的情況，并每次判斷后將可行的路加入棧中，直到棧中的元素與迷宮中老鼠的初始位置相同的時(shí)候則將棧（數(shù)組）進(jìn)行輸出。</p><p>　　貓的走法是每一次老鼠走完后，都將老鼠的位置作為終點(diǎn)，進(jìn)行判斷，取最短的路徑經(jīng)行行走，每走一次將所走位置壓入堆棧，最后輸出。</p><p>　　圖1 貓捉老鼠的模擬</p><p

9、><b>　　3 詳細(xì)設(shè)計(jì)</b></p><p><b>　　3.1結(jié)構(gòu)體設(shè)計(jì)</b></p><p><b>　　3.2模塊設(shè)計(jì)</b></p><p>　　圖2 建立迷宮函數(shù)模塊</p><p><b>　　3.3主模塊設(shè)計(jì)</b></

10、p><p>　　圖4 主函數(shù)模塊</p><p><b>　　4 運(yùn)行結(jié)果</b></p><p><b>　　輸入迷宮的行數(shù)</b></p><p>　　輸入迷宮的列數(shù)，并隨即生成迷宮，輸出迷宮。</p><p>　　判斷老鼠和貓的位置是否為墻，此時(shí)為貓為墻。完成函數(shù)操

11、作。</p><p>　　輸入迷宮出口，若老鼠位置及老鼠位置及出口位置不為墻，則老鼠和貓自動判斷最短路徑。貓捉老鼠函數(shù)結(jié)束后判斷是否重新開始。</p><p><b>　　5 課程設(shè)計(jì)總結(jié)</b></p><p>　　在2個(gè)多星期的課題設(shè)計(jì)周中，我發(fā)現(xiàn)了自己許多的不足之處。就拿二維數(shù)組迷宮的自動創(chuàng)建為例，其中加入的cstdlib這個(gè)庫函數(shù)，如果

12、不翻閱資料是不會知道的。我從不同的書籍中查閱到了這點(diǎn)，自己的知識也有所長進(jìn)。編寫代碼的時(shí)候有許多的繁瑣之處，這些繁瑣的地方都是通過不斷的自我修改才不斷完善，并且這種能力在不斷的加強(qiáng)。學(xué)會了自己分段調(diào)試程序，不斷在錯(cuò)誤中改正自己犯的小細(xì)節(jié)錯(cuò)誤。就這樣在自己的錯(cuò)誤中不斷的提升了自己的能力，本打著挑戰(zhàn)下自己的心態(tài)但最后還是發(fā)現(xiàn)自己做的c++太少了，以至于這套程序的不完整性。因此，這次的課題設(shè)計(jì)讓我認(rèn)識到了自己的不足，并且讓我知道了自己的能力還