游戏开发论坛

 找回密码
 立即注册
搜索
查看: 1867|回复: 5

一个关于寻路的问题

[复制链接]

3

主题

105

帖子

105

积分

注册会员

Rank: 2

积分
105
发表于 2005-9-29 23:10:00 | 显示全部楼层 |阅读模式
    最近想写一个推箱子的AI, 遇到一个寻路方面的问题,希望知道的人能指点一二:

    我想在一个地图上求出A点到B点 之间所有的可行的路径,最好能去除差别很小的无意思的路径,有谁能给我点启发吗?

2

主题

35

帖子

44

积分

注册会员

Rank: 2

积分
44
发表于 2005-9-30 04:59:00 | 显示全部楼层

Re:一个关于寻路的问题

差别多少算很小。。。。。太不明确了。
寻路可以用迷宫寻找出口的算法,google搜索一下应该很多。

121

主题

2029

帖子

2034

积分

金牌会员

Rank: 6Rank: 6

积分
2034
QQ
发表于 2005-9-30 13:21:00 | 显示全部楼层

Re:一个关于寻路的问题

Fuzzy Logic。。。。

64

主题

855

帖子

856

积分

高级会员

Rank: 4

积分
856
QQ
发表于 2005-9-30 14:54:00 | 显示全部楼层

Re:一个关于寻路的问题

可以试试A*算法,可以找出最佳路线

17

主题

165

帖子

167

积分

注册会员

Rank: 2

积分
167
发表于 2005-9-30 16:40:00 | 显示全部楼层

Re:一个关于寻路的问题

既然是推箱子,地图应该不大,直接用广度搜索就摆平了撒。

3

主题

105

帖子

105

积分

注册会员

Rank: 2

积分
105
 楼主| 发表于 2005-9-30 21:23:00 | 显示全部楼层

Re:一个关于寻路的问题

广度搜索是可以,但是会有很多 差别很小 没有什么实际意义的路径
我想先分析一下地图, 然后根据节点的方法搜索出全部的路径 不知道是不是可行
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2025-12-28 01:27

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表