《漢諾塔游戲演示》PPT課件.ppt

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