论坛 › ★ 推箱子 (Sokoban) › 第六期“鬼手杯”MF8 推箱子比赛

liuzr 发表于 2009-9-27 12:29:57

回复migl兄的116帖子

感谢migl兄的美意！
我把我的答案优化了一下：3433/1055
RuUluuuluurrrrrrddddrrdddddldlluUUrurruulllUlluLLLullddrUUluRRddrdddrddRRuuUruUruLulllddrdRRldddRRRRRRlldddldlluuUruLdllllUlllddrUluRRRUUUddrDldRRRUUUrrUluuulllddLLullddrUUrdrrrdRRuRRRRdrUlddldddddldlluuUruLdllllullldddddddddddrruUUruuluurDldDrdDlUdddlluuuuuuuRUUUluRRRurDldRRRUrrrrdddldlluuUllllulllddddddRUUUUUluRRRurDldRRRuRRRlllUUrrUluuulllddrdRRuRRRurRddlUddldDDDrrruUllddddlluRdrUlldlluuUruLdllllulldddddrruLdlUUUUluRRRurDldRRRUUUrrUluuulllddrdRRuRRRRddldddddldlluuUruLdllllulllddddddddRUUUUUUUluRRRurDldRRRUrrrrdddldlluuUluRRRllddddrrruuuUUdlllldlllulllddddddddddRUUUUUUUUUluRRRurDldRRRurrrrdddldlluuUllllulldddddddddrruLdlUUUUUUUUluRRRurDldRRRuRRRlllUUrrUluuulllddrdRRdrrRdDDDDldlluuUruLdllllulldddddddddddrrULdlUUUUUUUUUUluRRRurDldRRRUUUruuuulllddrdRdrrrrdddddldlluuUruLdllllullddddddddrruLdlUUUUUUUluRRRurDldRRRUUUrUURRRlluullllddrdRdrrrrdddddldlluuUruLdllllulldddddddrdddrdrruLLLrrrdrruLUUlLLLdlUUUUUUUUluRRRurDldRRRUrrrrdddldlluuUddddlldDLLLdlUUUUUUUluRRRurDldRRRuRRRlllUUrrrrdDrrrddldllldllullDLLLdlUUUUluRRlddddrrrrurruUdddrrurrdLLrrururuulllDDDuuulldlluRRRllldlllUlldddddddrUddddrUdrUddrruuurDlLLLdlUddlUUUUUUUUUUluRRRUUUddrDldRRRuuurrrrdDDrurrUUruuuullllddlllDuruullllddrdRdRRllululuurrrrddlDllulLddddllddddrrrrurruUruLrrrrrrrddddlDDrdddddllUlullLLLLLLLdlUUUUUUUUUluRRRurDldRRRUUURuuruullllddrdRlullddddllddddrrrrurruUruLrrrrrrrddddlddrddddLruuLDLLLLLLLLLLLdlUUUUUUUUUluRRRurDldRRRUUUddrrrrrrrrddddlddDDrdLLLLLLLLLLLLdlUUUUUUrrrrurruUluRRRlldddlldllllUUUluRRRurDldRRRllluuuuuruurrrrddlDLruruulDDrrruurrrrddddlddlldlUUdrrrrddddldddLDrdLLLLLLLLLLLdlUUUUUUrrrrurruUluRRRRRRllllldddlldllllUUUluRRRurDldRRRlllullddddrrrrurruUluRRRlldddlldlldLdlUUUUUluRRRurDldRRRllluuuuuLuuRRRRurDDrdrruurrrrddddldDlldlUrrrrddlldlUrrruulDrdddldddlLuRldDrdLLLLLLLLLLdlUUUUUUrrrrurruUluRRRRRRllllldddlldllllUUUluRRRurDldRRRllluuuuululluRRRRRRurDrddrruurrrrddddldDrddddldDDDrdLLLLLLLLLLLLdlUUUUUUUUUluRRlddddrrrrurruUruLdllllUlldddddddddrrrrrrrruuuRRRldLulDDurrddlLLLLLLLLdlUUUUUUUUUluRRRUUUddrDldRRRUUUddrrrrrrrrddddldDDDrdLLLLLLLLLLLLdlUUUUUUUUUluRRlddddrrrrurruUruLrrrrrruuruuuullllddlluullllllddRRldddrddlUlldddddddddrrrrrddrUlLLLLdlUUUUUUUUUUluRRRUUUddrDldRRRUUdrrrrrrrrddddlddrdddddllUlulllLLLLLLdlUUUUUUUUUluRRlddddrrrrurruUruLrrrrrruuruuuullllddlluulllllllldddrUUluRRRRRRllddLLullddrUUluRRddrdddrddlUlldddddddddrUUUdddrrULLdlUUUUUUUUluRRRUUUddrDldRRRUrrrrrrrrddddldddddLLLLLLLuLLruLLLdlUUUUUUUluRRlddddrrrrurruUrurrrrruuruuuullllddlluuulldllddLLullddrUUrdrdddrddlUUUUdddllddddddrdrrdrrruLLLLUdrdLLdlUUUUUUUUluRRlddddrrrrurruururrrrruuruuuullllddlluuulldllddLLulDrrdddrddlUllddddddrrULdlUUUUUluRRRUUUddrDldRRRuRRlDDDlldlLLdlUUUUluRRRurDldRRRlllullddddrrrrurruUruLdddlldDDuulldddLdlUUUUUUUluRRRurDldRRRlllullddddrruLdlUUUluRRRurDldRlulldddrrddddrdrruLLLLdlUUUUUUUluRRldddrrdrrdddrrddrrrrrddrUruuluuuuruuuuluuruuuullllddlluuulldRurDllllddLLuuRRRRRllllldlluRRRRRRllllllddRlddrUUUluRRRRRlddlLullddrUUluRRRRddldddrddlUlldddrrdrrdddrddLLLLdlUUUUUUUUUluRRRlldddrrdrrurruUlLLUdrrrddllddrrUUllddddrrddrrdRRururuuuuruuLLdllldLrurrdLLrrururrddlddrdddLLLLLLLLLLLLdlUUUUUUUUluurrrrdrrrruRRdDDuuulldllllullllddrUluRRRlldddrrdrrurrUdllddddrrddrrrrrruuuuuruulldlluuulldLLLrrddllddrrUUUdllddddrrddrrrrrruuuuuruulldllldLruruuulldLLrddllddrrUUUddrrurrdLLLrruuuulldLddllddrrUUUddrrrruruLrrruullLLLrdDDrdLLLrrrururUruLLLLrrrrddddldddddddlUruLLLLLLLLLLLdlUUUUUUUUUluRRldddrrdrrdrrUUdrrrruuUdrruulLrruuruuuulldLrurrdLLrrddLLULLLrrrdrruulullDurrdLdLLrruulDulD
我估计还有优化的空间，只是我一时还没看到。希望对优化有兴趣的诸位朋友能有所帮助。

bsky 发表于 2009-9-27 19:58:03

回复 117# 的帖子

不影响大局我就不传了，migl兄的精神可嘉，估计你没有用过软件简单辅助优化一下，所以M值偏高。

行飞 发表于 2009-9-27 20:52:59

回复 120# 的帖子

liuzr兄说的有一定道理，刚开始的部分没有想过的或留着不忙去想的地方容易被误以为已经考虑过了。不过也可能是归位目标在起点处的箱子多费四推走法把我吓住了，没有深入下去。

liuzr 发表于 2009-9-28 08:55:49

第六期优秀的答案推荐给各位朋友

BM: 3096/1183  BP: 3321/1055; 答案如下：
RuUddRRurrdLurrrddddllluUULuRRRRRRlddrruUUUruLLullllddlUlluLLLullddrUUdrrdddrddRRuuUruUruLulllddrdRRdrUdrrrUUluRRldddlddddddllluuUllllUlllddrUluRRRUUUddrDldRRRuRRRRRRlddddlllluuUlllulllldddddddRRdrDuluurDluuurDlddlluuuRUUUluRRRurDllllddddddRUUUUUluRRRdRRRuRRRRddrrruUUUruLLrdddlLddddlllluuUruLdlllluurDllldddddrruLdlUUUUluRRRdRRRUUUruuuulllddrdRRdrrrdDDDDldlluuUruLdlUUUruuuulllddrdRlulLLulDrrdddrDldRRRurrrrdddldlluuUlllullldddddddrrULdlUUUUUUluRRRurDldRRRuRRRRdddldlluuUruLdlllulllldddddddddddrruUUUllddRUUUUUUUUluRRRurDldRRRUUUrUUUruLLLLddrdRdrrrrrUUdrrdddlLdlUUddddldlluuUruLdlllulllddddddddrDrURRUrrdLLLLLdlUUUUUUUUluRRRurDldRRRUUUrUUUdRRRRddLLrdddddldlluuUddddllDDrdLLLLdlUUUUUUUUluRRRurDldRRRuRRRRddrrruulLdlUUddddldlluuUddllDLLLdlUUUUluRRRurDluuuurrdRddddrruLdddlldDDDrdLLLLdlUUUUUUUUluRRRdRRRlllulldddddddrUlldddddrrrUUddlUdlUUUUUUUUUUluRRlddddrrrrurruUllllUUUUddrDldRRRUUUrUUruuulldllddLrrdRdddRRRRRRldddlldlluuUddlldddddlLdLUddlUUUUUUUUUluRRRurDldRRRuRRRRdddldlluuUruLdddlldddddlldddrruULLLdlUUUUUUUUUluRRRurDldRRRUUUddrrrrddrrruUlLrrUUruuuulldLdllllDLruruuLDDrrrrddLdDDrddlldlluuUddllddddrdrDLLLLLdlUUUUUUUUUluRRRurDldRRRuRRRRRRldddlldlluuUddllddddrdLLLLdlUUUUUUUUluRRRurDldRRRuRRRRRdddlldlluuUruLrrruuruuuurrrdddLLrddDDrdLLrrddlDDrdddddllUlullLLLLLLLdlUUUUUUUUUluRRRurDldRRRUUUddrDDDllddrrUUUUrurrrRldDrrrddlddrddddLruuLDLLLLLLLLLLLdlUUUUUUUUUluRRRurDldRRRuRRlDDDllddrrUUUUruRRuurUUdrrddDlLdlUUdrrrDrdLLdLUddLLuRUrrrrddlddDLLuRdrDrdLLLLLLLLLLLLdlUUUUUUUUUluRRRurDldRRRuRRlDDDllddrrUUUUruLrRRRRllDDrrruUUUruLLUlDrrdddddrddldDDDrdLLLLLLLLLLLLdlUUUUUUUUUluRRRurDldRRRUUdrDDDllddrrUUUUddddllddddrrrruuuRRRdDrdLLLLLLLLLLLdlUUUUUUUUUluRRRurDldRRRuRRlDDDllddrrUUUUruRRRRllddrrruUUUruLLrdddddrddldDDDrdLLLLLLLLLLLLdlUUUUUUUUUluRRRurDldRRRuRRlDDDllddrrUUUUruRRRRllddrrrrddldddddrddllUdrUULLLLLLLLLLLdlUUUUUUUUUluRRRurDldRRRuRRRllDDDllddrrUUUUddddlldddddLLLdlUUUUUUUUUUluRRRurDluuuuruurRurDDrdrrrrdrddDrddlllluUrrrDrdddlddlllldRRDrdLLLLLLLLLLdlUUUUUUUUUluRRRdRRRuRRRRRRlllllldllluuuuuLuuRRRRurDrddrrrrdrddDrddddldddDrdLLLLLLLLLLLLdlUUUUUUUUUluRRlddddrrrrurruUruLdllllUUUUddrDldRRRUrrrrrrrrddddlddlDDrdLLLLLLLLLLLdlUUUUUUUUUluRRlddddrrrrurruUrurrrrruuululllluullllllddRRllulldRlddrUUluRluRRRRRRllddlLUluRlldddrUUdrrdddrddlUUUUdddllddddddrrULdlUUUUUluRRRdrrrrrurrrrruuululllluuulldllddLLulDrrdddrDldRRRuRRlDDDlldlLLdlUUUUluRRRurDldRRRlllullddddrruLdlUUUluRRlddddrrrrurruUruLdllllUllddddddrrDLdlUUUUUUUluRRRUUUddrDldRRRlllullddddrrrrdddLLLdlUUUUUUUluRRRurDldRullldddddddrrrdLLdlUUUUUUUUluRRldddddddddrrrrrrrrrrrruuuuuruuuuluuululllluuulldRurDllllddLLuuRRRRRllllldlluRRRRRRllllllddRlddrUUUluRRRRRlddlLullddrUUluRRRRddldddrddlUlldddddddddddrrrrrrULLLLLdlUUUUUUUUUUluRRRllddddrrrrurruUlLLUdrrrddllddrrUUllddddddrRRRdRRuLLLLLLLLLdlUUUUUUUUluurrrrdrrrruRRddDldLruruuulldllllullllddrUluRRRllddddrrrrurrUdllddrrUrruruuulldLLLrrdDllddrrUUUddrrururrdLdLLLrrruulDuuulldLLrddllddrrUUUddrrurrdLLLrruuuulldLddllddrrUUUdddllddddrrrrrrrruuuuuruuLLLrrruullLLLrdDDurrrUruLuuuruuullllDurrDLdLLrruurrrdLLulDrrrddllULLruurrdLulDulDrrddrdddLLLrDDrdLdLLLrrUUUdrrrrddldddddddlUruLLLLLLLLLLLdlUUUUUUUUUluRRlddddrrrrdrrUU

RuUluuuluurrrrrrddddrrddddddllluUUluRRRRuulllUlluLLLullddrUUluRRddrdddrddRRuuUruUruLulllddrdRRdrUdrrddddddllluuUruLdllllUlllddrUluRRRUUUddrDldRRRUUUruuuulllddrdRRuRRRRdrUlddlddddddllluuUruLdllllullldddddddddddrruUUruuluurDldDrdDlUdddlluuuuuuuRUUUluRRRurDldRRRUrrrrddddllluuUllllulllddddddRUUUUUluRRRurDldRRRuRRllUUrrUluuulllddrdRRuRRRurRddlUddlddddddllluuUruRlLdllllulldddddrruLdlUUUUluRRRurDldRRRUUUrrUluuulllddrdRRuRRRRdrrdddddllluUUdddddllluuUruLdllllulllddddddddRUUUUUUUluRRRurDldRRRUrrrrddddllluuUllllulllddddddddddRUUUUUUUUUluRRRurDldRRRuRRRlllUUrrUluuulllddLLullddrUrrrrdRRdrrRdDRRlddrruUUUddlllDDDldlluuUllllulldddddddddrruLdlUUUUUUUUluRRRurDldRRRuRRRRdddldlluuUruLdllllullddddddddrruLdlUUUUUUUluRRRurDldRRRUrrrrdddldlluuUllllulldddddddddddrrUdrruLdrrruLUUlLLLdlUUUUUUUUluRRRurDldRRRuRRRlllUUrrrrdDRRldddlldlluuUruLdddddlldDLLLUddlUUUUUUUluRRRurDldRRRUrrrrDrddlldlluuUrurrdDrddLLuRdrUluuulldlluRRRlldddllDLLdLdlUUUUUluRRRurDluuuurrdRdrrrrdDDDDuuullldddlldllLdlUUUUluRRRdRRRlllulldddddddddddrUUUUUdddddrruUdLUddrrruuurDlLLLdLUddlUUUUUUUUUUluRRlddddrrrrurruUllllUUUUddrDldRRRuRRRlllUUrrrrdDDuuulllUURDuuullllddrdRlulLddddllddddrrrrurruUruLdddlldlldLdlUUUUUluRRRurDldRRRlllullddddrrrrurruUddlldlluLdlUUUluRRRurDldRRRURRRlllUUrRuulDruuullllddrdRRurRRuurrrrddddldDlldlUUdrrrrddddlDDrdddddllUlullLLLLLLLdlUUUUUUrrrrurruUruLdddlldllllUUUluRRRurDldRRRlllullddddrrrrurruUlURRRlllUURuurrruurrrrddddlddlldlUrrrrddlldlUrrrddlddrddddLruuLDLLLLLLLLLLLdlUUUUUUUUUluRRRuuuurrdRlulldddrDldRRRlllullddddrrrrurruUruLrrrrrrDrdddlddDDrdLLLLLLLLLLLLdlUUUUUUUUUluRRRurDldRRRUUUddrrrrrrrrddddldddLLuRdDrdLLLLLLLLLLLdlUUUUUUrrrrurruUluRRRRRRllllldddlldllllUUUluRRRurDluuuuruurrrrddlDLruruulDDuulllddlLuuRRRRurDDrdrruurrrrddddldDrddddldDDrddddlUruLLLLLLLLLLLLdlUUUUUUUUUluRRRdRRRurrrrrrrrddddldddllDrdLLLLLLLLLLdlUUUUUUUUUluRRlddddrrrrurruUruLdllllUUUUddrDldRRRUUUddrrrrrrrrddddldddDrdLLLLLLLLLLLLdlUUUUUUUUUluRRlddddrrrrurruUruLrrrrrruuruuuullllddlluullllllddRRldddrddlUlldddddddddrrrrrrrruuuRRRdlLulDDurrddlLLLLLLLLUUUddddlUUUUUUUUUluRRRUUUddrDldRRRUUdrrrrrrrrddddldDDDrdLLLLLLLLLLLddrrrrUlLLLLdlUUUUUUUUUUluRRlddddrrrrurruUruLrrrrrruuruuuullllddlluulllllllldRlddrUUluRRRRRRllddLLrdddrddlUllddddddddddrUUUddrrULLdlUUUUUUUUluRRRUUUddrDldRRRUrrrrrrrrddddldddddddlUlulllLLLLLLdlUUUUUUUUUluRRlddddrrrrurruUrurrrrruuruuuullllddlluuulDllllllldddrUUluRRRRRRllddLLUluRlldddrUUdrrdddrddlUlldddddddrrUUddddrrruLLruLLLdlUUUUUUUluRRRUUUddddrrrrrurrrrruuruuuullllddlluuulldllddLLulDrrdddrDldRRRuRRlDDDlldlLdddrdLLdlUUUUUUUUluRRRurDldRRRlllulldddrrdddLdlUUUUUUluRRRllddddddddrrrrrruLLLLLdlUUUUUUUluRRldddrrdrrDDuuurruUruLdllllUUUUddrDldRRRlllullddddddddrrrrruLLLLdlUUUUUUUluRRRurDldRullldddrrddLdlUUUUUluRRldddddddddrrrrrrrrrruuurruuruuuuluuruuuullllddlluuulldRurDllllddLLuuRRRRRllllldlluRRRRRRllllllddRlddrUUUluRRRRRlddlLullddrUUluRRRRddldddrddlUlldddrrdLdlUUUUluRRRllddddrrrrurruUlLLUdrrrddllddrrUUllddddddrrrrrruuurruuruuLLdllldLrurrdLLurrrurrddldddddLLLLLLLLLLLdlUUUUUUUUluurrrrdrrrruRRdDDuuulldllllullllddrUluRRRllddddrrrrurrUdllddddddrrrrrrrruuuuuruulldlluuulldLLLrrddllddrrUUUdddllddddrrrrdRRuuuurruuruulldllldLruruuulldLLrddllddrrUUUddrrurrdLLLrruuuulldLddllddrrUUUddrrrruruLrrruullLLLrdDDrdLLLrrruurrrddldddddddlUruLLLLLLLLLLLdlUUUUUUUUUluRRlddddrrrrdrrUUdrrrruurrUruLLLLddrUdrruulLrruuruuuulldLurrrdLLrrddLLULLLrrrdrruuulllDurrdLdLLrruulDulD

    以上是我的一位箱子迷朋友作出的答案。之所以推荐给大家，是希望我们都能从中学到些优化的总体构思和具体技巧。我在第六期比赛中虽然取得了较好的名次，但成绩不足以喜，差距很大。移推动的差距都在百步以上。自己告诫自己，千万不能满足于既有的成绩！

migl 发表于 2009-9-28 12:04:50

回复 122# 的帖子

我的M值不是一般的高。:loveliness:

既然大家的目标都是“冠军”，那么BP都没推出来，优化对我而言就显得多余了。
有这功夫，还不如研究BP或是BM实际一点。所以我的解法直管“推”不管“走”。（ 可怜的仓库管理员，一定很累。:funk:  ）

migl 发表于 2009-9-28 12:27:28

回复 124# 的帖子

好细腻的走法。只可意会，不可言传。

======

我是一开始就错了，所以老是找不到可以优化的空间。
冤啊，直接推死角后就能省下4推了。:funk:

看来我要去配一副近视眼镜了。:D

liuzr 发表于 2009-9-28 13:08:19

回复migl兄的126贴

你说的那个箱子直接推死角的话只能节省2推，不是4推。因为在这之后每当箱子从外面进来，都是从这个进口进来。这个进口所在的位置是这个小局部从下开始数的第二行，而不是第一行。

migl 发表于 2009-9-28 17:29:38

回复 127# 的帖子

:D
刚开始时，如果我往右走一格，然后往上推死角，就将路打通了。
可惜，我开始的时候是往右走三格，将路打通，结果把下面的那个箱子堵死了，需要将箱子推回来，也就多推了两下。
而我又惯性地（ 盲区 ）将那个应该推死角的箱子往下推，又浪费两推。
（ 也许没说清楚。有兴趣的话，可以看看我的那个1059推的解法。 ）

如果能看出将那个箱子直接往上推，我就直接能省下四推了。
唉~~ 事后诸葛亮~~~ 感叹一下下了~ :P

这次的关卡还是蛮好玩的。盲区很多。

======

才注意到开局不同，则结局也有所不同。
虽然我的开局多了4推，但是结局少了2推。所以换成推死角的方案后，我只能节省2推，达到1057推。
我的推法不太好，1055推是省不出来的。

再次欠考虑，反省中。。。。。。

[ 本帖最后由 migl 于 2009-9-29 10:32 编辑 ]

liuzr 发表于 2009-9-29 10:33:28

探讨（回复128贴）

我曾经看过你的第76贴答案，但看的不细致。通过你的提示，我又仔细地看了你的答案。看后发现，造成你多了4推的原因：第一是开始时将路堵死的那个箱子浪费了2推；第二是右中部的箱子位置的摆放多了2推。下面来解释一下我分析的原因。第一个原因毋庸置疑，不需解释了。第二个原因解释起来稍显复杂，但我前后1057推和1055推的两个答案的所差之处只是在右中部的处理上有所不同，其他地方都是一样的。有兴趣探讨的话，你可以对照看一下。回过头来讲，那为什么靠进口对面墙壁的那个箱子没有推入死角不是浪费2推的原因呢？这是因为，虽然这个箱子没有推入死角多用了2推，但在后面，进口下面的死角这个目标点箱子归位的时候，恰恰由于前面没有推入死角的这个空当又节省了2推。这种推法在这个局部的推动数没有变化，但M值偏高。

migl 发表于 2009-9-29 17:30:50

回复 129# 的帖子

:) 我还在抽空细看中。还没有到讨论的程度，先学习学习吧。

查看完整版本: 第六期“鬼手杯”MF8 推箱子比赛