魔方吧·中文魔方俱乐部

标题: 一起来解五叶神——动画图解 [打印本页]

作者: stopheart 时间: 2012-2-15 08:36:40 标题: 一起来解五叶神——动画图解

很多人看到过大的关卡，很多人面对它几乎都产生了畏惧，莫名的退缩......
   五叶神关卡，就是这样的关卡，一个漂亮的关卡，一个让人一看就喜欢它外表的关卡，一看......就想把它当做屏保的关卡。漂亮的象一副画，除了远远的欣赏，却不想看里面错综复杂的箱子，纵横交错的通路，因为它似乎让人无从分析.....
   它真的那么复杂吗？答案：是的
   它真的让人无从分析吗？
   答案：......
   让我们一起走进这个可以做为屏保的关卡——漂亮的可以当做画，错综复杂的可以当做迷宫的→五叶神！
   答案你来告诉我！

   先让我们认识一下五叶神整个图
标示图.gif

[ 本帖最后由 stopheart 于 2012-2-15 10:16 编辑 ]

附件: 标示图.gif (2012-2-15 08:36:40, 66.55 KB) / 下载次数 60
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTczNTMyfDgzMDQwZDlifDE3MzIzOTk5OTF8MHww

作者: stopheart 时间: 2012-2-15 09:18:53

为了更好的说明关卡，我把图分成了五个大叶子，请看一楼的图。
人在B叶尖上，推箱子技巧的第一个准则：寻找空位。
放眼整个图，空位在哪儿？B叶子箱子最集中，满满的，应该没有，先让我们突围B叶子包围再说，看下面的动画。
第一步.gif

附件: 第一步.gif (2012-2-15 09:19:37, 70.59 KB) / 下载次数 47
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTczNTMzfDllMGE3ZjI4fDE3MzIzOTk5OTF8MHww

作者: stopheart 时间: 2012-2-15 09:36:01

寻找空位是为了腾挪箱子，让关卡最后结束，五个叶子关闭顺序是如何的呢？如果找到了空位，不知道先后次序，腾挪其不是浪费时间。
如何结束叶子顺序，看哪儿呢？他们的公共区域，交叉点。
请看下图，我们已经来到叶子的公共区域。看到了与之相关的第一组a、b、c点，这三个点是如何结束的呢？
第二步.gif

[ 本帖最后由 stopheart 于 2012-2-15 09:40 编辑 ]

附件: 第二步.gif (2012-2-15 09:36:37, 71.84 KB) / 下载次数 46
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTczNTM0fDE4N2JkMWM5fDE3MzIzOTk5OTF8MHww

作者: stopheart 时间: 2012-2-15 09:53:35

看三楼的图，让我们来分析一下a、b、c三点是如何结束的？
1.a点，来自于两个方向，下与左
2.b点，来自于两个方向，下与右
3.c点，c点，c点，似乎只有一个方向，下？！
　　如果小人站在公共区域的右方，即b点的右侧，能完成a和b,或者b和c，但三个点同时完成不可能。
　　如果小人来自于c点下方，那么b点也只能来自于下（如果b点可能来自右，那么C点是无法完成的，因为你进不去A叶子了），而a点是来自于左，这时三个点可以同时完成。
如果这三点推完了，我还能出去吗？当然不能！也就是说，结束是在A或B的叶子？
那么是A先呢，还是B先呢？

[ 本帖最后由 stopheart 于 2012-2-15 11:00 编辑 ]

作者: stopheart 时间: 2012-2-15 10:01:02

看下图，d点就是小人下面的点,d字内的点，这个点应该是来自于上面那个小空闲区域，只能放一个箱子的地方？
等等，那个地方B叶子没有推完怎么能放下一个箱子呢？
笨笨，推完了B不就有空间了吗？哦，是，是，推完了，就可以从上面返下一个箱子，或许箱子结束的时候，是从B叶子的那个区域。
好了，现在我们有一个大体的眉目了，其它的三个叶子必须先完成，然后再推完A、B叶子！？
有的人似乎认为这应该就是大体准确的答案了？
其实上面的分析已经说过，真正的准确说法是：B叶子完成后，留出d点上方那个狭小区域来完成d点
现在留下了两个问题：
1.B叶子太过拥挤，腾挪不开，得往外腾挪几个箱子！
2.如果说B或A是可能结束的叶子，那么C、D、E的顺序又是如何的呢？
第二步02.gif

[ 本帖最后由 stopheart 于 2012-2-15 10:10 编辑 ]

附件: 第二步02.gif (2012-2-15 10:10:43, 72.83 KB) / 下载次数 47
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTczNTM5fGU3YjY5MGI3fDE3MzIzOTk5OTF8MHww

作者: stopheart 时间: 2012-2-15 10:16:10

先准备做家务了，下午再来编，怕大家等时间长了。
不知道箱子迷喜欢这样的教程吗？还需要补充什么，请大家及时告诉我，在这里也行。
请大家及时反馈，下午的时间会尽量把你们需要的东西揉进去。

[ 本帖最后由 stopheart 于 2012-2-15 10:20 编辑 ]

作者: liuximing1999 时间: 2012-2-15 11:13:01

沙发。。。。
好厉害的推箱子

作者: stopheart 时间: 2012-2-15 11:14:57

跟着我的思路，我们来到下面的这个图，小人来到了全图的“中心”
我们现在就来解决上面说的第二个问题：如果说B或A是可能结束的叶子，那么C、D、E结束的顺序又是如何的呢？
如果小人从右侧过来会是C、D、E哪三个叶子，顺序如何找，矛盾点在哪儿。
如何找矛盾点呢？上面我已经说了一个方法，找公共区域的交叉点。
第二步03.gif

[ 本帖最后由 stopheart 于 2012-2-15 11:57 编辑 ]

附件: 第二步03.gif (2012-2-15 11:20:18, 71.56 KB) / 下载次数 52
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTczNTUyfGE0ZjMzYmVifDE3MzIzOTk5OTF8MHww

作者: stopheart 时间: 2012-2-15 11:34:39

看８楼的图，C、D、E公共区域的交叉点分别是d、e、f　箱子点
１.如果小人是从A、B结束的，那么e、f 点位如果是从上面完成能回到下面吗？
　从上面的叶子回到下面有三个通路，分别是８楼图中的１、２、３
　现在来分析当封死了３通路前提下：
　　　从２回来的可能性，b、c的箱子如何推？，尤其是b点的箱子，只能从下往上推，路其不是让箱子堵死了回路，看来２是不可能的回路。
　　　从１回来的可能性，a点的箱子谁来推，这个箱子只能从上下来，1的通路也否定了。
从上面的３个通路分析，只能从３返回，也就是说f点的箱子是从下往上推的。
　　所以，C与D叶子的顺序是D先，当然C与D完成后，只能退到E叶子来完成d点的箱子。因此整个箱子完成的顺序是：当在别的叶子腾挪出空位来完成B叶子，空出B叶子最右侧狭小空间（可放一个箱子）后，再来完成其余的箱子，完成叶子的字母顺序是B→D→C→E→A或B（小空间）

[ 本帖最后由 stopheart 于 2012-2-15 11:38 编辑 ]

作者: stopheart 时间: 2012-2-15 13:25:31

现在我们知道完成叶子的顺序，B叶子在先，这个叶子需要一个到几个空位，那么空位在哪儿呢？
下面就开始我们寻找空位之旅吧——看下图。
想知道空位在哪儿，得熟读箱子死锁问题，请点击：http://bbs.mf8-china.com/viewthread.php?tid=67457&;extra=page%3D1&page=1

第三步_空位.gif

[ 本帖最后由 stopheart 于 2012-2-15 13:32 编辑 ]

附件: 第三步_空位.gif (2012-2-15 13:30:54, 71.6 KB) / 下载次数 54
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTczNTU1fGVlODM1ZDU1fDE3MzIzOTk5OTF8MHww

作者: stopheart 时间: 2012-2-15 13:38:00

上图中C叶子中的a、b、c三个位置都有空位置，推推看看，发生了什么？
请看下面动画的演示。

附件: 13-39.gif (2012-2-15 13:38:35, 86.55 KB) / 下载次数 59
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTczNTU2fDViNjM4MDZjfDE3MzIzOTk5OTF8MHww

作者: stopheart 时间: 2012-2-15 13:45:01

上面的动画演示最后一帧，如下图，终于出现了一个空位。

上面分析过，１、２、３的三个通路，３是回来的通路，也就是说，１的通路的c、d２点是一个可以提前关闭的通路。
第三步_空位2.gif

[ 本帖最后由 stopheart 于 2012-2-15 14:42 编辑 ]

附件: 第三步_空位2.gif (2012-2-15 13:48:09, 73.18 KB) / 下载次数 52
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTczNTU3fDkyODNiZTI2fDE3MzIzOTk5OTF8MHww

作者: stopheart 时间: 2012-2-15 13:50:09

现在看一下如何推死12楼的c、d两点，随我来，一起来看下面动画继续演示。

[ 本帖最后由 stopheart 于 2012-2-15 13:57 编辑 ]

附件: cd.gif (2012-2-15 13:57:28, 198.18 KB) / 下载次数 57
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTczNTU4fDliZTIyN2YzfDE3MzIzOTk5OTF8MHww

作者: stopheart 时间: 2012-2-15 14:07:30

经过一番腾挪，我们有了两个以上的空位，为了什么？
完成D叶子？如果现在来完成D叶子，空位足够了，但别忘了原来的叶子完成顺序，B叶子是优先的。
好吧，让我来看看，腾挪出的空位，能否进入B叶子的内部，开始腾挪！请看动画演示→进入B叶子
进军B叶.gif

附件: 进军B叶.gif (2012-2-15 14:07:56, 146.6 KB) / 下载次数 52
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTczNTU5fGY5ZDQ5NDk3fDE3MzIzOTk5OTF8MHww

作者: stopheart 时间: 2012-2-15 14:09:20

目前来看，不仅进入了B叶子，而且可以顺利的腾挪了，那么如何来完成B叶的内部的先后顺序呢？
请看下图：a行上的箱子应该是首要解决的
B叶a行腾挪.gif

[ 本帖最后由 stopheart 于 2012-2-15 14:16 编辑 ]

附件: B叶a行腾挪.gif (2012-2-15 14:16:44, 70.57 KB) / 下载次数 56
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTczNTYzfGRlMzc3YjdlfDE3MzIzOTk5OTF8MHww

作者: stopheart 时间: 2012-2-15 14:17:30

那就让我们一起来解决15楼图中的a行箱子吧，请看下面的动画。
b叶a行腾挪完.gif

[ 本帖最后由 stopheart 于 2012-2-15 14:22 编辑 ]

附件: b叶a行腾挪完.gif (2012-2-15 14:22:55, 181.2 KB) / 下载次数 54
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTczNTc1fDIwOGNlMWE1fDE3MzIzOTk5OTF8MHww

作者: stopheart 时间: 2012-2-15 14:33:27

16楼中的演示图解决完了B叶中的顶行，形成如下图：
　　此图中已经很明了，a行与b行箱子的完成都可以从c点处往左腾挪箱子
完成B叶.gif

[ 本帖最后由 stopheart 于 2012-2-15 16:40 编辑 ]

附件: 完成B叶.gif (2012-2-15 14:35:28, 71.04 KB) / 下载次数 55
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTczNTc2fDY1ZTg4YmIyfDE3MzIzOTk5OTF8MHww

作者: stopheart 时间: 2012-2-15 15:02:04

让我们一起来看动画演示如何完成B叶最后而简单的部分，并空出B叶最右侧的区域。
完成B动画.gif

[ 本帖最后由 stopheart 于 2012-2-15 15:03 编辑 ]

附件: 完成B动画.gif (2012-2-15 15:03:44, 747.29 KB) / 下载次数 56
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTczNTc4fGYyMzRkNDA0fDE3MzIzOTk5OTF8MHww

作者: stopheart 时间: 2012-2-15 15:08:06

B叶完成后，我们再执行我们之前分析过的计划，完成C、D叶，此两叶已经比较简单，合到一起，请看动画演示。
完成cd.gif

[ 本帖最后由 stopheart 于 2012-2-15 15:13 编辑 ]

附件: 完成cd.gif (2012-2-15 15:13:43, 790.82 KB) / 下载次数 60
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTczNTc5fDBmYzUwM2ZlfDE3MzIzOTk5OTF8MHww

作者: stopheart 时间: 2012-2-15 15:16:07

E叶子的完成也颇费周折，请大家自己看演示，明白其中的技巧吧。
完成e叶动画.gif

[ 本帖最后由 stopheart 于 2012-2-15 15:20 编辑 ]

附件: 完成e叶动画.gif (2012-2-15 15:20:10, 405.47 KB) / 下载次数 57
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTczNTgwfDhhOTJlN2NifDE3MzIzOTk5OTF8MHww

作者: stopheart 时间: 2012-2-15 15:23:04

终于迎来了关卡的结尾，看下图：
A叶子的箱子如何腾挪，是结束在B叶位置吗？还是A？
等等，还有两个点a、b没有推，没有空位嘛。好吧，让我们执行推箱子的第一准则，找空位，然后腾挪箱子

[ 本帖最后由 stopheart 于 2012-2-15 15:25 编辑 ]

附件: A.gif (2012-2-15 15:25:06, 53.68 KB) / 下载次数 57
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTczNTgxfDVlNzRmZTE1fDE3MzIzOTk5OTF8MHww

作者: stopheart 时间: 2012-2-15 15:28:40

别急，来，让我看一下推死a、b的动画。
A－ab动画.gif

[ 本帖最后由 stopheart 于 2012-2-15 15:29 编辑 ]

附件: A－ab动画.gif (2012-2-15 15:29:56, 93.58 KB) / 下载次数 54
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTczNTgyfDEzYTEyZmIwfDE3MzIzOTk5OTF8MHww

作者: stopheart 时间: 2012-2-15 15:33:33

上图的a、b两点已算到位，我们先看图。
　　如果结束在B叶是什么样的呢？
　　人在a处把箱子推到b点！那么人能回来的路径是？
　　第一条：A叶右路径，可是c点回来之前要放箱子，这条路不通。
　　第二条：A叶左路径，有些复杂，先假设左路径箱子到位，有可能的最后一个空位在哪儿？让我们可以回来的空位？看不到，再看看d点,更是把回来的路径堵死了。
　　第三条：虚拟的路径，想像不出来了
　　由此而推导出，如果站在B叶的a处是无法结束关卡的。
A结束分析1.gif

[ 本帖最后由 stopheart 于 2012-2-15 15:39 编辑 ]

附件: A结束分析1.gif (2012-2-15 15:39:39, 53.89 KB) / 下载次数 55
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTczNTgzfGMxMjIyNTNjfDE3MzIzOTk5OTF8MHww

作者: stopheart 时间: 2012-2-15 15:40:31

既然这样，先推死上图的b点出来再分析，请看动画。

[ 本帖最后由 stopheart 于 2012-2-15 15:47 编辑 ]

附件: 15-45.gif (2012-2-15 15:47:10, 338.02 KB) / 下载次数 52
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTczNTg0fDFiNjA0ZWU5fDE3MzIzOTk5OTF8MHww

作者: stopheart 时间: 2012-2-15 15:48:07

我们终于迎来关卡结束的关键时刻，请看下图。
１.如果想在A叶左下角腾挪，有一个点挡住了推箱子的另一个准则：建立通路，这个点就是要命的a点。
　解决办法：a点箱子下移一格。
２.这个通路还有一个影响的要命点，就是a点上一点，解决办法，b处的箱子可以左推一格。
３.当以上两个点的方法有了，那么其他的点如何能成立呢？比方说c、d两点。
　如果a与b点位置的箱子定死了，那么c、d两点的箱子只能来自于d点的右侧
４.e区域周围的箱子点就由e区域的"广阔"空位来解决。
　　让我们再来整理一下右下abcd点的解决顺序，
　　　　１）b点是首先要解决的，因为这个点只能来自于右侧。
　　　　２）c点
　　　　３）d点
　　　　４）或者a点是最先，因为那样会腾出通路。

A－结束最后分析.gif

[ 本帖最后由 stopheart 于 2012-2-15 16:05 编辑 ]

附件: A－结束最后分析.gif (2012-2-15 15:48:55, 53.62 KB) / 下载次数 54
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTczNTg1fDY2YmJhYjRifDE3MzIzOTk5OTF8MHww

作者: stopheart 时间: 2012-2-15 16:06:50

请你再看一次楼上最后点的解决方法，看下面最后动画结束才不会眼花缭乱。
结束动画.gif

[ 本帖最后由 stopheart 于 2012-2-15 16:08 编辑 ]

附件: 结束动画.gif (2012-2-15 16:08:23, 185.57 KB) / 下载次数 53
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTczNTkwfGY3NTI1Y2VmfDE3MzIzOTk5OTF8MHww

作者: stopheart 时间: 2012-2-15 16:12:53

　　如果你耐心的看完了以上的五叶神图解分析教程，请你来告诉我五叶神如此大的关卡，如此复杂的关卡，它真的无从分析吗？
聪明而有耐心的箱子迷，你来告诉我答案：

作者: laizhufu 时间: 2012-2-15 16:25:03 标题: 不可思议

箱为何物？感谢stopheart兄的精彩讲解！有时间要好好看一看。

作者: stopheart 时间: 2012-2-15 16:25:17

　　五叶神图解教程终于编完了，早上在anian兄顶力相助下，教会了我如何分解演示动画教程，让我觉得如此繁重的“工作”变得有些轻松许多。感谢anian兄的倾囊相助，没有他方便而简洁的方法，这个教程似乎是几天才可以编完的事，而我目前只用了８个小时不到的时间，全部完成了，更学会了许多知识，又一次充实了，呵呵。
　　本教程的解题思路并没有用各位高手简洁答案，因为你们的答案过于高效，是多线程的，怕看动画的人不明白，所以解题过程很粗糙。
　　另外，我也看了几位高手的部分答案，觉得你们解决方法比我好很多，想搞明白你们的思路，我怕会浪费不少时间，所以还是用了我原来的解决方案......
以上教程，初次编写，肯定有各种不足，请各位箱子迷直接在贴子后给予指正，以便于大家的提高，谢谢各位。

作者: zhouxh 时间: 2012-2-15 21:21:23

stopheart 兄的教程比较有系统，有因有果，很好啊！

作者: 胜利 时间: 2012-2-15 22:17:56

读完stopheart兄的精彩讲解和直观的动画演示收获很大，受益匪浅。
1、从动画演示看stopheart兄推箱子很轻松，来去自如，犹如无人之地。感觉这可能跟移动箱子的次序和所放的位置是否合理有关吧。
2、找空位，然后腾挪箱子，仅仅是在腾挪箱子吗？我可不可以理解为是在移动空位，将空位移到所需的地方呢？
3、我感到A叶左下角腾挪有相当的难度，我努力将25#的图示与讲解对照，但还是有些疑问，图中的b点是标在左移一格的箱子上，不是说b点是a点上面的一点吗；25#的讲解是通过24#的动画来理解的吗？A叶左下角的空位及作用我还是不太明确。
我将反复研读 ......

作者: 胜利 时间: 2012-2-15 22:47:11 标题: 回复 27# 的帖子

从五叶神图解分析教程来看，五叶神这个复杂的大关卡，不是无从分析。就我而言是不会分析。又或是缺少分析的方法而打不开思路吧。我是靠数每片叶子的目标点和箱子的数目以及反复的尝试才过关的，推的比较辛苦，尽管如此，我任乐此不疲。好好学习，天天向上吗！

作者: stopheart 时间: 2012-2-16 07:38:36

回复胜利兄：
昨天已经下线了，在手机看到你的回复......
你说的对，最后的图与我的介绍不相符，其实昨天我编完了，回头看也让我很失望，怪我用的是我自己优化好的答案，而我没有优化的答案已经丢失，要不然会看到比较明白的腾挪过程。优化的答案其实在很早之前就已经开始把箱子摆好了位置，如果想把最后的教程搞得相对好一些，就用这个答案的话，后两步的动画合并一个还能说明一些问题的。
能对有一些帮助，是我很开心的事情，有了这个经验，相信已经会有更好的课题奉献给大家。

作者: 一品牛粪 时间: 2012-2-16 17:01:07

谢谢stopheart兄的动画图解，这个实在太透彻了。
这么好的关卡，还有这么好的解析，我在这一关里收获的实在太多了。
stopheart兄，您辛苦了！

作者: chzhy 时间: 2012-2-17 09:29:30

stopheart版主写的解关教程深入浅出，使得众多的初学者获益匪浅。期待今后版主有时间再陆续推出更多类似的通俗易懂的解法教程，为迷途者指明方向。相较于解关，目前我还是更偏向于寻觅小关之中藏着的最少步骤完成数字，胜利解关解得辛苦，而我是找数字找得疲累，因为采取的方式是守株待兔式的，用程序从大量初始答案当中去筛选出来较好数，是还未掌握要领。我也希望能人们可以适当参考已有的一部分最佳移动数，编写出一些优化教程，引来更多爱好者参与其间。

作者: LAMBO 时间: 2012-2-17 19:11:47

不过确实很复杂······
多谢楼主的讲解

作者: 谢老师 时间: 2012-2-19 10:27:26

建议视频录像讲解！可以反复观看揣摩！

作者: stopheart 时间: 2012-2-19 11:02:54

谢谢谢老师的建议，感觉视频太大，可能上传困难，另一个视频讲解的话，怕我的普通话把大家雷倒，听不到半截听讲的家里会出现很多家庭病房。
有想要人身意外保险的吗？如果很踊跃，我就拼一次，呵。

作者: ursace 时间: 2012-2-21 16:32:03

妈呀，这素神马妖怪呀！

作者: 大大大魔方 时间: 2016-2-4 14:52:15

啊啊啊啊啊，看了也不会，有没有简单的呀

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