编程求解汉诺塔游戏

作者：宫晓云

来源：少年电脑世界, 2023, Z1: 68-73.

<正>汉诺塔游戏汉诺塔是一种源于印度的古老益智玩具。这个玩具中有三根柱子和若干个大小不一的圆盘,小圆盘在大圆盘之上。玩游戏时,要将所有的圆盘从第一根柱子移动到第三根柱子上,其间不能让任何一个圆盘下面的圆盘比它大。可以利用中间的柱子作为中转柱。汉诺塔的国际标准玩法是六层圆盘,目前的世界吉尼斯纪录由我国选手陈诺于2021年5月创造。