一、河内塔问题解法:(1)奇数次移动时,移最小盘;(2)偶数次移动时,移放在最上面的较小盘;(3)如果盘数是奇数,最小盘移动的顺序为S—T—O—S……如果盘数为偶数,最小盘移动的顺序为S—O—T—S……
二、过河问题解法:(https://www.daowen.com)
注:$代表富翁,#代表强盗。