第六期“鬼手杯”MF8 推箱子比赛

mengcheng

提个建议，希望刘兄写个专门的帖子，以本期为例仔细讲解关卡优化的方法，求最优解注意的事项。
以本期为例，我的感觉是要得到理想的推动的解，首先是摆放箱子的顺序尤其重要。如果不用考虑移动的步数，我可以直接走出1059的解。再用程序优化一下，就可以轻松的达到1057。

mengcheng

还有就是把关卡分解为几个小的关卡，分别求解，最后综合求得总的解。
有一点比较重要的是一定要细心。
但是求最优解也不能全靠程序，求解的思路不一样，得到优化后的解悬殊是非常大的，关键还是人的作用。

mengcheng

能够得到第二名，首先谢谢sokoban和anian两位版主，以及各位弟兄！希望大家共同努力，把推箱子论坛办得越来越好！
非常幸运，来到这个论坛，认识好多好多的推箱子的大师！！！

liuzr

看到行飞兄的答案后，参考了右中部的处理细节，答案如下：（没有优化）
Solution of best pushes:
RuUluuuluurrrrrrddddrrdddddldlluUUrurruulllUlluLLLullddrUUluRRddrdddrddRRuuUruUruLulllddrdRRldddRRRRRRlldddldlluuUruLdllllUlllddrUluRRRUUUddrDldRRRUUUrrUluuulllddLLullddrUUrdrrrdRRuRRRRdrUlddldddddldlluuUruLdllllullldddddddddddrruUUruuluurDldDrdDlUdddlluuuuuuuRUUUluRRRurDldRRRUrrrrdddldlluuUllllulllddddddRUUUUUluRRRurDldRRRuRRRlllUUrrUluuulllddrdRRuRRRurRddlUddldDDDrrruUUUddllddddlluRdrUlldlluuUruLdllllulldddddrruLdlUUUUluRRRurDldRRRUUUrrUluuulllddrdRRuRRRRddldddddldlluuUruLdllllulllddddddddRUUUUUUUluRRRurDldRRRUrrrrdddldlluuUluRRRllddddrrruuuUUdlllldlllulllddddddddddRUUUUUUUUUluRRRurDldRRRurrrrdddldlluuUllllulldddddddddrruLdlUUUUUUUUluRRRurDldRRRuRRRlllUUrrUluuulllddrdRRdrrRdDDDDldlluuUruLdllllulldddddddddddrrULdlUUUUUUUUUUluRRRurDldRRRUrrrrdddldlluuUllllullddddddddrddrdrruLLLrrrdrruLUUlLLLdlUUUUUUUUluRRRurDldRRRuRRRlllUUruuuulllddrdRdrrrrdDDrurrddldllldlluuUruLdllllullddddddddrruLdlUUUUUUUluRRRurDldRRRUUUrUURRRlluullllddrdRdrrrrddrrrddldllldlluuUruLdddddlldDLLLdlUUUUUUUluRRRurDldRRRUrrrrrrrddldllldlluuUdddrrurrdLLrrururuullldDDuuulldlluRRRlldddllDLLLdlUUUUluRRRurDldRRRlllulldddddddrUddddrUdrUddrruuurDlLLLdlUddlUUUUUUUUUUluRRlddddrrrrurruUllllUllddddrrdLdlUUUUUluRRRUUUddrDldRRRuUUrrrrdDDrurruuruuuullllddlllDuruullllddLrrdRdRRllddRRRllluuululuurrrrddlDurrruurrrrddddlddlldlUUdrrrrddddlDDrdddddllUlullLLLLLLLdlUUUUUUrrrrurruUluRRRRRRllllldddlldllllUUUluRRRurDldRRRlllullddddrrrrurruUruLdddlldlllldddddrUUUdddrrrrdLLLLdlUUUUUUUUUUluRRRurDldRRRlllullddddrrrrurruUlURRRlllUURuuruullllddrdRluluurrrrddrruurrrrddddldDlldlUrrrrddlldlUrrruulDrdddlddrddddLruuLDLLLLLLLLLLLdlUUUUUUUUUluRRRurDldRRRurrrrrrrrddddlddDDrdLLLLLLLLLLLLdlUUUUUUrrrrurruUruLdddlldllllUUUluRRRurDldRRRUUUddrrrrrrrrddddldddLDrdLLLLLLLLLLLdlUUUUUUrrrrurruUluRRRRRRllllldddlldllllUUUluRRRurDldRRRllluuuuuruurrrrddlDLruruulDDrrruurrrrddddldDrddddldddlLuRldDrdLLLLLLLLLLdlUUUUUUUUUluRRlddddrrrrurruUruLdllluuluuuLuuRRRRurDDulllddldddrddlUrdrrUUUddrrrrrrrrddddldDDDrdLLLLLLLLLLLLdlUUUUUUUUUluRRRUUUddrDldRRRurrrrrrrrddddlddrdddddlUruLLLLLLLLLLLLdlUUUUUUUUUluRRlddddrrrrurruUruLrrrrrruuruuuullllddllulullllldlluRRRRRRurDlllllddRRldddrddlUllddddddrdddrrrrrrruuuRRRldLulDDurrddlLLLLLLLLdlUUUUUUUUUluRRRUUUddrDldRRRUUdrrrrrrrrddddldDDDrdLLLLLLLLddrUluLLLLdlUUUUUUUUUluRRlddddrrrrurruUruLrrrrrruuruuuullllddlluulllllllldddrUUluRRRRRRllddLLullddrUUluRRddrdddrddlUllddddddrdddrrULLdlUUUUUUUUluRRRUUUddrDldRRRUrrrrrrrrddddldddddddlUlulllLLLLLLdlUUUUUUUUUluRRlddddrrrrurruUrurrrrruuruuuullllddlluuulldllddLLullddrUUrdrdddrddlUUUUddrddrrrrurrrrrrddddldddddLLLLLLLuLLruLLLdlUUUUUUUluRRlddddrrrrurruururrrrruuruuuullllddlluuulldllddLLulDrrdddrddlUllddddddrdrUULdlUUUUUluRRRUUUddrDldRRRuRRlDDDlldlLdddrrdrruLLLLLdlUUUUUUUluRRRurDldRRRlllulldddddrrurrurruUruLdddlldDDuullLdlUUUUluRRRurDldRRRlllullddddrruLdlUUUluRRRurDldRlulldddrrddddrdLLdlUUUUUUUUluRRldddrrddddrdrruLrrddrrrrrruuuuuruuuuluuruuuullllddlluuulldRurDllllddLLuuRRRRRllllldlluRRRRRRllllllddRlddrUUUluRRRRRlddlLullddrUUluRRRRddldddrddlUlldddrrdrrdddLLLdlUUUUUUUluRRRlldddrrdrrurruUlLLUdrrrddllddrrUUllddddrrddrrrrrruuuuuruuLLdllldLrurrdLLrrururrddlddlllldddlllLLLLdlUUUUUUUUluurrrrdrrrruRRdDDuuulldllllullllddrUluRRRlldddrrdrrurrUdllddddrrddrrrrrruuuuuruulldlluuulldLLLrrddllddrrUUUdllddddrrddrrdRRurruuuuuruulldllldLruruuulldLLrddllddrrUUUddrrurrdLLLrruuuulldLddllddrrUUUddrrrruruLrrruullLLLrdDDrdLLLrrrururUruLLLLrrrrddddldddddddlUruLLLLLLLLLLLdlUUUUUUUUUluRRldddrrdrrdrrUUdrrrruuUdrruulLrruuruuuulldLrurrdLLrrddLLULLLrrrdrruulullDurrdLdLLrruulDulD

行飞

恭喜liuzr兄和mengcheng兄！

   没想到我获得了幸运奖，昨晚还在寄希望走出1055推，可是盲区还是产生在我认为不可能的地方。

migl

好强！
没优化都是3400+的战绩。

另：
恭喜各位获奖者。
我再次来学习，好好欣赏一下大家的奇思妙想。

migl

bsky 兄谦让啊，没有提交1059推的解法
咱俩应该能换个位置的吧？

五叶草

我对这个没研究

liuzr

感谢mengcheng兄的抬爱！
    今次取得较好成绩实属幸运，本不具有强于他人的实力，况且也有一些实力在我之上的高手没有参加。才使得我“脱颖而出”。我的进步之路就是，多与他人交流，多了解别人的解关思路。具体说就是，高手为什么在这个地方这样处理，他是不是有前后呼应的考虑，一定要读懂。拿本次这关举例，在移动的优化上，要尽快清理左下部的箱子，以便给右下部的箱子尽早打开通路，以减少左右方向上的空移。在推动的优化上，就是在关键目标点的就位上要步步计较。本关中，右上部上面有两个，右上部的左下角有一个，右中部有一个，左下部的有若干个。我的推动数1057并没有到底，到底应是1055推，成绩之所以说实属幸运正因如此。更何况我的移动成绩和推动成绩中的移动数还大有优化的空间。
    由于本人的功力有限，也讲不出什么系统的东西。只是就自己的所知零零碎碎地罗列了一些，希望能对你有所帮助，当然也希望今后能得到你的帮助。愿我们都能在魔方吧中享受到各自的快乐！

liuzr

感谢行飞兄的美意。我也祝贺你！
    我们之间已经是很熟悉的了，关于盲区的问题那是我们的老生常谈了。我在比赛结束前一直想过右中部是否存在优化的空间，也多次试过你的部分走法，但都由于路径次序的错误而没有成功。因而错误地认为没有优化的可能而放弃。当我看到你的答案中右中部的处理时茅塞顿开，太妙了！1055推是可以的！随之而来的问题是，那行飞兄为什么也是1057而不是1055呢？我又从头看了一遍发现，你在左中部进口对面贴墙的那个箱子的处理上多费了两推。我想直觉是你疏忽了，往往是刚开始的部分容易进入盲区。别看我在与人探讨时似乎头脑很清楚，轮到我独立思考时，也常常进入盲区。我的答案1057推动就是很好的说明。