c++課程設計—貓抓老鼠的模擬

1、<p><b>　　信息科學與技術學院</b></p><p>　　程序設計基礎課程設計報告</p><p>　　題目名稱： 貓抓老鼠的模擬 </p><p>　　學生姓名： </p><p>　　學 號:

2、 </p><p>　　專業(yè)班級： 2011級計算機與科學技術1班 </p><p>　　指導教師： </p><p>　　2012年 6 月 29 日</p><p><b>　　目錄</b></p><p>

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

4、t;/p><p>　　3.1數據結構設計5</p><p>　　3.2主模塊設計5</p><p><b>　　4 運行結果8</b></p><p>　　5 課程設計總結10</p><p>　　1 課程設計題目與要求</p><p><b>　　1.1設計

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

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

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

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

9、><b>　　3 詳細設計</b></p><p><b>　　3.1結構體設計</b></p><p><b>　　3.2模塊設計</b></p><p>　　圖2 建立迷宮函數模塊</p><p><b>　　3.3主模塊設計</b></

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

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

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