这是一个创建于 4420 天前的主题，其中的信息可能已经有所发展或是发生改变。
推箱子，就是那个…
在狭小的仓库中，要求把木箱放到指定的位置的游戏
它是日本很古老的游戏，可是，那些关卡是怎么被设计出来的呢？
设计者怎么知道必定有解？
在狭小的仓库中，要求把木箱放到指定的位置的游戏
它是日本很古老的游戏，可是，那些关卡是怎么被设计出来的呢？
设计者怎么知道必定有解？
 |
1
cabbala 2012-10-06 21:31:16 +08:00
因为设计者玩过，，
|
 |
2
loading 2012-10-06 21:34:25 +08:00
搭车问：九连环(对，就是那堆铁丝环)，是如何设计出来的
|
 |
3
zhangxiao 2012-10-06 21:41:47 +08:00
是不是先把箱子放在目的地，然后用一个bot去“拉”，拉几次就算是初始状态了~
|
 |
4
AdolfHitler 2012-10-06 21:50:46 +08:00
@zhangxiao 这个正解！其实这种出题很简单，但做题就很难了
|
 |
5
litten OP |
|
6
litten OP |
 |
7
gyteng 2012-10-06 22:06:02 +08:00  1
判断推箱子关卡是否有解的多项式空间的算法
http://sokoban.ws/blog/?p=630 |
|
8
AdolfHitler 2012-10-06 22:22:08 +08:00
@litten 也是啊，经你这么一说，我开始崇拜当初设计推箱子这款游戏的人了。。。哈哈哈
|
 |
9
yueq 2012-10-07 17:47:59 +08:00
若干年前 有位大牛的冬令营论文就是关于推箱子问题 忘了是谁了。。
|
 |
10
air00dd 2012-10-07 19:54:06 +08:00
可以说这大部分就是数学问题，需要强大的大脑来设计。。。
高智商的世界一般人不懂。。。 我觉得，有些部分类似于，哥德巴赫是怎么想出“哥德巴赫猜想”的？ 还有费马大定律之类的。。。（当然也有不能类比不同的地方） |
|
12
litten OP |
|
13
litten OP |
 |
14
Air_Mu 2012-10-07 20:53:23 +08:00
不是有个软件可以设计推箱子关卡的么 05年左右玩过 实在不记得是什么了
|
 |
15
winiex 2012-10-07 21:15:24 +08:00 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 2012-10-07 21:22:09 +08:00
。。。难么。。。你让各种专业软件各种3d算法的设计者研发者情何以堪
|
 |
17
lemayi 2012-10-07 21:48:04 +08:00
同问啊？还有比如愤怒的小鸟之类的游戏，他的关卡是怎么设计出来的？
ls貌似是大牛。 |
Select Language