-
使用 Go 语言实现汉诺塔(Hanota)算法
我最近重温了一下《猩球崛起》这部电影。在电影中,凯撒就玩了河内塔游戏。你还有印象吗?其实独自一人玩一些游戏是好难的😭(译者不知作者为何这么说🤔,难道是无聊嘛?🤓),今天我们就用 Golang 来实现一下汉诺塔游戏。 游戏起源 相传最早发明这个问题的人是法国数学家爱德华·卢卡斯(Edouard Lucas)。 在世界中心的贝拿勒斯(印度北部)圣殿中,有三根宝石针插入了一个黄铜盘中。在印度教主神梵天(Brahma)创世时,将其中一根针上从下到上装配了 64 个金片,这也就是所谓的汉诺塔。 无论白天黑…