1. 首頁 > 生活 > >

漢諾塔游戲小游戲 漢諾塔的游戲

小知識漢諾塔的游戲

【漢諾塔游戲小游戲 漢諾塔的游戲】


文章插圖
漢諾塔游戲小游戲 漢諾塔的游戲

文章插圖
漢諾塔是一個風靡世界的游戲，很多人小時候都玩過 。
這個游戲是這樣的：
古印度大梵天創造世界的時候做了三根金剛石柱子，在一根柱子上從下往上按照大小順序摞著64片黃金圓盤 。
大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上 。
并且規定，在小圓盤上不能放大圓盤，在三根柱子之間一次只能移動一個圓盤 。
這個游戲到底該怎么玩呢？
第一步：明確問題：
天神讓廟里的僧侶們將第一根金剛石柱子上的64個黃金圓盤，借助第二根金剛石柱子，全部移到第三根金剛石柱子上，同時定下三條移動規則：
i.一次只能移動一個黃金圓盤；
ii.黃金盤只能在三根金剛石柱子上存放；
iii.在移動過程中，任何大盤都不能放在小盤子上面 。
第二步：問題拆解：
先把63個黃金圓盤從第一個柱子借助第三個柱子挪到第二個柱子上，然后把第64個黃金圓盤從第一個柱子直接挪到第三個柱子上，最后把第二根柱子上的63個圓盤通過第一個柱子挪到第三個柱子上，這樣在滿足三個移動規則的條件下，將64個黃金圓盤從第一個柱子挪到第二個柱子上了，也就是把漢諾塔從第一個金剛石柱子搬到了第三個金剛石柱子上 。
那么您會問了，怎么 把63個圓盤挪到第二個柱子上，又挪到第三根柱子上呢？
知后事如何，請聽下回分解 。