- 最后登录
- 2023-1-10
- 在线时间
- 1842 小时
- 阅读权限
- 50
- 注册时间
- 2009-9-27
- 积分
- 3378
- 帖子
- 535
- 精华
- 1
- UID
- 1238171
- 性别
- 保密
- 积分
- 3378
- 帖子
- 535
- 精华
- 1
- UID
- 1238171
- 性别
- 保密
|
本帖最后由 西北天狼 于 2013-7-5 12:26 编辑
接楼上,图A是B8(八个箱子)的初始状态,图B是大约移动M6(六个箱子的最佳移动步数)步后的状态,图C是B8到达B6的状态,图D是B6又经过大约M4步后状态,同时也是B8大约移动两个M6步后状态;
再看一例,图E是B10的初始状态,图F是大约移动M8步后的状态,图G是B10到达B8的状态,图H是B8又经过大约M6步后状态,同时也是B10大约移动两个M8步后状态。
综上所述可知:图D,2×M6≈M8-M6+M4;图H,2×M8≈M10-M8+M6。即:Mn≈3×M(n-2)-M(n-4)
将具体的数据代入上式有:494=3×170-48+32, 1346=3×494-170+34。
预计M12=3×1346-494+36=3580
-#####-
-#-+-#-
-#$.$#-
-#-*-#-
-#-*-#-
-#-*-#-
-#-*-#-
-#-*-#-
-#-*-#-
##-*-#-
#--*-##
#--*--#
#--*--#
###--##
--####-
3580/1209
验算正确,结论:M4=48,M6=170,Mn=3×M(n-2)-M(n-4)+Bn+24,其中n为大于6的偶数,Bn为箱子数。 |
|