第二期“铭浩之杯”MF8 推箱子比赛

bsky

恭喜管窥子，你的推法很妙。
ChangKai兄，你的385推法也很特别，也是唯一的通道。

[ 本帖最后由 bsky 于 2009-5-28 17:20 编辑 ]

zhenying

bsky兄，你在线呀。

     解密的答案一一欣赏，各呈精采、亮点不少。忏愧，移动不如管窥子，推动不如anian。即使得奖也无开心可言。

    大家都懂的在中间留个门，我却把它堵住了，这个唯一造成难以突破。来个事后诸葛亮：

Solution of best moves:
drruuLDuruuLDDuuruuLDDDuuuruuLDDDuuuruuullllllllDLLLurrrrrDLLLurrrrrDLLLurrrrrDLLLurrrrrdLDDDuuuLLdRurDrddllUUluRdddrrddllUUUUddddrrddllUUrDulUUrDDuuruulDDDuuuruulDDDDlUruuulldRurDDDlUluullddRRRdrruulDlluRdrrddddddddddlluuUUUUUUUUllluRullldRRulllldRRRullllldRRRRdLullullldRRRRRlllllDDLUluRRRRRRllllddlDlluRdrUlllllDDrUluRRRRllllllddddddrddRlddrUrUUUUUUUddlUUrdrrrrUrUUrrrrUrrRRRRR
Moves:380
Pushes:133

[ 本帖最后由 ChangKai 于 2009-5-28 22:30 编辑 ]

bsky

Changkai兄的优化是出神入化了，把管窥子的门重新关一下又少了两步，更显优化之精妙。

qwater

看了目前的答案，原来还以为最佳是382/101，原来是分开的移动和推动。

感觉目前的规则不太合理，以本关为例，只要有人先推出1000/101，382/139等结果，后面的人推到450/101，382/115等结果，也是排在后面。

推箱子界多年来一直重视的就是BM(Best move)和BP(Best Push)，但BM和BP的同时P和M也是尽量的小，目前的规则似乎不鼓励这样的优化。大概有60%左右的关卡，得到BP值还是相对容易的，但要优化到M尽量小，就有难度了。当然BM还是非常难的，即使P不是最小，难度也很大。

规则还是鼓励BM和BP各一个更合理，同样的答案当以时间为准。

sokoban

楼上的建议很不错。下一期还是考虑步数和推数各一个吧。步数相同先再比较获得这一步数时的推数，然后才比较提交时间。

推数也如此，若相同，在看此推数的步数谁更少。

管窥子

看了大家的解法，我觉得我纯属幸运。changkai兄、bsky兄和anian兄的精妙推法令我叹为观止，而且changkai兄又把推数进一步减少，真是名符其实的双料冠军。金优先生也是我久仰的前辈，在一次推动中就有推数和步数两个好成绩，也很令人敬佩。

[ 本帖最后由 管窥子 于 2009-5-29 11:55 编辑 ]

风往北吹

呵呵,竟然能排第八

anian

我也觉得qwater的提议很好， 希望下一期会使用。
相比第一期， 这次多了很多人参与。
这次的比赛很精彩！   期盼着第三期的比赛！

[ 本帖最后由 anian 于 2009-5-29 22:11 编辑 ]

管窥子

我也提点建议：增加一个步数与推动的和（一次推动）最少的奖，不一定非要给奖品，有荣誉给点积分就行；另外前几名，比如前六名，也给点积分奖励。

qwater

关于“步数与推动的和”，网上有个老外用f(x)=移动*6+推动来定义总的消耗，参数6如何得来没有说明。我想箱子如何很重，这个数字还要大，如果很轻，则要小。
如果要设置这个奖，不妨参考此公式。