有没有玩“经典推箱子子”游戏的高手在?!这一关怎麼推才能过呢?

我用A*算法解推箱子游戏,已经算出200多个关卡,但是仍有10几个关卡在有限时间内无法求解,求高手解答。_百度知道
我用A*算法解推箱子游戏,已经算出200多个关卡,但是仍有10几个关卡在有限时间内无法求解,求高手解答。
/zhidao/pic/item/9a504fc2ddc6a6ef63d0,但是如箭头所示的地方.com/zhidao/wh%3D450%2C600/sign=256e638efde0e90bb2a488f4/9a504fc2ddc6a6ef63d0://g,需要某些箱子离目标更远.com/zhidao/wh%3D600%2C800/sign=2bb1d2fbf94fef8f3cdd03b/9a504fc2ddc6a6ef63d0.baidu.jpg" esrc="http.jpg" target="_blank" title="点击查看大图" class="ikqb_img_alink"><img class="ikqb_img" src="http,所以我的算法就会大量扩展无用结点,有什么 解决办法呢<a href="http,我的启发式函数是尽量让箱子分散靠近目标://g.hiphotos://g,并作了适当的剪枝比如这一关.hiphotos.hiphotos
提问者采纳
计算填目标点的次序,可以减少很多麻烦。还有, 全部箱子在目标点, 开始, 推箱子解关程序。计算好填目标点的次序, 必须加入很多的死锁情况认识。在可以的情况下。其实没有必要让箱子分散靠近目标, 可以用拉箱子方法算出来, 然后尽量按照这个次序填就可以了。就是, 然后人拉箱子, 这样可以计算出箱子填目标的次序, 直接推箱子到目标点就可以 (按计算好的次序填)如果你加入适当的填目标点次序计算(和好好利用这个次序)
提问者评价
其他类似问题
为您推荐:
推箱子游戏的相关知识
其他1条回答
不用A*就行了。
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁一个类似于推箱子的手机游戏。_百度知道
一个类似于推箱子的手机游戏。
s60第2版手机是nokia 6630,有哪位知道麻烦告诉我。只记得这么多,这一关就要重新过了,只不过是一个小人在推石头,有时候石头会堵住出口。过两三关以后会有狗,推完石头以后小人要从出口出去。小人可以吃鸡腿什么的加分,小人也可以用石头砸死狗,狗能咬死小人。游戏类似于推箱子,谢谢
提问者采纳
可以搜索: 超级矿工,这个游戏跟你说的差不多,绝对好玩
提问者评价
其他类似问题
为您推荐:
推箱子的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁推箱子这一关怎么过关_百度知道
上右,右,左,左,右,上,上
右,上,左,上,左,上,右,右,最后把最右边的推上去,你可以在心里算算就知道了
其他类似问题
为您推荐:
推箱子的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁查看: 742722|回复: 16
最后登录在线时间2562 小时阅读权限150注册时间积分8970帖子精华13UID22473
花样爱好者
积分8970帖子精华13UID22473
这个有挑战性啊……论坛里编程好手多哈~pSpace问题?反正我是不懂……
什么是推箱子?
简单说就是:墙、箱子、目标位置、仓管员(用户) 的有机组合
问1 暴力破解的算法如何实现?是枚举步数吗?
问2 题目应如何设置 才能使暴力破解运算时长在15天以上?(常规条件下了 曙光3000A不考虑哈)
问3 能否设计一个直接生成符合上面要求的题目的软件?
PS.设计题目要考虑人工简化的情况 暴力破解无法规定不准对原图做任何修改
也就是期望能出一个人全方位防人脑电脑暴力破解的推箱子题目生成软件了……(晕…这样的要求没有自相矛盾吧…?…)
玩魔方 玩的是心情~
最后登录在线时间2562 小时阅读权限150注册时间积分8970帖子精华13UID22473
花样爱好者
积分8970帖子精华13UID22473
无厘头的想起了不可逆加密算法…
恍惚记得是跟大质数分解有关…
玩魔方 玩的是心情~
最后登录在线时间1802 小时阅读权限40注册时间积分2428帖子精华1UID67968
红魔, 积分 2428, 距离下一级还需 572 积分
积分2428帖子精华1UID67968
完全部懂...楼主读什么呀?
最后登录在线时间606 小时阅读权限70注册时间积分6174帖子精华0UID17509性别女
透魔, 积分 6174, 距离下一级还需 1826 积分
积分6174帖子精华0UID17509性别女
呵呵,这对我可是难题.不懂哦.
小魔女 QQ:
最后登录在线时间9511 小时阅读权限100注册时间积分39468帖子精华15UID16477性别保密
小欣然的爸爸
积分39468帖子精华15UID16477性别保密
有这样的软件吧?
天津1群群5834223
9群,欢迎加入!
最后登录在线时间491 小时阅读权限40注册时间积分1196帖子精华2UID38845性别男
红魔, 积分 1196, 距离下一级还需 1804 积分
积分1196帖子精华2UID38845性别男
其實推箱子的活動範圍那麼小,怎麼可能把運算時間推到15天,就是最難的關卡,人試幾十次都能解出來
最后登录在线时间2562 小时阅读权限150注册时间积分8970帖子精华13UID22473
花样爱好者
积分8970帖子精华13UID22473
喔…补充条件:箱子数量在15~20个
玩魔方 玩的是心情~
最后登录在线时间128 小时阅读权限10注册时间积分171帖子精华0UID30495性别保密
白魔, 积分 171, 距离下一级还需 29 积分
积分171帖子精华0UID30495性别保密
推箱子问题很难解的,因为这是一个np问题。只要地图大一点,箱子多一点,基本上电脑就肯定跑不出来了。。。
我说一下算法,我的想法是用IDA*算法,就是限定深度并且按估价扩展结点,其实可以只关心箱子四周的能到达的地方,可以忽略走的过程,这样就能快一些。
用IDA*算法的好处就是可以快速找到一个近似解,但并不一定是最优解。
我认为生成一个最难的推箱子地图并不现实,因为这本身就是一个np问题。
最后登录在线时间2562 小时阅读权限150注册时间积分8970帖子精华13UID22473
花样爱好者
积分8970帖子精华13UID22473
不必最难 只要可以根据一定算法 对难度(破解时间)进行评估 并筛选就行了
玩魔方 玩的是心情~
最后登录在线时间128 小时阅读权限10注册时间积分171帖子精华0UID30495性别保密
白魔, 积分 171, 距离下一级还需 29 积分
积分171帖子精华0UID30495性别保密
楼上的这样不现实啊,要是能很快就能对难度进行评估,那搜索就很快了。这样强悍的估价函数不存在的,估计复杂度也是np的。要不然就可以根据这个估价函数来展开结点,瞬间解出。
论坛建设奖
Powered by

我要回帖

更多关于 推箱子游戏下载 的文章

 

随机推荐