华容道的最远状态? [复制链接]

Rank: 4

积分: 1711
帖子: 384
精华: 2
UID: 9222
性别: 男

电梯直达

1^#

发表于 2008-7-5 23:39:07 |只看该作者 |正序浏览

对于华容道,可复原的最大状态是什么样的?
 
就是说,对于华容道游戏,摆出一个初始状态,该状态必须能够完成(曹操走出去),同时也是华容道的最远状态,要用最多的步数才能完成.
 
嗯,顺便提供一个滑块游戏,刚刚自己用易语言写的,只提供源代码

15数字板.e (48.38 KB, 下载次数: 60)

已有 1 人评分	经验	收起理由
ggglgq	+ 10	E语言程序

总评分: 经验 + 10 查看全部评分

收藏0

xdgtzsyyj

粉魔

成都千奇百怪的助手

Rank: 5 Rank: 5

积分: 3240
帖子: 2645
精华: 5
UID: 25456
性别: 男

31^#

发表于 2009-6-13 11:37:43 |只看该作者

最远饿好像是120步左右

千奇百怪润智QQ群39440516。四川魔方群15545617。
点击进入我的视频：http://u.youku.com/xdgtzsyyj。
http://shop34170148.taobao.com/

好梦游

白魔

Rank: 1

积分: 104
帖子: 102
精华: 0
UID: 67175
性别: 保密

30^#

发表于 2009-3-2 21:21:46 |只看该作者

应该是初始状态吧。。。

华容道游戏爱好者

Rank: 4

积分: 1702
帖子: 1071
精华: 3
UID: 76004
性别: 男

29^#

发表于 2009-2-26 21:01:01 |只看该作者

有人用计算机证明了峰回路转是“曹出”玩法的最远状态。

lulijie

Rank: 4

积分: 1194
帖子: 924
精华: 6
UID: 44804
性别: 保密

28^#

发表于 2009-2-23 20:07:53 |只看该作者

15楼的峰回路转179步，该家族中最远步数就是179步，共6种状态。
峰回路转6.JPG

目前我所知的最多步数就是它了。
不知还有没有更多步数的。

华容道游戏爱好者

Rank: 4

积分: 1702
帖子: 1071
精华: 3
UID: 76004
性别: 男

27^#

发表于 2009-2-23 19:16:15 |只看该作者

哦，“步数”的理解不一样。

lulijie

Rank: 4

积分: 1194
帖子: 924
精华: 6
UID: 44804
性别: 保密

26^#

发表于 2009-2-23 19:12:49 |只看该作者

我的解法绝对正确，不可能还有比它步数更少的解法了。

lulijie

Rank: 4

积分: 1194
帖子: 924
精华: 6
UID: 44804
性别: 保密

25^#

发表于 2009-2-23 19:10:55 |只看该作者

他们的最优解把一个子连续移动的所有步数算作一步，不符合实际情况，不应该采取这种算法。

华容道游戏爱好者

Rank: 4

积分: 1702
帖子: 1071
精华: 3
UID: 76004
性别: 男

24^#

发表于 2009-2-23 09:42:42 |只看该作者

若是有兴趣，可以去游戏发芽网，那里有网上最全的华容道游戏http://www.fayaa.com/youxi/hrd/#hrd-layouts

华容道游戏爱好者

Rank: 4

积分: 1702
帖子: 1071
精华: 3
UID: 76004
性别: 男

23^#

发表于 2009-2-23 09:40:01 |只看该作者

横刀立马的最优解为81步，你所提供的那个三横类布局的最优解为135步！