魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
楼主: sokoban

解法步数随关卡大小成指数增长的关卡 [复制链接]

Rank: 4

积分
1167
帖子
232
精华
2
UID
103807
性别
保密
发表于 2009-7-23 15:15:48 |显示全部楼层
我个人不喜欢这个类型的关卡,将推箱子变成了体力活!
其实适当简化一下,表达出关卡的难点和原理就可以了。

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
5262
帖子
3216
精华
19
UID
13140
性别

论坛建设奖 八年元老

发表于 2009-7-23 15:22:05 |显示全部楼层
说的有理,这类关卡很少有人能真的动手解一遍。解个简化版就足够了

不过这类关卡拿来分析,计算一下步数和箱子数之间的关系,倒有点意思。

使用道具 举报

Rank: 2

积分
215
帖子
64
精华
1
UID
1303898
性别
发表于 2012-4-21 16:31:17 |显示全部楼层
非常有趣的关卡。学习了。

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
5262
帖子
3216
精华
19
UID
13140
性别

论坛建设奖 八年元老

发表于 2012-7-31 14:52:37 |显示全部楼层
把34楼 Fibo 系列关卡和它的变形的分析写成了一篇博客文章:

http://sokoban.ws/blog/?p=430

使用道具 举报

积分
1
帖子
1
精华
0
UID
1335185
性别
保密
兴趣爱好
破解
发表于 2015-2-12 23:16:47 |显示全部楼层
我是慕名而来的~
借帖求问高手是否可能设计单个箱子情况下
推箱子的解法步数和关卡大小可以是指数关系?

只看到jinyou提供的步数大约是平方关系

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
5262
帖子
3216
精华
19
UID
13140
性别

论坛建设奖 八年元老

发表于 2015-2-17 12:50:46 |显示全部楼层
yyhandsome 发表于 2015-2-12 23:16
我是慕名而来的~
借帖求问高手是否可能设计单个箱子情况下
推箱子的解法步数和关卡大小可以是指数关系?
...

一个箱子不可能是指数关系。

使用道具 举报

Rank: 3Rank: 3

积分
816
帖子
181
精华
0
UID
1319509
性别
保密
兴趣爱好
推箱
发表于 2015-3-10 11:02:48 |显示全部楼层
sokoban 发表于 2015-2-17 12:50
一个箱子不可能是指数关系。

2个箱子可以吗?

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
5262
帖子
3216
精华
19
UID
13140
性别

论坛建设奖 八年元老

发表于 2015-3-13 09:17:20 |显示全部楼层
shamy 发表于 2015-3-10 11:02
2个箱子可以吗?

不能限制箱子数目。因为箱子数目限定了的话,比如只有不超过k个箱子(k是一个常数,比如2),关卡大小是n个格子。那么总状态数是 n^k 数量级,也就是说顶多是n的一个多项式步长,不可能达到指数步长。

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-3-29 17:11

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部