hanoi塔

又稱漢諾塔、梵塔
在十九世紀末,歐洲風行的一種遊戲。並大肆宣傳說,布拉瑪神廟的教士所玩的這種遊戲結束之日就是世界毀滅之時。該塔由三根固定金剛石插針和堆放在一根針上有小到大的64個金屬碟片組成,目的是藉助於中間,從左邊移到右邊。規則是:一次移動一個盤;無論何時,小盤在上,大盤在下。
在遊戲中,總共有n個金屬碟片的塔叫做n階漢諾塔,若要完成n階漢諾塔,則最少要移動[2的n次方)-1]次

相關詞條

熱門詞條

聯絡我們