| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 14709 人关注过本帖
标题:推箱子游戏答案?
只看楼主 加入收藏
明天不一样
Rank: 1
等 级:新手上路
帖 子:121
专家分:0
注 册:2006-8-31
收藏
 问题点数:0 回复次数:8 
推箱子游戏答案?
现在手机上都有一个叫推箱子的游戏,我们能不能通过计算机计算出它的具体步骤呢?我想肯定能够实现,可是不知怎样实现,有高手会吗?
搜索更多相关主题的帖子: 箱子 游戏 
2006-09-25 22:31
ridwsc
Rank: 1
等 级:新手上路
帖 子:168
专家分:0
注 册:2006-8-10
收藏
得分:0 

你的想法很好哦

不知道,有哪位高手,能编出来,


中国加油,加油,加油~~~~~ 我行~~我可以~~C
2006-09-25 22:38
liucongshan
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2006-5-4
收藏
得分:0 

我玩过,但是还真没有想到用计算机解决哪!希望哪位高手指点一下哦!


[fly]To the world you may be one person , but to the world you may be the world ![/fly]
2006-09-26 12:03
conictv
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2006-7-27
收藏
得分:0 

我的手机上的某一关,玩了好久也过不了.最后就是在网上找到一个破解的软件,不用两三下就搞定啦!!!
网上可以找到这种程序的,这里不可以上存,发个软件的说明(只有搜一下就能找到啦):


仓库番(推箱子)工具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. “断点”的上下格都是墙或者左右格都是墙。
如果能够找到这样的断点,则程序自动把题目切分成两部分求解,效率有极大提高。
巧妙利用工具的目标宏功能可以提供不少有用技巧。比如可以人工把通道弄窄以造成“断点”,从而解出以前不能解出的关卡。又如,很多大型关卡的局部是“突围”问题或者是“目标点到位问题”,这时可以自己构造一个带“断点”的关卡,断点一边是非常容易求解的,另一边则是拷贝过来的难题局部,这样就可以利用工具求解这个局部了。


联系作者
欢迎与作者交流推箱子的体会,程序方面或者游戏方面都可以。也欢迎报告程序的错误,此时最好能附上题目存档,并描述出错的情形。
Email: notabdc@vip.sina.com sweeper@ynmail.com
不怎么更新的主页:http://go.163.com/freecell/


作者的其他软件
声明:作者已经放弃 geyong@263.net notabdc@263.net 这两个邮箱,请使用作者以前公布的软件的用户注意。

1. 自动扫雷:和空当接龙工具能自动操作游戏一样,能够自动进行扫雷!目前最高版本1.2,包含于软件包“扫雷接龙魔术师”之中。
2. 空当接龙工具:求解任何空当接龙游戏,并能够自动操作游戏。目前最高版本1.2。
3. 扫雷俄罗斯:新式的扫雷游戏,非常有趣!目前最高版本1.1.1。
4. 将族修改器:能够修改中国象棋软件“将族”的棋局,积分,悔棋等存盘信息。目前最高版本1.1。
5. 著名中文阅读软件ReadBook的“文字校正”插件。非常遗憾,因为ReadBook迟迟不能出台新的插件标准,目前最高版本的“文字校正”插件不能在最新的ReadBook软件中使用。
6. 自动俄罗斯方块。演示如何使用电脑人工智能打俄罗斯方块。对于学习俄罗斯方块的技巧也有帮助。

以上软件请到各大下载网站下载,或者到搜索引擎搜索。

2006-09-30 23:58
cliang
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2006-12-15
收藏
得分:0 

说毛啊

2006-12-15 21:13
senyee
Rank: 1
等 级:新手上路
帖 子:422
专家分:0
注 册:2006-11-28
收藏
得分:0 

高深.........


菜鸟~~请多指教~~
2006-12-15 21:17
程序员VS妓女
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2006-12-15
收藏
得分:0 

?怎么这么复杂呀

2006-12-16 10:25
卧龙孔明
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:59
帖 子:3872
专家分:684
注 册:2006-10-13
收藏
得分:0 
这里有: http://bbs.bc-cn.net/viewthread.php?tid=81786

楼主的帖最底部有下载

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过,引导过,帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2006-12-16 17:45
beijing825
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2007-7-17
收藏
得分:0 
我手机上到80关     最后一关怎么也过不去了   谁帮帮我!!  QQ30073959 好好谢谢你
2007-07-17 19:14
快速回复:推箱子游戏答案?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.022953 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved