&&问题点数：0&&回复次数：8&&&
推箱子游戏答案？
现在手机上都有一个叫推箱子的游戏，我们能不能通过计算机计算出它的具体步骤呢？我想肯定能够实现，可是不知怎样实现，有高手会吗？
搜索更多相关主题的帖子:
等　级：新手上路
帖　子：168
你的想法很好哦不知道,有哪位高手,能编出来,
中国加油，加油，加油~~~~~
我行~~我可以~~C
等　级：新手上路
我玩过,但是还真没有想到用计算机解决哪!希望哪位高手指点一下哦!
[fly]To the world you may be one person ,
but to the world you may be the world ！[/fly]
等　级：新手上路
帖　子：10
我的手机上的某一关,玩了好久也过不了.最后就是在网上找到一个破解的软件,不用两三下就搞定啦!!!网上可以找到这种程序的,这里不可以上存,发个软件的说明(只有搜一下就能找到啦):仓库番(推箱子)工具3.1说明
==软件由来==仓库番(推箱子)求解算法简介==软件的特色==最新更新==使用说明==关于目标宏==联系作者==作者的其他软件
我一直对各种经典益智游戏的电脑求解感兴趣，自行编制了很多求解程序。很多游戏的求解其实是很简单的，任何一名优秀的程序员都可以很快编出来，比如说华容道，现在在网上也可以找到不少程序。对于这种简单类型的程序，我只是做出简单的功能，并不打算发表。
另有一些游戏的求解就不那么简单了，而且网上也找不到现有的程序，连解法讨论都没有。对此，我准备把我的求解程序完善后发表，希望对益智游戏爱好者有所帮助，也希望能够兴趣相投的程序爱好者能够交流一下。
作者已经发表的求解工具有“自动扫雷”和“空当接龙工具”。
仓库番(推箱子)求解算法简介
推箱子游戏的求解难度比其他游戏高很多。有一些游戏有固定的解法，比如魔方。Windows经典小游戏扫雷可以总结出通用推理规则(请参见作者的“自动扫雷”中的说明)。一些游戏的搜索空间很小，可以用电脑蛮力求解，比如华容道，每一步只有两三种可能性。有一些游戏虽然搜索空间比较大，但是可以给电脑制定启发式搜索规则，让电脑比较“智能”地进行搜索，比如空当接龙，作者的空当接龙工具就是让电脑向着理顺牌的次序的方向前进。
推箱子游戏的搜索空间极大，又没有合适的一般方法。人可以总结出一些模糊的规则，但是这些规则非常难以用程序语言描述。推箱子问题已经被证明是一种“NP-难的问题”，“NP-难的问题”是计算机领域中至今没有找到有效算法的一类著名难题。
目前，根本不存在对所有推箱子问题都能有效求解的方法。网上现有的程序一般只能有效地解决10×10大小之内的题目。我的程序也不例外。
软件的特色
我的工具的特色是先进的死锁检测算法。死锁就是一旦把箱子推动到某些位置，一些箱子就再也无法推动或者无法推到目的点，比如四个箱子成2×2摆放。推箱子高手对何种情况引起死锁非常敏感，这样他们预先就知道决不能让某些局面形成，这也是高手高于常人的原因之一。我的工具能够检测出绝大部分这样的死锁，并且，由于对死锁的特征进行了高度提炼，能够检测出很多人也无法很快看穿的死锁。这样，工具的效率得到很大的提高。对于10×10大小以内的题目，一般都能很快解出。
==最新更新
3.1版：增加选项可以跳过“目标宏”两阶段搜索的其中的一个。这个功能的应用之一是：可以仅仅求解一个关卡中如何把箱子推到“目标区”，而不必求解整个关卡。关卡编辑功能略为改动，更方便一些。
3.0版：算法中增加了“目标宏”功能。详见“关于目标宏”一节。
2.0版：大幅度优化了界面。提供了“试玩”模式。求解算法中加入了“隧道检测”功能。
1.0正式版：增加了“保存为文本格式”功能。
1.0测试版：最初的版本。
软件是全中文的，很容易理解，因此不多做说明。如果你发现有英文提示，请告诉我，我会修改。如果您认为一些地方不够明确，请告诉我，我下次写入详细一点的说明。下面是一些细节。
软件以求出一个解为目标，而不是求最优解。求最优解需要消耗更多的时间和内存，我认为得不偿失。
在“求解”菜单下面有四个命令是一直无效的，他们是：“求解算法0”，“求解算法1”，“求解算法3”，“算法0设定”。算法0，1是作者开发此工具时先前版本所用的算法，都不如“求解算法2”，仅仅供作者自己研究用。算法3是作者正在研究的一个算法，还有很多地方不完善。因为主要功能是求解，所以作者没有对界面进行精益求精的完善。
在“文件”菜单下有“打开文本格式文件”和“保存为文本格式文件”的功能。很多网上的推箱子游戏用文本格式保存题目，因此工具提供了支持。工具支持的文本格式文件的格式是：
每一行代表仓库的一行，不能有空行。
空格或‘='表示地板。每行最后连续的地板可以省略。
‘#’表示墙。
‘$’表示箱子。
‘.’表示目的点。
‘*’表示在目的点上的箱子。
‘+’或‘%’表示在目的点上的人。
“编辑”菜单下的“目标人位置”是本工具的特色之一。在求解一些大型题目时，虽然不能直接使用本工具，但是可以把题目分解成若干个子目标，有些目标可以用工具求解。这时，仅仅把箱子推到位是不够的，往往要指定最终状态时人所在的位置。比如要让人通过一个充满箱子的通道，然后把箱子回复原状。这时这个命令就可以起作用，它指定最终状态时人必须在的位置。
工具界面使用不同颜色表示墙、箱子和人。在显示解答时，以推动一次箱子为一步，期间的人的移动不计。此时所有人所能到的格子用绿色填满。
在“试玩模式下”，移动人直接点击目标点即可，推动箱子的方法是鼠标右键点击箱子的目标点并且按住不放，然后点击左键。
Stage目录下提供一些推箱子的题目。其中有些是文本格式的。其中WVsoko目录下的题目由20603(仓库大师游戏的作者)提供。SoftStar目录下的关卡由网友金优转换。他的其他一些收藏整理或创作的关卡放在JinYou目录下。在此向两位网友表示感谢。
==关于目标宏
所谓“目标宏”是模拟这样一种解题思路：很多关卡明显可以分成若干区域，有些区域集中了目标点，另一些区域则集中了很多箱子。对于这样的关卡，人的思路显然是个个击破，对于目标点集中的区域考虑如何按次序摆满所有的目标点；箱子集中的区域考虑如何“突围而出”，然后再把两者集中起来。
推箱子工具可以模拟一种特殊情况下的目标宏，其条件是：
1. 存在一个“断点”。所谓断点是，假如去掉仓库区域里的所有箱子，然后在“断点”放一个箱子，则这个箱子把整个仓库区域分成严格互不连通的两个部分。
2. 初始状态时“断点”上不能有箱子，也不能是目标点。(如果有箱子或目标点的话，一般可以很容易手工改造成没有箱子或目标点的等价的状态。)
3. 所有的箱子在“断点”的一边，所有的目标点在另一边。
4. “断点”的上下格都是墙或者左右格都是墙。
如果能够找到这样的断点，则程序自动把题目切分成两部分求解，效率有极大提高。
巧妙利用工具的目标宏功能可以提供不少有用技巧。比如可以人工把通道弄窄以造成“断点”，从而解出以前不能解出的关卡。又如，很多大型关卡的局部是“突围”问题或者是“目标点到位问题”，这时可以自己构造一个带“断点”的关卡，断点一边是非常容易求解的，另一边则是拷贝过来的难题局部，这样就可以利用工具求解这个局部了。
欢迎与作者交流推箱子的体会，程序方面或者游戏方面都可以。也欢迎报告程序的错误，此时最好能附上题目存档，并描述出错的情形。
不怎么更新的主页：
作者的其他软件
声明：作者已经放弃
这两个邮箱，请使用作者以前公布的软件的用户注意。
1. 自动扫雷：和空当接龙工具能自动操作游戏一样，能够自动进行扫雷！目前最高版本1.2，包含于软件包“扫雷接龙魔术师”之中。
2. 空当接龙工具：求解任何空当接龙游戏，并能够自动操作游戏。目前最高版本1.2。
3. 扫雷俄罗斯：新式的扫雷游戏，非常有趣！目前最高版本1.1.1。
4. 将族修改器：能够修改中国象棋软件“将族”的棋局，积分，悔棋等存盘信息。目前最高版本1.1。
5. 著名中文阅读软件ReadBook的“文字校正”插件。非常遗憾，因为ReadBook迟迟不能出台新的插件标准，目前最高版本的“文字校正”插件不能在最新的ReadBook软件中使用。
6. 自动俄罗斯方块。演示如何使用电脑人工智能打俄罗斯方块。对于学习俄罗斯方块的技巧也有帮助。
以上软件请到各大下载网站下载，或者到搜索引擎搜索。
等　级：新手上路
等　级：新手上路
帖　子：422
高深.........
菜鸟~~请多指教~~
等　级：新手上路
？怎么这么复杂呀
等　级：贵宾
威　望：59
帖　子：3988
专家分：684
这里有: 楼主的帖最底部有下载
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过，引导过，帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
等　级：新手上路
我手机上到80关&&&&&最后一关怎么也过不去了&&&谁帮帮我!!&&QQ 好好谢谢你
版权所有，并保留所有权利。
Powered by , Processed in 0.028692 second(s), 8 queries.
Copyright&, BCCN.NET, All Rights Reserved童鞋们，推箱子大伙都玩过吧，你们能玩到几关？_北海实验学校吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：1,199贴子：
童鞋们，推箱子大伙都玩过吧，你们能玩到几关？收藏
我玩了一中午，伤透了脑筋，也只能玩到第8关。我可怜的午觉啊，.
1楼 20:05&|
相关的贴子968032206相关的图贴
直接到最后一关
收起回复2楼 20:31&|
我的智商只能玩到第.....4关（貌似是）
3楼 09:05&|
11，12，13关玩不过，其他全通
4楼 09:35&|来自
第一关简直有损智商
收起回复5楼 16:32&|来自
6楼 18:54&|来自
登录百度帐号
内&&容:使用签名档&&
为兴趣而生，贴吧更懂你。&或播放列表加载中...
正在载入...
分享视频：
嵌入代码：
拍下二维码，随时随地看视频
推箱子v1.5 121关解法
上 传 者：
内容介绍：
推箱子v1.5 121关解法
Channel Me 精选
我来说点啥
版权所有 CopyRight
| 京网文[0号 |
| 京公网安备：
互联网药品信息服务资格证：（京）-非经营性- | 广播电视节目制作经营许可证：（京）字第403号
<img src="" width="34" height="34"/>
<img src=""/>
<li data-vid="">
<img src=""/><i data-vid="" class="ckl_plays">
<li data-vid="">
<img src=""/><i data-vid="" class="ckl_plays">
<img src="///img/blank.png" data-src=""/>
<img src="///img/blank.png" data-src="http://"/>
<li data-vid="" class="cfix">
src="///img/blank.png" data-src=""/>
<i data-vid="" class="ckl_plays">
<li data-vid="" class="cfix">
src="///img/blank.png" data-src=""/><i data-vid="" class="ckl_plays">
没有数据！
{upload_level_name}
粉丝 {fans_count}
{video_count}
{description}后使用快捷导航没有帐号？
查看: 5938|回复: 20
新人欢迎积分0 阅读权限40积分479精华0UID帖子金钱1138 威望0
Lv.4, 积分 479, 距离下一级还需 521 积分
UID帖子威望0 多玩草0 草
本帖最后由 星羽天狼 于
17:38 编辑
如图，就是上面这个箱子。想必苦恼了很多不擅长推箱子的人吧？目前也是那由多之中最难推的箱子了，于是写个详细攻略。
首先，我们将三个可动箱子从上到下称为ABC。
第一步，站在我人物所在的位置，往左，将B推下去，让A落在C上面。
第二步，然爬到B上，将A推到木箱上方。 然后将B和C分别推到木箱上下两侧。
第三步，随便将木箱A推到B或者C的上方。这里选B。——然后打碎木箱。
第四步，将C推到B的左侧做垫脚，以将A推到最北面的不可破坏方块上面。
第五步，将B和C分别推进目标点下方和A所在的不可破坏方块上方做垫脚，将A推到目标点。完成。
感谢你帮助玩友O(∩_∩)O
总评分:&金钱 + 20&
新人欢迎积分1 阅读权限60积分3204精华0UID帖子金钱42192 威望19
Lv.6, 积分 3204, 距离下一级还需 1796 积分
UID帖子威望19 多玩草376 草
楼主打的好快，我现在快完第三章。
新人欢迎积分1 阅读权限30积分59精华0UID帖子金钱266 威望0
Lv.3, 积分 59, 距离下一级还需 191 积分
UID帖子威望0 多玩草0 草
这关刷了好几遍，魔法以及连击的实绩都达成了就是推不出来~~
常驻三次元的二次元生物
新人欢迎积分0 阅读权限40积分479精华0UID帖子金钱1138 威望0
Lv.4, 积分 479, 距离下一级还需 521 积分
UID帖子威望0 多玩草0 草
2周目攻略中 主要目标是全quest达成。现在日站wiki都没有全quest列表，超麻烦。
新人欢迎积分1 阅读权限40积分499精华0UID帖子金钱1402 威望0
Lv.4, 积分 499, 距离下一级还需 501 积分
UID帖子威望0 多玩草0 草
我想知道第二水晶在哪啊- -
新人欢迎积分0 阅读权限40积分420精华0UID帖子金钱3758 威望0
Lv.4, 积分 420, 距离下一级还需 580 积分
UID帖子威望0 多玩草0 草
昨晚也過不了
早上一起來就想到解法..
本想貼圖上來分享...怎料已經有帖了....
第2 第3水晶都在一起嗎?
新人欢迎积分0 阅读权限40积分981精华0UID帖子金钱3060 威望1
Lv.4, 积分 981, 距离下一级还需 19 积分
UID帖子威望1 多玩草40 草
leungtszkai 发表于
昨晚也過不了
早上一起來就想到解法..
本想貼圖上來分享...怎料已經有帖了....
第2水晶在3只狐型怪吊下来的高地上,你2段跳就看见了，第3块是推箱子拿
新人欢迎积分0 阅读权限50积分2379精华0UID帖子金钱20935 威望0
Lv.5, 积分 2379, 距离下一级还需 121 积分
UID帖子威望0 多玩草50 草
学习一下推箱指导
新人欢迎积分1 阅读权限40积分840精华0UID4848020帖子金钱743 威望0
Lv.4, 积分 840, 距离下一级还需 160 积分
UID4848020帖子威望0 多玩草20 草
当时我也在这卡了一阵，睡了一觉起来突然灵感就来了- -，现在二周目攻略中~
新人欢迎积分0 阅读权限40积分893精华0UID帖子金钱2531 威望0
Lv.4, 积分 893, 距离下一级还需 107 积分
UID帖子威望0 多玩草0 草
思考10秒。。。。然后一次过的 默默路过&&二周目 第5章中。。。。。。
新人欢迎积分0 阅读权限50积分1811精华0UID6223815帖子金钱1571 威望0
Lv.5, 积分 1811, 距离下一级还需 689 积分
UID6223815帖子威望0 多玩草10 草
小白我爆机了~剧情太短了~没过够瘾 但是这类型很喜欢 希望以后还有哦！伊苏8期待移植！
新人欢迎积分0 阅读权限30积分153精华0UID帖子金钱316 威望0
Lv.3, 积分 153, 距离下一级还需 97 积分
UID帖子威望0 多玩草0 草
- -其实仔细想想。。。并不难过的。。。
新人欢迎积分1 阅读权限90积分30190精华2UID帖子金钱3727 威望1
UID帖子威望1 多玩草741 草
本帖最后由 衣① 于
21:33 编辑
其实这个箱子不难
新人欢迎积分0 阅读权限10积分10精华0UID帖子金钱91 威望0
Lv.1, 积分 10, 距离下一级还需 5 积分
UID帖子威望0 多玩草0 草
其实就站在那树桩上，再二段跳回旋斩，就会听到什么东西碎了的声音~过关后就发现多了一个水晶啦
新人欢迎积分0 阅读权限40积分728精华0UID707376帖子金钱1012 威望0
Lv.4, 积分 728, 距离下一级还需 272 积分
UID707376帖子威望0 多玩草10 草
除要求食5个食物和这个其他都完成了。。。已经考虑了半个小时了。。。最后还是通关好了。。。
元宝专属一阶勋章。已绝版
口袋妖怪勋章
口袋妖怪勋章
需要金钱：1100
Powered by
手机盒子客户端点击或扫描下载