社区
数据结构与算法
帖子详情
推箱子自动求解算法思想
luckyboy101
2009-03-23 08:44:16
求推箱子自动求解算法思想,请高手指导如何把多个箱子推至目的地,请不要纯粹的贴代码。
搜了一些资料,有人说是用A*算法,如果是推动一个箱子我能理解如何用A*算法,那么多个箱子算法思路是怎么样的?
请高手谈谈算法思想或者给点参考资料
...全文
852
14
打赏
收藏
推箱子自动求解算法思想
求推箱子自动求解算法思想,请高手指导如何把多个箱子推至目的地,请不要纯粹的贴代码。 搜了一些资料,有人说是用A*算法,如果是推动一个箱子我能理解如何用A*算法,那么多个箱子算法思路是怎么样的? 请高手谈谈算法思想或者给点参考资料
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
14 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
bbsdkjdx
2012-02-14
打赏
举报
回复
[Quote=引用 1 楼 currenttt 的回复:]
帮顶……最近玩手机上的推箱子,有一关一直过不去……有哪位写了程序就共享一下吧,帮我把那关过了……囧~
[/Quote]
把关卡发过来,看一下。
nj_dobetter
2011-07-04
打赏
举报
回复
mark!
hityct1
2009-03-28
打赏
举报
回复
http://school.cfan.com.cn/pro/pother/2006-08-28/1156728741d14415.shtml
dzc8866
2009-03-27
打赏
举报
回复
学习!UP
mabailin
2009-03-26
打赏
举报
回复
顶一个
na2650945
2009-03-25
打赏
举报
回复
学习啦。
还是有点看吧懂啊。
blacksapper
2009-03-25
打赏
举报
回复
其实人工智能的大部分都可以用A*算法。关键在于如何定义算符。推荐你去看看人工智能应用的帖子。或者借鉴华科出版社的尹朝庆的《人工智能与应用》
上面有个9个格子数字排序的算符。用的倒是宽度优先。不过这个具体的是算符定义。这个要你自己考虑了。
我想的是开始估算步。用启发函数。有一个到了目标点就-1 推近了一个就-0.1
还有神级的遗传算法。主要是算符定义
luckyboy101
2009-03-25
打赏
举报
回复
顶起来
baihacker
2009-03-24
打赏
举报
回复
如果是推动一个箱子我能理解如何用A*算法,那么多个箱子算法思路是怎么样的?
对于每个状态,生成很多子状态,如果状态已经出现过,那么就放弃(当然,如果是求最优的话,还要注意重新搜索)
这些子状态,加入要扩展的状态集合中,然后按已耗费值进行排序.然后找最小的耗费值,重新进行子状态的生成.
1.注意状态的等价,比如你在空地上移动一步,这是无用功的.没啥意思.也就是说不同的状态,要求至少改变一个箱子的位置.
2.可以考虑一下双向搜索
3.a*的状态空间是指数级的,你可以考虑一下IDA*(迭代加深的A*算法)
luckyboy101
2009-03-24
打赏
举报
回复
[Quote=引用 4 楼 dlyme 的回复:]
采用A*算法和箱子多少没有关系,箱子再多也要一步一步地推。
将所有箱子当前位置当成一个状态节点来记录,其中任何一个箱子往任何方向挪动一步就会变成另外一个状态节点,所以本质上还是在图中找寻两个节点间的最短路径,可以A*
[/Quote]
有相关的参考资料?如果每移动一个点都是一个状态节点,需要保存的数据量挺大的
大王派我去巡山
2009-03-24
打赏
举报
回复
采用A*算法和箱子多少没有关系,箱子再多也要一步一步地推。
将所有箱子当前位置当成一个状态节点来记录,其中任何一个箱子往任何方向挪动一步就会变成另外一个状态节点,所以本质上还是在图中找寻两个节点间的最短路径,可以A*
ckc
2009-03-24
打赏
举报
回复
遍历法
只是不知道速度会不会太慢
无天
2009-03-23
打赏
举报
回复
一个箱子和多个箱子有多大区别啊?
LZ先把一个箱子的A*算法说出来吧。
感觉上多个箱子就是对A*算法进行一些条件限制,只不过算法复杂度就比较高了。
currenttt
2009-03-23
打赏
举报
回复
帮顶……最近玩手机上的推箱子,有一关一直过不去……有哪位写了程序就共享一下吧,帮我把那关过了……囧~
推箱子
游戏项目实战2016(JAVA)
1.
推箱子
游戏需求介绍; 2.
推箱子
游戏界面设计; 3.读取地图文件显示地图;...
推箱子
的具体
算法
; 5.判断箱子是否推到位; 6.实现
推箱子
游戏悔一步功能; 7.实现
推箱子
游戏背景音乐功能; 8.实现
推箱子
游戏的菜单功能
推箱子
自动
寻路的实现(未完)
实现
推箱子
自动
寻路的功能,点击这里试玩。 一、平面寻路
算法
(Alpha Star) 二、闭合图形填充
算法
(扫描线种子填充) 三、
推箱子
求解
四、执行效率的优化 代码链接:https://github.com/ZLT0309/IamZLT-pushbox 一...
推箱子
游戏的
自动
求解
导读:
推箱子
游戏的
自动
求解
简介
推箱子
,又称搬运工,是一个十分流行的单人智力游戏。玩家的任务是在一个仓库中操纵一个搬运工人,将N个相同的箱子推到N个相同的目的地。
推箱子
游戏出现在计算机中最早起源于1994...
致佳音:
推箱子
游戏
自动
求解
算法
设计(三)
包括这些坐标互换位置(排序结果相同),而后一个场景搬运工坐标能移动到另一个场景搬运工的位置(
求解
算法
部分再详细说) 由于场景有多个箱子,每个箱子可以有几个方向移动,反复的寻路效率不高,起初我想删除...
第3-7课:
推箱子
游戏
这一课我们就来试试用穷举法
求解
推箱子
游戏。 游戏介绍 图(1)展示了一个典型的
推箱子
游戏的截图,左边是游戏的初始状态,右边是游戏成功结束的状态。游戏在一个二维平面“地图”上操作,游戏开始时有若干只箱子和...
数据结构与算法
33,006
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章