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貌似是大牛。 |