天天看點

HT for Web 3D遊戲設計設計--漢諾塔(Towers of Hanoi)

在這裡我們将構造一個基于HT for Web的HTML5+JavaScript來實作漢諾塔遊戲。

HT for Web 3D遊戲設計設計--漢諾塔(Towers of Hanoi)

在邏輯實作上,采用了棧的先進後出的原理,對圓柱上的圓盤做順序控制,確定每次移動的圓盤都是最小的圓盤。

在算法上,采用的是遞歸算法,通過遞歸算法,将搬遷過程一步一步記錄下來,再采用堆的原理一步一步地執行搬遷過工作。

HT for Web 3D遊戲設計設計--漢諾塔(Towers of Hanoi)

<a href="http://v.youku.com/v_show/id_XODcwMTk4MDI4.html" target="_blank">http://v.youku.com/v_show/id_XODcwMTk4MDI4.html</a>

繼續閱讀