mengcheng 发表于 2009-9-26 12:55:34

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

mengcheng 发表于 2009-9-26 13:01:57

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

mengcheng 发表于 2009-9-26 13:11:31

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

liuzr 发表于 2009-9-26 14:20:33

1055推是可以的。

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

行飞 发表于 2009-9-26 22:18:50

恭喜liuzr兄和mengcheng兄!

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

migl 发表于 2009-9-27 10:13:46

回复 114# 的帖子

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

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

migl 发表于 2009-9-27 10:26:07

回复 77# 的帖子

bsky 兄谦让啊,没有提交1059推的解法 :lol
咱俩应该能换个位置的吧?:handshake

五叶草 发表于 2009-9-27 10:33:17

我对这个没研究

liuzr 发表于 2009-9-27 12:10:47

回复mengcheng兄的111帖子

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

liuzr 发表于 2009-9-27 12:18:36

回复行飞兄的115帖子

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