V2EX 首页   注册   登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
V2EX  ›  问与答

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

  •  
  •   litten · 2012-10-06 21:30:42 +08:00 · 4904 次点击
    这是一个创建于 1874 天前的主题,其中的信息可能已经有所发展或是发生改变。
    推箱子,就是那个…
    在狭小的仓库中,要求把木箱放到指定的位置的游戏
    它是日本很古老的游戏,可是,那些关卡是怎么被设计出来的呢?
    设计者怎么知道必定有解?
    20 回复  |  直到 1970-01-01 08:00:00 +08:00
        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   2012-10-06 21:59:53 +08:00
    @zhangxiao
    soga,有道理啊~
    but,设计是两部分的:地图怎么画,箱子初始和目标位置怎么设定
    用bot去拉可以解决第二部分,那地图怎么画呢
        6
    litten   2012-10-06 22:00:47 +08:00
    @AdolfHitler
    3q~
    但看看这张图:
    如果设定都是用bot去“拉”,感觉出题不必解题简单哦~
        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
    可以说这大部分就是数学问题,需要强大的大脑来设计。。。

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

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

    还有费马大定律之类的。。。(当然也有不能类比不同的地方)
        11
    litten   2012-10-07 20:16:46 +08:00
    @gyteng 3q
    这文章太给力了,得研究一下ai算法
        12
    litten   2012-10-07 20:19:29 +08:00
    @AdolfHitler
    @loading
    哈哈,上古的大神用心别致啊,真心无法理解只有崇拜了
        13
    litten   2012-10-07 20:23:44 +08:00
    @air00dd 是的哈
    可是,哥德巴赫猜想只有一个,而推箱子地图有……N个
    所以我还是坚持认为,它们“被创造”出来是因为设计者掌握了一定的“规则”。
        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貌似是大牛。
        18
    air00dd   2012-10-08 06:44:23 +08:00
    @litten 规则也是高智商发现从而归纳出来的
        19
    air00dd   2012-10-08 06:46:29 +08:00
    @lemayi 搞3d编程和算法的很多都是设计数学的内容,那才是编程“理科方面”的灵魂啊。。。
        20
    litten   2012-10-17 18:25:33 +08:00
    @winiex
    哈哈,thx带来给力的资料
    DigitalOcean
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   鸣谢   ·   897 人在线   最高记录 3541   ·  
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.0 · 37ms · UTC 23:54 · PVG 07:54 · LAX 15:54 · JFK 18:54
    ♥ Do have faith in what you're doing.
    沪ICP备16043287号-1