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