魔方吧·中文魔方俱乐部

标题: 第一期“铭浩之杯”MF8 推箱子比赛 [打印本页]

作者: sokoban 时间: 2009-4-7 13:14:00 标题: 第一期“铭浩之杯”MF8 推箱子比赛

本期比赛感谢七夜的大力支持。

设立最少总步数奖和最少总推数奖各一名（解法步数和推数相同者，以提交时间早者为优胜）
获奖者的奖品为由七夜提供的铭浩之3阶魔方一个。下面9色任选一个。
（奖品是大陆地区包邮，港澳地区补20元邮费，其他地区自付邮费）

绿黄橙
黑白红
粉蓝紫

参赛前请认真阅读比赛规则，了解提交解法方法。

在没有人提交未加密解法之前，更新了解法提交规则（增加加密要求），请参赛者重新阅读比赛规则。

比赛规则请点击：http://bbs.mf8-china.com/viewthread.php?tid=25232

有违反比赛规则的，不计成绩。

这里再强调几条重要规则：

参赛者可多次提交解法，但不允许修改旧的解法，而是提交新的回帖。

修改过的回帖视为无效。

提交未加密解法视为无效，并删除回帖。

不允许用程序暴力求解（我们亦尽量选取无法暴力破解的关卡），请大家自觉遵守，
我们举办比赛主要是希望大家在游戏中获得乐趣，增进友谊和交流。

第一期比赛，没有经验可以借鉴。有不足之处，请大家提出，以便在以后的比赛中改进。

本期的比赛关卡为：

200901.rar (203 Bytes, 下载次数: 265)

本期解法提交的截止时间为：2009年4月27日中午12：00前。

[ 本帖最后由 sokoban 于 2009-6-4 15:05 编辑 ]

附件: 200901.rar (2009-4-7 13:14:00, 203 Bytes) / 下载次数 265
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NDQ0NzR8NjAyN2NkZWJ8MTc2MjQ2ODI0N3wwfDA%3D

附件: 200901.jpg (2009-4-7 13:14:00, 32.99 KB) / 下载次数 172
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NDQ0NzV8YjNmMDJhODB8MTc2MjQ2ODI0N3wwfDA%3D

附件: mhz.jpg (2009-4-7 13:14:00, 79.57 KB) / 下载次数 452
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NDQ0NzZ8ODhiMmMxODR8MTc2MjQ2ODI0N3wwfDA%3D

作者: sokoban 时间: 2009-4-7 13:23:14 标题: 回复 4# 的帖子

前面几楼对不住了，为了占楼发成绩，只好删了。
----------------------------------------------------------------

提交解法方法有更新：

参赛者把解法用文本文件保存，然后加密压缩成Zip文件上传回帖，再站内发消息告诉我密码。

在提交解法截止时间之后，我将公开密码，以便其他人可以验证（故请慎重设置密码）。

无权限上传附件者请使用文本加密器对解法进行加密，然后回复加密后的解法。

文本加密器请到：http://bbs.mf8-china.com/viewthread.php?tid=25455
下载。

由于更新了提交解法的方式，所有正确并且符合规则地提交解法的参赛者都有参与奖的加分。

当前提交解法且经过验证的参赛者成绩：

顺序    ID       楼层    步数       推数          密码(比赛结束后公示) 　
1       jinyou       24       697          140                   jinyou
2       migl          28       901          158                Sokoban1654Migl
3       风往北吹 34    1171          158 （注：未验证）
4       jinyou       36       691          152                      jinyou
5       migl          37       663          142                      2.Migl5478-S
                                    689          140
6       jy11112    41       673          148                   jinyou
                                    681          140
7       jy11112    43    637          148                   jinyou
                                    645          140
8    ChangKai 45       621          152                   4444448
                                    673          138
9       migl          51       707          138                      3-Migl5478+S
10 ChangKai    56    615          154                   4444448

最少总步数奖和最少总推数奖的获奖者均为 ChangKai ，
解法文件密码均已经公开，有异议者请跟贴回复提出。
公示期到5月3日中午12：00为止。

原帖由七夜于 2009-4-17 16:16 发表
由于26日后本人不在上海,所以中奖的要在五一后才能收到了,预计4号左右

公示期结束后，请获奖者给“七夜”发站内信息告知通讯地址，以便发放奖品。

再次感谢七夜对本次比赛的支持。

[ 本帖最后由 sokoban 于 2009-4-27 23:59 编辑 ]

作者: 魔鱼儿 时间: 2009-4-7 13:25:04

这个难度挺大的,呵呵,以前没怎么玩过,顶下先

作者: Atato 时间: 2009-4-7 13:29:16

难度好大噢.....

作者: 奇老虎 时间: 2009-4-7 13:30:10

顶一下！！1好东西，我玩玩~

作者: happyangel888 时间: 2009-4-7 13:37:07

这个好玩么?好久没有玩了.

作者: sokoban 时间: 2009-4-7 14:02:11

我就怕关卡选得太简单了，这个可能算比较简单了。

作者: 七夜 时间: 2009-4-7 14:10:38

俺电脑里好几个版本的推箱子呢,很久不玩了

奖品自己赢回来好了

作者: kaylmu 时间: 2009-4-7 14:16:51

对我来说…很简单…哈哈哈…

作者: kaylmu 时间: 2009-4-7 14:19:12

我觉得箱数不一定要多,少而精就够了.

[ 本帖最后由 kaylmu 于 2009-4-7 14:20 编辑 ]

作者: tonylmd 时间: 2009-4-7 14:22:26

少而精是难了但容易雷同参与度欠缺
话说推箱子有奖比赛不全是面向魔方玩家的嘛七夜可以考虑拿点别的东西做奖品嘛

作者: tonylmd 时间: 2009-4-7 14:29:37

如果能把防止暴力破解方面的规则设法完善一下再换个大众化些的奖品就可以把这个比赛的简单情况（奖品规则等）信息发在其它论坛以吸引参与者嘛（仓库之家？不知道）或者一些综合论坛的玩乐区之类的

作者: 123小毛虫 时间: 2009-4-7 14:34:48

学习之中!

作者: foloyid 时间: 2009-4-7 14:47:49

记号一下，还不了解推箱子
不过还是希望得奖，哈啊

作者: icedragon 时间: 2009-4-7 14:57:16

哈哈不为奖品有时间玩玩也好！

作者: sokoban 时间: 2009-4-7 15:10:07 标题: 回复 10# 12# 的帖子

防暴力破解是个很大的难题，10个箱子以下虽然也有很难（对人脑来说）的，但电脑基本很快能暴力破解。增加箱子数是迫不得己的办法。

[ 本帖最后由 sokoban 于 2009-4-7 15:11 编辑 ]

作者: tonylmd 时间: 2009-4-7 15:15:53

成倍扩大地图或设置算法陷阱呢？（例如一些无意义的空地之类的？）不过要够隐藏了…否则也可以先优化地图再运行软件破解…晕…太繁琐的话斑竹出题的工作量也太大了……
再想想………

作者: migl 时间: 2009-4-7 16:05:19

关键是，顶上的那三个。
本人觉得很头痛。

作者: ↖____約啶。 时间: 2009-4-7 16:32:28

蛮想玩的```可惜没时间上网``唉``还是继续玩PSC算了

作者: kexin_xiao 时间: 2009-4-7 19:06:45

占楼看看！

作者: 老魔新手 时间: 2009-4-7 19:43:23

试一试。看看能不能得一个铭浩魔方。

作者: migl 时间: 2009-4-8 12:31:44

这一块是封闭的？防止暴力解题？

这一块是封闭的？.jpg

附件: 这一块是封闭的？.jpg (2009-4-8 12:31:44, 33.43 KB) / 下载次数 78
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NDQ2NDV8YmNmNDA5Njl8MTc2MjQ2ODI0N3wwfDA%3D

作者: sokoban 时间: 2009-4-8 12:34:47

这纯粹是为了审美需要。看上去好看。

程序很聪明的，会自动无视这一块的，起不了防暴力破解的作用。

作者: jinyou 时间: 2009-4-8 13:31:33

Moves=697
Pushes=140

jinyou_Moves=697Pushes=140.rar (310 Bytes, 下载次数: 44)

附件: [200901jinyou] jinyou_Moves=697Pushes=140.rar (2009-4-8 13:31:33, 310 Bytes) / 下载次数 44
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NDQ2NTB8YTE3MzVjYWF8MTc2MjQ2ODI0N3wwfDA%3D

作者: sokoban 时间: 2009-4-8 13:35:21 标题: 回复 24# 的帖子

谢谢提交解法，终于有第一个提交解法的了。

作者: tonylmd 时间: 2009-4-8 13:40:27

嘿！第一个喔~拉开比赛帷幕了
时间长的很~不用着急的像PSC 也是最后三五天才是提交高峰…
审过就可以加分更新到2#咯~
还是预祝比赛圆满成功哈！

作者: sokoban 时间: 2009-4-8 13:47:01 标题: 回复 26# 的帖子

2楼已经更新

作者: migl 时间: 2009-4-8 17:01:39

步数、推数的我不会数。

加密了。

migl-200901.rar (401 Bytes, 下载次数: 15)

好歹完成了~~~~

附件: migl-200901.rar (2009-4-8 17:01:39, 401 Bytes) / 下载次数 15
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NDQ2NzF8MWMzNGRjMDN8MTc2MjQ2ODI0N3wwfDA%3D

作者: migl 时间: 2009-4-8 17:07:51

看文件大小，估计是没戏了~~~
重在参与。

等下期了。
有时间的话，优化一下过程。

作者: sokoban 时间: 2009-4-8 17:19:14 标题: 回复 28# 的帖子

多谢参与！

901步、158推。

作者: toryy 时间: 2009-4-8 18:10:59

对我来说…很简单…哈哈哈…

作者: 风往北吹 时间: 2009-4-8 18:37:55

原帖由 sokoban 于 2009-4-7 13:23 发表
前面几楼对不住了，为了占楼发成绩，只好删了。
----------------------------------------------------------------

提交解法方法有更新：

参赛者把解法用文本文件保存，然后加密压缩成Zip文件上传回帖， ...

目前为止双项第一都已经产生了吧?

我推的1171步,158次箱子,看了两遍回放,还能精简4步左右的箱子.

600多步,140次箱子,我觉得是极限了

[ 本帖最后由风往北吹于 2009-4-9 06:26 编辑 ]

作者: sokoban 时间: 2009-4-9 08:34:46 标题: 回复 32# 的帖子

总步数好像还能再少，大家努力啊

作者: 风往北吹 时间: 2009-4-9 11:27:54

明知道我的双项数据不可能超越24楼了，但还是参与一下吧．

本来还可以再精简一点，嫌麻烦，就不弄了．能过关就是胜利，重要的是过程．

不知道这么发附件的格式对不对．

需要1171步,移动箱子158次．密码就没必要发了吧？反正也只是个参与，呵呵．

[ 本帖最后由风往北吹于 2009-4-9 11:30 编辑 ]

附件: 贵在参与了.zip (2009-4-9 11:27:54, 507 Bytes) / 下载次数 30
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NDQ3MTR8MDBjYzczOGJ8MTc2MjQ2ODI0N3wwfDA%3D

作者: sokoban 时间: 2009-4-9 11:47:12

谢谢参与，格式正确。

作者: jinyou 时间: 2009-4-9 15:52:04

Moves=691 Pushes=152
Moves=697 Pushes=140

jinyou.rar (338 Bytes, 下载次数: 16)
优化了

附件: jinyou.rar (2009-4-9 15:52:04, 338 Bytes) / 下载次数 16
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NDQ3NDV8YzZlMThmMDh8MTc2MjQ2ODI0N3wwfDA%3D

作者: migl 时间: 2009-4-9 15:57:52 标题: 我将之前的那个方案优化一下

附件里是两个文件，对应两种“相对最优”：
步数相对最优：663 142
推数相对最优：689 140

migl-0409.rar (770 Bytes, 下载次数: 18)

有空再继续优化。或者另外搞一套方案。

附件: migl-0409.rar (2009-4-9 15:57:52, 770 Bytes) / 下载次数 18
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NDQ3NDZ8OWFiYTgzMDF8MTc2MjQ2ODI0N3wwfDA%3D

作者: 123小毛虫 时间: 2009-4-9 16:00:55

好东西，我玩玩~

作者: migl 时间: 2009-4-9 16:07:06 标题: 回复 36# 的帖子

呵呵。

目前，咱俩分别领先。

作者: sokoban 时间: 2009-4-9 16:53:39

2楼已经更新

作者: jy11112 时间: 2009-4-11 13:34:24

Moves=673
Pushes=148
Moves=681
Pushes=140

jinyou200901.rar (339 Bytes, 下载次数: 16)

jinyou 和 jy11112都是我金优
为了使用两个机器时省了重新登录，不为别的。请谅解。

[ 本帖最后由 jy11112 于 2009-4-11 15:04 编辑 ]

附件: jinyou200901.rar (2009-4-11 13:34:24, 339 Bytes) / 下载次数 16
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NDQ5Nzh8NmY4ZWFkNjZ8MTc2MjQ2ODI0N3wwfDA%3D

作者: sokoban 时间: 2009-4-11 13:44:38

又优化了

作者: jy11112 时间: 2009-4-11 14:52:25

Moves=637 Pushes=148
Moves=645 Pushes=140

jinyou200901.rar (339 Bytes, 下载次数: 11)

附件: jinyou200901.rar (2009-4-11 14:52:25, 339 Bytes) / 下载次数 11
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NDQ5ODV8OTcyN2NhNDh8MTc2MjQ2ODI0N3wwfDA%3D

作者: sokoban 时间: 2009-4-11 15:47:02

总步数减少了很多啊

作者: zhenying 时间: 2009-4-13 00:22:20

Moves: 621/152
Pushes: 673/138

提交200901的解法.rar (941 Bytes, 下载次数: 46)

附件: 提交200901的解法.rar (2009-4-13 00:22:20, 941 Bytes) / 下载次数 46
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NDUzMjF8NTE4ODZmY2V8MTc2MjQ2ODI0N3wwfDA%3D

作者: sokoban 时间: 2009-4-13 08:25:00 标题: 回复 45# 的帖子

我真没想到两个都总数都还能减少

作者: migl 时间: 2009-4-13 10:45:00

很想知道理论值
然后再尝试尝试~~~

作者: sokoban 时间: 2009-4-13 13:20:12 标题: 回复 47# 的帖子

理论上的最少步数是多少我也不知道啊

作者: migl 时间: 2009-4-13 16:17:58

哪位用“暴力”将问题解决了的，不妨公布最少的“理论值”。
说出最终的数字即可，不必说明整个游戏过程。

版主的成绩是多少啊？
虽然不参与竞争，但是说说战绩还是可以的~~~

++++++++++++++++++++++++++++++++++++++++++++

话说45#的那位是个强人啊~~
刚注册就刷新了两项记录。
不会也是马甲的吧？

[ 本帖最后由 migl 于 2009-4-13 16:21 编辑 ]

作者: sokoban 时间: 2009-4-13 17:59:25 标题: 回复 49# 的帖子

我搞了一个630多步，140推的，以为是最少了，没想到还能再少

作者: migl 时间: 2009-4-14 11:04:57

找到了138推的方法，但是没找到少跑一趟路的方法（ 707步）。

migl-0414.rar (366 Bytes, 下载次数: 14)

强烈地预感到金优要来发帖了。

附件: migl-0414.rar (2009-4-14 11:04:57, 366 Bytes) / 下载次数 14
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NDU0NjV8ZjFhN2QzMTN8MTc2MjQ2ODI0N3wwfDA%3D

作者: sokoban 时间: 2009-4-14 11:31:48

不知能不能再少

作者: 榕城之蓝 时间: 2009-4-14 12:27:50

很难啊，右下角推不出来。

作者: migl 时间: 2009-4-14 13:41:26

过来人说几句：
按常规出牌的话，最少步数约为660步，最少推数为142推。
所以要想“最优”，就不要按常规出牌。

作者: zhenying 时间: 2009-4-14 14:55:31

阅读 54# 的帖子有感：
推箱子游戏很在乎匪夷所思。但（简单的除外）不轻易说最佳，因为山外青山楼外楼，何况我们只是在爬山的路途上。

[ 本帖最后由 ChangKai 于 2009-4-14 20:09 编辑 ]

作者: zhenying 时间: 2009-4-14 20:11:59

Moves: 615/154

优化200901.rar (435 Bytes, 下载次数: 47)

附件: 优化200901.rar (2009-4-14 20:11:59, 435 Bytes) / 下载次数 47
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NDU0OTl8MGQ1NWNiZWN8MTc2MjQ2ODI0N3wwfDA%3D

作者: sokoban 时间: 2009-4-14 21:13:06 标题: 回复 56# 的帖子

又优化了，果然是山外有山啊！

作者: 七夜 时间: 2009-4-17 16:16:37

由于26日后本人不在上海,所以中奖的要在五一后才能收到了,预计4号左右

作者: migl 时间: 2009-4-21 11:42:25

原帖由七夜于 2009-4-17 16:16 发表
由于26日后本人不在上海,所以中奖的要在五一后才能收到了,预计4号左右

话说这个也不用着急的吧。反正公示几天后再寄奖品也不迟。

有点“事不关己，高高在上。”

+++++++++++++++++++++++++++++++++

借个角落问个话：这个第二期大概什么时候公布题目？

作者: sokoban 时间: 2009-4-21 11:45:09 标题: 回复 59# 的帖子

在第一期结束之后，在五一前或者后。

作者: 旋风小子 时间: 2009-4-23 12:59:04

魔方不好.

作者: migl 时间: 2009-4-23 14:24:05

楼上说的是谁的魔方不好？
或是说自己水平不好？

作者: 弘傑 时间: 2009-4-24 23:55:40

没想到推箱子也有PSC了......支持！

作者: sokoban 时间: 2009-4-27 22:44:35

第一期解答提交的截止时间已经到了。

结果在二楼公示。

[ 本帖最后由 sokoban 于 2009-4-27 23:56 编辑 ]

作者: migl 时间: 2009-4-30 14:41:43

话说这个615步也算是走到极致了吧？
我倒是减不了了。
用其他的走法研究后，最好的一次也就是619步。

作者: zhenying 时间: 2009-5-4 14:37:46 标题: 回复 64# 的帖子

得奖总是高兴的
“第一期推箱子比赛”已经结束了。在下容幸获得奖品，自然挺高兴的。在此感谢版主sokoban的热心倡导、主持。谢谢sokoban先生。

[ 本帖最后由 ChangKai 于 2009-6-9 20:40 编辑 ]

作者: sokoban 时间: 2009-5-4 23:32:49

第二期近日会开始，请大家留意。

作者: migl 时间: 2009-5-7 14:56:18

首先恭喜 ChangKai 拿到了双料冠军。

然后发现 ChangKai 没拿到“参与奖”。

作者: zhenying 时间: 2009-5-7 21:59:40 标题: 回复 68# 的帖子

看到你的帖子，我笑了。谢谢了！

作者: hai2526 时间: 2009-5-7 22:04:30

还有推箱子比赛强大啊

作者: migl 时间: 2009-5-31 17:37:36

话说双料冠军挑了哪些魔方啊？

好奇地问问~~

作者: zhenying 时间: 2009-5-31 20:10:43 标题: 回复 71# 的帖子

第一期选绿与黑，第二期选蓝。我是魔方菜鸟，玩不出什么花样。在此得感谢sokoban版主，使的推箱子游戏更有了竞争的乐趣，由“鬼手”牌魔方赞助的第三期可以期待更加精采。只是难为了版主：出题不易，大众化与提高版不好平衡和把握。

[ 本帖最后由 ChangKai 于 2009-6-9 20:42 编辑 ]

作者: sokoban 时间: 2009-5-31 22:19:23

第三期争取两天内出来，让大家久等了。

另外先透露一下，第三期将由“鬼手”牌魔方赞助我们的比赛。在此先对鬼手魔方的表示感谢。

同时再次感谢七夜及“铭浩之”对赞助了我们前两期比赛，使得我们比赛能够成功地开展起来。

[ 本帖最后由 sokoban 于 2009-6-1 11:31 编辑 ]

作者: migl 时间: 2009-6-1 17:48:25 标题: 回复 72# 的帖子

回个帖

大众化与提高版不好平衡和把握

本人觉得大众化一点就好了。（版主不要被我的言行左右啊~~ ）

因为个人觉得，提高未必能激发大家的兴趣。如果关卡是“华山一条道”式的只有一个解，虽然“高手”觉得过瘾，但是那也太伤脑筋了，影响大众参与的积极性。
再者，通过第二期的题目，大家都经历了此起彼伏地竞争，这说明简单的关卡也同样适合比赛，而且惊喜连连。

个人比较喜欢类似本人制作的那个“From 000001 to 100000”的样式。（水平有限，搞不出大作来。）
这个关卡过关十分简单，但是如果要优化最少步数，那就不是一件轻松的事了。
当知道了过关方法后，优化道路上的一切障碍都是操作者一手造成的。（这是我对这个关卡的理解。）
所以，一些貌似简单的关卡要走出“最少步数”也不是一件容易的事，也很能考验玩家的能力。

作者: zhenying 时间: 2009-6-1 22:07:24 标题: 回复 74# 的帖子

说的有道理曲高和寡，比赛如果没有大众的积极参与也没有意思。另一方面比赛超过三个星期，如果三、五天大家就玩到头了也没有意思。再说玩家一期更比一期多，所以我说出题不易。
至于比赛的规则，我没有更多的说，两个字都好。

作者: sokoban 时间: 2009-6-1 22:34:18 标题: 回复 75# 的帖子

的确如此，题目不好找。

作者: tonylmd 时间: 2009-6-1 22:38:28

可以同时做题目征集嘛…？
———可行性为零当我没说

[ 本帖最后由 tonylmd 于 2009-6-1 22:40 编辑 ]

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