-
使用 Go 語言實現漢諾塔(Hanota)算法
我最近重溫了一下《猩球崛起》這部電影。在電影中,凱撒就玩了河內塔游戲。你還有印象嗎?其實獨自一人玩一些游戲是好難的??(譯者不知作者為何這么說??,難道是無聊嘛???),今天我們就用 Golang 來實現一下漢諾塔游戲。 游戲起源 相傳最早發明這個問題的人是法國數學家愛德華·盧卡斯(Edouard Lucas)。 在世界中心的貝拿勒斯(印度北部)圣殿中,有三根寶石針插入了一個黃銅盤中。在印度教主神梵天(Brahma)創世時,將其中一根針上從下到上裝配了 64 個金片,這也就是所謂的漢諾塔。 無論白天黑…