漢諾塔遊戲的設計（附程式碼）

漢諾塔遊戲的設計

漢諾塔問題是最經典的遞迴問題，筆者就該問題設計了這個遊戲，由使用者互動遊戲和自動演示兩部分組成，支援撤銷功能、選關、自動完成等功能。

　　首先建立了類CMap，該類主要實現使用者每一步的操作和畫圖顯示功能，記錄的時候只須記錄每組盤子的個數和盤子的矩形。程式碼和註釋如下：

//記錄每一步的盤子的情況
class CMap
{
public:
//每組盤子的個數int iCount[3];
//3組盤子裡面,每個盤子的位置,用矩形表示RECT *Rect[3];
//建構函式CMap()
{
//三組盤子,每組盤子的矩形for(int i=0;i<3;i++)
Rect[i]=new RECT[NUM];

//初始化每組盤子的個數iCount[0]=NUM;
iCount[1]=0;
iCount[2]=0;
//第一組盤子的矩形的位置for(i=0;i<NUM;i++)
{
Rect[0][i].left=Center[0]-(NUM-i)*Dx2;
Rect[0][i].right=Center[0]+(NUM-i)*Dx2;
Rect[0][i].bottom=(NUM+1-i)*Dx;
Rect[0][i].top=(NUM-i)*Dx;
}
//第二組盤子的矩形初始化為空for(i=0;i<NUM;i++)
{
Rect[1][i].left=0;
Rect[1][i].right=0;
Rect[1][i].bottom=0;

Rect[1][i].top=0;
}
//第三組盤子的矩形初始化為空for(i=0;i<NUM;i++)
{
Rect[2][i].left=0;
Rect[2][i].right=0;
Rect[2][i].bottom=0;
Rect[2][i].top=0;
}
}
//運算子過載CMap operator=(CMap Other)
{
//對新的CMap物件，應該重新分配記憶體for(int i=0;i<3;i++)
Rect[i]=new RECT[NUM];
//依次賦值for(i=0;i<3;i++)
{
iCount[i]=Other.iCount[i];
for(int j=0;j<NUM;j++)

Rect[i][j]=Other.Rect[i][j];
}
//返回return *(this);
}
//畫圖,顯示盤子的情況void OnDraw(HDC hdc)
{
//畫出每個盤子for(int i=0;i<3;i++)
for(int j=0;j<iCount[i];j++)
Rectangle(hdc,
Rect[i][j].left,
Rect[i][j].top,
Rect[i][j].right,
Rect[i][j].bottom);
}
//解構函式~CMap()
{
//記憶體的釋放for(int i=0;i<3;i++)
{
if(Rect[i]!=NULL)
{
Rect[i]=NULL;
delete Rect[i];
}
}
}
};下面是漢諾塔的主類Hanio，該類的成員函式有OnDraw()，Undo()，Move()，AutoMove()等，分別實現漢諾塔的畫圖顯示、撤銷、移動盤子、自動移動盤子等功能，程式碼及註釋如下：class Hanio
{
public:
//當前的步數int iStep;
//記錄每一步的盤子的情況CMap Record[MAXSTEP];
public:
//建構函式Hanio()
{
//初始化,步數為0
iStep=0;
//初始化記錄for(int i=0;i<MAXSTEP;i++)
{
Record[i]=CMap();
}
}
//畫圖,顯示漢諾塔的情況void OnDraw(HDC hdc)
{
Record[iStep].OnDraw(hdc);
}
//撤銷void Undo()
{
if(iStep>0)
iStep--;
//重繪Draw();
}
//移動盤子void Move(int iStart,int iEnd)
{
//得到當前盤子的記錄CMap Map=Record[iStep];
//移動的情況判斷，去除非法的移動if(iStart<0||iStart>=3)
return;
if(iEnd<0||iEnd>=3)
return;
if(iStart==iEnd)
return;
if(Map.iCount[iStart]<1)
return;
//得到移動前的開始組，結束組的盤子的個數int iStartRectNum=Map.iCount[iStart];
int iEndRectNum=Map.iCount[iEnd];
//從小盤子移動到大盤子上面的情況是不可以的。if(iEndRectNum>0)
if(Width(Map.Rect[iStart][iStartRectNum-1])>=Width(Map.Rect[iEnd][iEndRectNum-1]))

漢諾塔遊戲的設計（附程式碼）

漢諾塔遊戲的設計（附程式碼）

漢諾塔路徑列印（遞迴）

漢諾塔遊戲規律，讓漢諾塔淪為體力勞動！（後附漢諾塔解法Python原始碼）

【20180927】【C/C++基礎知識】程式的模組化設計，拿球遊戲（組合問題），漢諾塔遊戲（遞迴問題），報數遊戲（斷點+記憶體除錯），遞迴與迭代

漢諾塔的故事（C語言——遞歸）

Unity實現漢諾塔遊戲

java智能四子棋人機大戰遊戲設計（附項目，以及原創PSD，設計文檔）

遞歸，漢諾塔遊戲

漢諾塔遞迴實現——Java程式碼

漢諾塔1.0（普通次數版）

001 漢諾塔遊戲

第12周專案3漢諾塔--移動步驟（遞迴函式）

HDU - 1995 奇妙的塔（漢諾塔遞迴思想詳解）

遞迴----經典問題：漢諾塔遊戲

C語言漢諾塔遊戲

SDUTACM遞迴之漢諾塔系列2（基於C語言）

漢諾塔演示程式（MFC）

演算法與資料結構複習——遞迴實現計算漢諾塔遊戲步驟

深入理解python遞迴函式：漢諾塔遊戲

漢諾塔遊戲簡單玩法

漢諾塔遊戲的設計（附程式碼）

相關推薦