　论坛快捷入口：游戏策划　游戏程序　游戏运营　|　行业消息　游戏职场　游戏八卦　|　投资交易　项目外包　|　人才招聘

游戏开发论坛»论坛 › 游戏研发 › 游戏程序 › 关于寻路算法

发新帖

查看: 1344|回复: 2

关于寻路算法

2 主题	2 帖子	8 积分

Rank: 1

积分: 8

发消息

发表于 2004-11-14 09:53:00 | 显示全部楼层 |阅读模式

我作游戏，用A*算法寻路，效果好差，走的不是最短路径怎么办啊？大家有没有更好的算法，望赐教！

回复

15 主题	1268 帖子	1268 积分

Rank: 6 Rank: 6

积分: 1268

发消息

发表于 2004-11-14 10:07:00 | 显示全部楼层

Re: 关于寻路算法

想点办法裁减结果路径，或者用矢量边界代替块状边界

回复支持反对

36 主题	382 帖子	498 积分

Rank: 3 Rank: 3

积分: 498

发消息

发表于 2004-11-14 11:14:00 | 显示全部楼层

Re: 关于寻路算法

走的是最短路径，而不是看起来最短的路径。
A*算法比较通用。

回复支持反对

发新帖

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

GMT+8, 2025-12-23 07:20

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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