社区
游戏开发
帖子详情
求助!(推箱子的自动解法算法)—— 如解答满意,给分2000
Johnny_L
2003-02-03 08:59:43
开学不久就要交了
我现在还没有好的算法可以做这个的
让电脑自动推箱子
找出解法的算法
哪位兄弟做过
希望不吝赐教,小生感激不尽啊
如果有具体解法的
欢迎发至邮箱:muguateng@vip.sina.com
给分2000,决不食言
希望包括以下方面:
1. 如何寻找小人每推一次走的最短路径
2. 如何有效的找到解法(尽量少的系统资源)!!最重要的一点!!
非常感谢!
...全文
899
10
打赏
收藏
求助!(推箱子的自动解法算法)—— 如解答满意,给分2000
开学不久就要交了 我现在还没有好的算法可以做这个的 让电脑自动推箱子 找出解法的算法 哪位兄弟做过 希望不吝赐教,小生感激不尽啊 如果有具体解法的 欢迎发至邮箱:muguateng@vip.sina.com 给分2000,决不食言 希望包括以下方面: 1. 如何寻找小人每推一次走的最短路径 2. 如何有效的找到解法(尽量少的系统资源)!!最重要的一点!! 非常感谢!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
10 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
MarkDong
2003-02-12
打赏
举报
回复
我是很爱玩推箱子的,当碰到很难的关时,也曾想过做一个算法实现自动搜索,有过简单思路,给大家说说
推箱子应该分为两种路线,第一是人无箱跑动的路线,第二种当然就是推箱子的路线,而第一种是由第二种决定的。
对于格子,我想可以分为如下几种,一种是目标格子,一种是普通格子,一种是死格。死格就是那种箱子只要推进去就打死也推不出来的格子。而某些死格可能是和箱子的位置相关的(我们可以称其为临时死格)。那么每当我们推了一次箱子(一次!不是一格)就应该重新计算临时死格。
普通格子我们也可以赋予它一些权值,我想可以是从这个格子移动到某个目标格子的拐弯次数(因为如果不用拐弯,那么就可以推着箱子一次到达目的)。那么相同权值的格子就形成了路线,我们的宗旨就是尽量将箱子从权值高的格子移动到权值低的格子上(当然中间可能会有利用权值高的格子过渡的情况)。
以上是我的一些思路,但是没想出来如何能实现,呜呜
IO_X
2003-02-11
打赏
举报
回复
用A*
正向搜索和逆向搜索一起进行会快一些吗?
还是用遗传算法或模糊逻辑更快?
ftway
2003-02-11
打赏
举报
回复
你们好强啊!!
aSenY
2003-02-09
打赏
举报
回复
Up~~BG
whoke
2003-02-09
打赏
举报
回复
xx
ZhangYv
2003-02-05
打赏
举报
回复
A*是“启发式搜索”,评价函数做不好是你自己的问题了,可以参考一下别人的评价函数
Johnny_L
2003-02-05
打赏
举报
回复
关键是不管你用什么优化公式来排序都无法保证那是优选啊
所以就有的时候一些很白痴的地图都解不出来
头痛啊
ZhangYv
2003-02-04
打赏
举报
回复
你既然知道是NP Hard那还要什么思路,除了搜你还能想怎么样?所以才用A*来搜啊,A*的效率相对要高。
为什么只用A*不行,算法不行还是效率不高?我没想过,你先说说?
Johnny_L
2003-02-04
打赏
举报
回复
这个是NP难问题啊
固定算法没有的啊
我想要的是大致的思路的
光用A*不行的
那个代码我有找过
可是看不透彻啊~
ZhangYv
2003-02-03
打赏
举报
回复
hehe...不用2000分。这种经典问题早有现成算法,建议你去看看人工智能的算法。此问题可以用A*,自己去搜索引擎找找。
http://www.vchelp.net/vchelp/type.asp?class_id=1&type_id=74
如果需要可以参考其中的代码,别忘了向原作者道个谢。
推箱子
游戏项目实战2016(JAVA)
1.
推箱子
游戏需求介绍; 2.
推箱子
游戏界面设计; 3.读取地图文件显示地图;...
推箱子
的具体
算法
; 5.判断箱子是否推到位; 6.实现
推箱子
游戏悔一步功能; 7.实现
推箱子
游戏背景音乐功能; 8.实现
推箱子
游戏的菜单功能
上帝掷骰子吗--量子物理史话
古时候往往光、火不
分
)从人的眼睛里喷出到达物体时,我们就得以看见事物。 但显而易见,这种解释是不够的。它可以说明为什么我们睁着眼可以看见,而闭上眼睛就不行;但它解释不了为什么在暗的地方,我们即使睁着眼睛...
超能力文本:TextView.setText(CharSeq
安防全球第一,海康威视2024秋招开启,十大岗位类别,
算法
,技术支持,国内营销,海外营销...工作地点杭州,重庆,武汉,西安,国外等内推码92C69C,扫码投递。内推码3AR2N6 #海康威视# #海康威视校招内推# #...
牛客AI面试重磅上新“外语测评”能力,5大亮点高效招聘英语岗位!
材料人的华为红黑体验# 华为应该算是材料人就业的天花板了,面试了二三十家公司,也和一家公司签了三方协议,最后华为给我发了offer,还是毅然选择了华为。定选跟对象上岸同一个市了,离老家300公里,家人们,你们卷...
8w 字,给程序员的职场第一课(上篇)
同时,文章里面给出了一些我的职场经历,希望能够让大家对程序员这个圈子有所深入理解。总计 30 讲,这一篇是上篇,目录清单: 前言:关于职场,你需要不断拼搏 大学最重要的 8 件事 大公司...
游戏开发
8,303
社区成员
23,682
社区内容
发帖
与我相关
我的任务
游戏开发
游戏开发相关内容讨论专区
复制链接
扫一扫
分享
社区描述
游戏开发相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章