漢諾塔是一個風靡世界的遊戲，很多人小時候都玩過。
這個遊戲是這樣的：
古印度大梵天創造世界的時候做了三根金剛石柱子，在一根柱子上從下往上按照大小順序摞着64片黃金圓盤。
大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。
並且規定，在小圓盤上不能放大圓盤，在三根柱子之間一次只能移動一個圓盤。
這個遊戲到底該怎麼玩呢？
第一步：明確問題：
天神讓廟裡的僧侶們將第一根金剛石柱子上的64個黃金圓盤，藉助第二根金剛石柱子，全部移到第三根金剛石柱子上，同時定下三條移動規則：
i.一次只能移動一個黃金圓盤；
ii.黃金盤只能在三根金剛石柱子上存放；
iii.在移動過程中，任何大盤都不能放在小盤子上面。
第二步：問題拆解：
先把63個黃金圓盤從第一個柱子藉助第三個柱子挪到第二個柱子上，然後把第64個黃金圓盤從第一個柱子直接挪到第三個柱子上，最後把第二根柱子上的63個圓盤通過第一個柱子挪到第三個柱子上，這樣在滿足三個移動規則的條件下，將64個黃金圓盤從第一個柱子挪到第二個柱子上了，也就是把漢諾塔從第一個金剛石柱子搬到了第三個金剛石柱子上。
那麼您會問了，怎麼 把63個圓盤挪到第二個柱子上，又挪到第三根柱子上呢？
知後事如何，請聽下回分解。
原創文章，作者：投稿專員，如若轉載，請註明出處：https://www.506064.com/zh-hant/n/224244.html
微信掃一掃 
支付寶掃一掃 