《漢諾塔游戲演示》PPT課件.ppt_第1頁
《漢諾塔游戲演示》PPT課件.ppt_第2頁
《漢諾塔游戲演示》PPT課件.ppt_第3頁
《漢諾塔游戲演示》PPT課件.ppt_第4頁
《漢諾塔游戲演示》PPT課件.ppt_第5頁
已閱讀5頁，還剩8頁未讀， 繼續(xù)免費閱讀

下載本文檔

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

文檔簡介

,漢諾塔游戲演示,游戲來源 漢諾塔（又稱河內(nèi)塔）問題是印度的一個古老的傳說。開天辟地的神勃拉瑪在一個廟里留下了三根金剛石的棒，第一根上面套著64個圓的金片，最大的一個在底下，其余一個比一個小，依次疊上去，廟里的眾僧不倦地把它們一個個地從這根棒搬到另一根棒上，規(guī)定可利用中間的一根棒作為幫助，但每次只能搬一個，而且大的不能放在小的上面。解答結(jié)果請自己運行計算，程序見尾部。面對龐大的數(shù)字(移動圓片的次數(shù))18446744073709551615，看來，眾僧們耗盡畢生精力也不可能完成金片的移動。 后來，這個傳說就演變?yōu)闈h諾塔游戲,問題要求 漢諾塔益智游戲,完成以下功能:在平面上有A，B,C,三個位置，在A位置上有N個大小不等得長方形塔，從上至下，依次排列，要求將A位置得N個長方形，通過B位置，移動到C位置,設(shè)計思想,定義一個position類，它名含友元類disk，其次有公有成員：過關(guān)條件判斷函數(shù) check()，HANO塔顯示函數(shù)display()，HANO塔初始化函數(shù)initial()；對于HANO塔數(shù)據(jù)int a10 ; int b10; int c10則為保護成員，這組數(shù)據(jù)是在游戲時用來動態(tài)顯示游戲過程最重要的一組數(shù)據(jù)。設(shè)為保護成員是為了便于以后派生類disk的訪問 派生類disk是對基類position的公有繼承，它的公有成員名括主菜單界面函數(shù)welcome()，演示中的移動函數(shù)mov(char x,char y,int N)，遞歸演示函數(shù)hano(int n,char a,char b,char c,int N),程序設(shè)計流程圖,優(yōu)點：（1）這個程序可以簡單的進行游戲演示，分為1-7關(guān)，第一關(guān)為3個盤子，第二關(guān)有4個盤子，第三關(guān)有5個盤子. （2）可以顯現(xiàn)每步移動的方向，可視化界面 (3)程序稍加變化，就可以自動演示 缺點：（1）由于時間倉促和對知識的掌握還不夠，在游戲進行時，沒有記錄游戲時所用的時間或步驟數(shù) （2）游戲只能做長方形塔個數(shù)在10以內(nèi)的個數(shù)。,程序功能解析,顯示函數(shù),演示移動函數(shù),遞歸演示函數(shù),程序類說明,Disk類說

溫馨提示

  • 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. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論