推箱子，就是那个…
在狭小的仓库中，要求把木箱放到指定的位置的游戏
它是日本很古老的游戏，可是，那些关卡是怎么被设计出来的呢？
设计者怎么知道必定有解？
在狭小的仓库中，要求把木箱放到指定的位置的游戏
它是日本很古老的游戏，可是，那些关卡是怎么被设计出来的呢？
设计者怎么知道必定有解？
This topic created in 4977 days ago, the information mentioned may be changed or developed.
 |
1
cabbala Oct 6, 2012
因为设计者玩过，，
|
 |
2
loading Oct 6, 2012
搭车问：九连环(对，就是那堆铁丝环)，是如何设计出来的
|
 |
3
zhangxiao Oct 6, 2012
是不是先把箱子放在目的地，然后用一个bot去“拉”，拉几次就算是初始状态了~
|
 |
4
AdolfHitler Oct 6, 2012
@zhangxiao 这个正解！其实这种出题很简单，但做题就很难了
|
 |
6
litten OP |
 |
7
gyteng Oct 6, 2012  1
判断推箱子关卡是否有解的多项式空间的算法
http://sokoban.ws/blog/?p=630 |
|
8
AdolfHitler Oct 6, 2012
@litten 也是啊，经你这么一说，我开始崇拜当初设计推箱子这款游戏的人了。。。哈哈哈
|
 |
9
yueq Oct 7, 2012
若干年前 有位大牛的冬令营论文就是关于推箱子问题 忘了是谁了。。
|
 |
10
air00dd Oct 7, 2012
可以说这大部分就是数学问题，需要强大的大脑来设计。。。
高智商的世界一般人不懂。。。 我觉得，有些部分类似于，哥德巴赫是怎么想出“哥德巴赫猜想”的？ 还有费马大定律之类的。。。（当然也有不能类比不同的地方） |
|
12
litten OP |
 |
14
Air_Mu Oct 7, 2012
不是有个软件可以设计推箱子关卡的么 05年左右玩过 实在不记得是什么了
|
 |
15
winiex Oct 7, 2012 2
我来提供两个链接～：
http://blog.csdn.net/hellwolf/article/details/239939 http://webdocs.cs.ualberta.ca/~joe/Preprints/Sokoban/ 推箱子问题的解达到了NP的复杂难度～！ 然后再提供一个贴合 @litten 帖子主题的链接， How to build a good Sokoban level? - http://www.games4brains.de/sokoban-leveldesign.htm 里面有一个部分是介绍的Design Strategies～。 最后是一份研究Sokoban关卡设计的Paper～： http://larc.unt.edu/techreports/LARC-2011-01.pdf 感谢谷哥～。 |
 |
16
zenomac Oct 7, 2012
。。。难么。。。你让各种专业软件各种3d算法的设计者研发者情何以堪
|
 |
17
lemayi Oct 7, 2012
同问啊？还有比如愤怒的小鸟之类的游戏，他的关卡是怎么设计出来的？
ls貌似是大牛。 |
 |
21
xuelang Nov 18, 2024
如果你有好玩的关卡思路，可以在这里设计，并分享出来大家一起玩
https://gallery.selfboot.cn/zh/games/sokoban |
Select Language