魔方吧·中文魔方俱乐部 › 论坛 › 『其它智力游戏』 › ★ 推箱子 (Sokoban) › 第六期“鬼手杯”MF8 推箱子比赛

返回列表

楼主: sokoban

第六期“鬼手杯”MF8 推箱子比赛 [复制链接]

mengcheng

蓝魔

Rank: 2

积分: 247
帖子: 67
精华: 0
UID: 101032
性别: 保密

11^#

发表于 2009-9-21 17:14:35 |显示全部楼层

目前进度：移动3264，推动1057

200906MF8_3264&1057.rar

1.87 KB, 下载次数: 8

使用道具举报

mengcheng

蓝魔

Rank: 2

积分: 247
帖子: 67
精华: 0
UID: 101032
性别: 保密

12^#

发表于 2009-9-22 09:12:39 |显示全部楼层

推动的移动值前进了一点，达到3473/1057，比刘兄的还差整整100步呢＾

200906MF8_3264&1057.rar

1.76 KB, 下载次数: 13

使用道具举报

mengcheng

蓝魔

Rank: 2

积分: 247
帖子: 67
精华: 0
UID: 101032
性别: 保密

13^#

发表于 2009-9-26 12:55:34 |显示全部楼层

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

使用道具举报

mengcheng

蓝魔

Rank: 2

积分: 247
帖子: 67
精华: 0
UID: 101032
性别: 保密

14^#

发表于 2009-9-26 13:01:57 |显示全部楼层

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

使用道具举报

mengcheng

蓝魔

Rank: 2

积分: 247
帖子: 67
精华: 0
UID: 101032
性别: 保密

15^#

发表于 2009-9-26 13:11:31 |显示全部楼层

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

使用道具举报

返回列表

		自动登录	找回密码
密码			注册

第六期“鬼手杯”MF8 推箱子比赛 [复制链接]

超级搬运工