魔方吧·中文魔方俱乐部

标题: 华容道二横布局状态集的最大直径是230步，一横布局最大直径是145步 [打印本页]

作者: hubo5563 时间: 2011-4-16 18:10:56 标题: 华容道二横布局状态集的最大直径是230步，一横布局最大直径是145步

华容道二横布局状态集的最大直径是230步，是如下两个布局的距离：

华容道最远点02.JPG

也就是说从第一个布局到第二个布局最少需要走230步。

第一个布局的最优解是138步。

[ 本帖最后由 hubo5563 于 2011-4-17 18:05 编辑 ]

附件: 华容道最远点02.JPG (2011-4-16 18:10:56, 25.81 KB) / 下载次数 103
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTM5NDQzfDc5YmMxZDA0fDE3NjIzODYzODd8MHww

附件: 华容道最远点01.JPG (2011-4-16 18:10:56, 25.49 KB) / 下载次数 100
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTM5NDQ0fDdmMmUwZjAzfDE3NjIzODYzODd8MHww

作者: aubell 时间: 2011-4-16 20:50:49

请问大师：华容道和15滑块是不是差不多啊？是否好比捆绑魔方和普通魔方？

作者: 乌木 时间: 2011-4-17 11:24:32

我好奇问问：
这一布局走得出的状态集是否不止230个态？“230”只是所述两个态之间的最少步数，即不必“历遍”所有的态，对吗？至于这230步是该状态集的最大直径，是否唯一的？即左边状态到别的态的步数，有的当然小于230，有的也是230，但没有大于230的，对吗？正像三阶魔方的最远态（目前认为是20步态）不止一个。如果这种布局的华容道最远态是唯一的，则说明它和魔方还是不同的。
如果四小块无区别，两个横块无区别，三个竖块也无区别，那么两态之间还是230步吗？
还有，除了“走得出”态之外，是否还有组装得出但走不出的状态？好像魔方有“转得出态”和“装得出转不出态”一样。

[ 本帖最后由乌木于 2011-4-17 16:12 编辑 ]

作者: hubo5563 时间: 2011-4-17 16:19:44

这一布局走的出的状态很多，共有81340个状态，230只是所述两个态之间的最少步数。230步是该状态集的最大直径，不是唯一的。从状态1开始到最小230步共3个状态，状态2是其中之一。没有大于230步的。这里的小块和竖块没有区别。除了“走得出”态之外，还有组装得出但走不出的状态。
另外的两最远状态为：
华容道最远点03.JPG

从第二布局开始找最远状态也有3个，除第一布局外还有如下两个：

华容道最远点05.JPG

二横布局也有不连通的状态，比如：
二横布局的不连通区01.JPG

这个布局最多走出7个状态，和上面的大集是不连通的。

一横布局下面是两个不连通的布局：

华容道一横布局01.JPG

也就是说从左面状态走不到右面状态，从右面状态也走不到左面状态。而且凡是左边状态能到达的状态，和凡是右边状态能到达的状态是不连通的。

也就是说这两个布局代表两个不连通状态集，并且状态数是相同的，都是25955个状态。

[ 本帖最后由 hubo5563 于 2011-4-17 18:01 编辑 ]

附件: 华容道最远点03.JPG (2011-4-17 16:28:34, 25.15 KB) / 下载次数 104
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTM5NjE1fDU4OTFhNDI1fDE3NjIzODYzODd8MHww

附件: 华容道最远点04.JPG (2011-4-17 16:28:34, 25.52 KB) / 下载次数 118
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTM5NjE2fGExODY4YWUxfDE3NjIzODYzODd8MHww

附件: 华容道最远点05.JPG (2011-4-17 16:31:46, 26.4 KB) / 下载次数 114
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTM5NjE3fDg1ZjkwNDU5fDE3NjIzODYzODd8MHww

附件: 华容道最远点06.JPG (2011-4-17 16:31:46, 26.48 KB) / 下载次数 118
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTM5NjE4fDQ5NGI2ZjA0fDE3NjIzODYzODd8MHww

附件: 华容道一横布局01.JPG (2011-4-17 16:43:32, 27.03 KB) / 下载次数 119
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTM5NjQ2fDRiZGNjOWNjfDE3NjIzODYzODd8MHww

附件: 华容道一横布局02.JPG (2011-4-17 16:43:32, 25.87 KB) / 下载次数 111
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTM5NjQ3fGI5YTg1ZDMxfDE3NjIzODYzODd8MHww

附件: 二横布局的不连通区01.JPG (2011-4-17 17:08:41, 26.1 KB) / 下载次数 121
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTM5NjYzfGVjZjA5ZjAyfDE3NjIzODYzODd8MHww

作者: zxy6350479 时间: 2011-4-17 16:48:27

买了个木板的好像长方型? 楼主的好像正方形? 看来自己做更好看直接楼上放大打印(彩色) 就行

作者: hubo5563 时间: 2011-4-17 16:53:48

原帖由 aubell 于 2011-4-16 20:50 发表
请问大师：华容道和15滑块是不是差不多啊？是否好比捆绑魔方和普通魔方？

我觉得还不同。

作者: hubo5563 时间: 2011-4-17 17:25:24

一横布局最大直径是145步
是如下两个状态的距离：

一横布局最远态01.JPG

从左面状态找最远点可以找到4个，另外三个如下：

一横布局最远态03.JPG

并且从四个最远态找最远态都只有一个就是第一个。

第一个状态作为布局，最优解是93步。

这也是华容道一横布局最优解步数最多的一个布局，另一个就是它的对称状态。

[ 本帖最后由 hubo5563 于 2011-4-17 18:31 编辑 ]

附件: 一横布局最远态01.JPG (2011-4-17 17:26:33, 25.08 KB) / 下载次数 136
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTM5NjY3fGNlMzE5NzlkfDE3NjIzODYzODd8MHww

附件: 一横布局最远态02.JPG (2011-4-17 17:26:33, 26.11 KB) / 下载次数 115
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTM5NjY4fDFkZDYxY2ZlfDE3NjIzODYzODd8MHww

附件: 一横布局最远态03.JPG (2011-4-17 17:29:58, 26.04 KB) / 下载次数 115
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTM5NjY5fGEzNzdjYTM3fDE3NjIzODYzODd8MHww

附件: 一横布局最远态04.JPG (2011-4-17 17:29:58, 26.59 KB) / 下载次数 114
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTM5NjcwfGIxYTU5YzE5fDE3NjIzODYzODd8MHww

附件: 一横布局最远态05.JPG (2011-4-17 17:29:58, 26.21 KB) / 下载次数 112
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTM5NjcxfDc2NWYzMmMyfDE3NjIzODYzODd8MHww

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)