有亲们思考过推箱子游戏的关卡是怎么被设计出来的？

[litten]

推箱子，就是那个…
在狭小的仓库中，要求把木箱放到指定的位置的游戏
它是日本很古老的游戏，可是，那些关卡是怎么被设计出来的呢？
设计者怎么知道必定有解？

[cabbala]

因为设计者玩过，，

[loading]

搭车问：九连环(对，就是那堆铁丝环)，是如何设计出来的

[zhangxiao]

是不是先把箱子放在目的地，然后用一个bot去“拉”，拉几次就算是初始状态了~

[AdolfHitler]

@zhangxiao 这个正解！其实这种出题很简单，但做题就很难了

[litten]

@zhangxiao
soga，有道理啊~
but，设计是两部分的：地图怎么画，箱子初始和目标位置怎么设定
用bot去拉可以解决第二部分，那地图怎么画呢

[litten]

@AdolfHitler
3q~
但看看这张图：
如果设定都是用bot去“拉”，感觉出题不必解题简单哦~

[gyteng]

判断推箱子关卡是否有解的多项式空间的算法
http://sokoban.ws/blog/?p=630

[AdolfHitler]

@litten 也是啊，经你这么一说，我开始崇拜当初设计推箱子这款游戏的人了。。。哈哈哈

[yueq]

若干年前 有位大牛的冬令营论文就是关于推箱子问题 忘了是谁了。。

[air00dd]

可以说这大部分就是数学问题，需要强大的大脑来设计。。。

高智商的世界一般人不懂。。。

我觉得，有些部分类似于，哥德巴赫是怎么想出“哥德巴赫猜想”的？

还有费马大定律之类的。。。（当然也有不能类比不同的地方）

[litten]

@gyteng 3q
这文章太给力了，得研究一下ai算法

[litten]

@AdolfHitler
@loading
哈哈，上古的大神用心别致啊，真心无法理解只有崇拜了

[litten]

@air00dd 是的哈
可是，哥德巴赫猜想只有一个，而推箱子地图有……N个
所以我还是坚持认为，它们“被创造”出来是因为设计者掌握了一定的“规则”。

[Air_Mu]

不是有个软件可以设计推箱子关卡的么 05年左右玩过 实在不记得是什么了

[winiex]

我来提供两个链接～：
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

感谢谷哥～。

[zenomac]

。。。难么。。。你让各种专业软件各种3d算法的设计者研发者情何以堪

[lemayi]

同问啊？还有比如愤怒的小鸟之类的游戏，他的关卡是怎么设计出来的？
ls貌似是大牛。

[air00dd]

@litten 规则也是高智商发现从而归纳出来的

[air00dd]

@lemayi 搞3d编程和算法的很多都是设计数学的内容，那才是编程“理科方面”的灵魂啊。。。

[litten]

@winiex
哈哈，thx带来给力的资料