魔方吧·中文魔方俱乐部 › 论坛 › 『其它智力游戏』 › ★ 数学、算术趣题 (Math Puzzles) › 也来请教算法：推箱子

返回列表

楼主: tonylmd

也来请教算法：推箱子 [复制链接]

tonylmd

金魔

花样爱好者

Rank: 8 Rank: 8

积分: 8970
帖子: 4217
精华: 13
UID: 22473

11^#

发表于 2009-4-9 09:19:17 |只看该作者

呃…
等sokoban来讲一下“优化解法”的原理吧
貌似是根据已有解进行最简优化不和暴力破解完全相同

玩魔方玩的是心情~

小陆的个人文集

使用道具举报

migl

透魔

米糕咪够咯。。。。。。

Rank: 6 Rank: 6

积分: 6923
帖子: 1462
精华: 4
UID: 52005
性别: 男

12^#

发表于 2009-4-9 10:59:13 |只看该作者

为了解这个，让俺的计算机“高烧”15天~~~

也太疯狂了吧~~~

“烧”一天，我都不愿意。

最少步推箱子

使用道具举报

sokoban

银魔

Rank: 7 Rank: 7 Rank: 7

积分: 5299
帖子: 3241
精华: 19
UID: 13140
性别: 男

13^#

发表于 2009-4-9 12:33:07 |只看该作者

回复 11# 的帖子

优化解法我是从葛永先生那里了解的。

优化解法相对来说计算机比较容易实现。而且从设计关卡上来防“解法优化”也是比较困难。

sokoban.cn
推箱子

使用道具举报

zxl0714

白魔

Rank: 1

积分: 171
帖子: 132
精华: 0
UID: 30495
性别: 保密

14^#

发表于 2009-4-9 21:49:02 |只看该作者

我又想了想，这个真的是太难了。推箱子本身就是一个np问题，防“解法优化”也一定是一个np问题，如过我们能快速的找到防“解法优化”的方法，那么我么就可以逆向利用这个，快速找到解法。这样的“解法优化”算法可以扩展到任何一个np问题里，很难想象啊。
还有一点就是要确保这个有解，这又是个np问题。。。。。。。

使用道具举报