四柱汉诺塔升级版

mathe · 发表于 2008-6-22 15:42:38

最好将你移动总步数也标出了。百度中n=5最佳步数是57

无心人 · 发表于 2008-6-22 15:48:13

刚得到72步
最后的那个状态转换可在21步得到

无心人 · 发表于 2008-6-22 16:09:11

5的
继续
ABCABA
baBAcbaCBAB
ACbaBAB
Abacba
bcbABCAB
abacba
BCBcbCBC
ABACBA
bacbaBCBCAbaBCABC
还是多阿，呵呵

无心人 · 发表于 2008-6-22 20:34:11

最小得到n=5 的71步做法？
大家最小的步骤是多少？

没——问题 · 发表于 2008-6-22 20:52:02

mathe长期从事数学吧和研发论坛的进出口业务

无心人 · 发表于 2008-6-23 07:32:17

是数学吧高水平问题比例低

gxqcn · 发表于 2008-6-23 07:54:04

千万别说对方水平低，其实那里也有不少高手，
但就交流环境，论坛设施等方面这里略胜一筹。

流水不腐，户枢不蠹。互通有无也是非常必要的。

mathe · 发表于 2008-6-23 07:56:30

数学吧的KeyTo9のFans和没一一问题等人长期生产质量优异的趣味题目，这也是为什么我要去那里进口

无心人 · 发表于 2008-6-23 08:08:04

我没说他们低

我说比例低

都被淹没在大中小学的习题里了

呵呵

mathe · 发表于 2008-6-23 09:04:57

的确如此，毕竟那边主要参与者不同
关于这个题目，刚刚写了个c++程序，计算到n<=13的所有情况（每次需要修改一下宏N然后重新编译一下）
附件中hant.cpp是源代码,hant.txt是结果。

hant.tar.gz (1.37 KB, 下载次数: 16)

账号		自动登录	找回密码
密码			欢迎注册

[擂台] 四柱汉诺塔升级版