这是一个创建于 4754 天前的主题，其中的信息可能已经有所发展或是发生改变。
推箱子，就是那个…
在狭小的仓库中，要求把木箱放到指定的位置的游戏
它是日本很古老的游戏，可是，那些关卡是怎么被设计出来的呢？
设计者怎么知道必定有解？
在狭小的仓库中，要求把木箱放到指定的位置的游戏
它是日本很古老的游戏，可是，那些关卡是怎么被设计出来的呢？
设计者怎么知道必定有解？
 | 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貌似是大牛。 |
 | 21 xuelang 328 天前 https://gallery.selfboot.cn/zh/games/sokoban |
Select Language