游戏开发论坛

 找回密码
 立即注册
搜索
查看: 1626|回复: 2

Some questions for Path-finding algorithm

[复制链接]

2

主题

7

帖子

7

积分

新手上路

Rank: 1

积分
7
发表于 2009-9-22 08:37:00 | 显示全部楼层 |阅读模式
    出于个人兴趣,最近在做一些游戏算法的研究,试图对一些算法进行改进。主要是静态寻路和追捕算法,查了许多相关的资料,对于游戏中应用最多的A-Star算法有了深入的了解,同时也发现当下对A*算法的改进也基本打到极致;对于,追捕算法,大部分也是通过重复调用A*算法实现,所以现在感到有些迷惑,想请教一下给位。
    我的问题是这样的:
        当下寻径算法方面的发展现状如何,是否有一些新颖的算法,追捕算法是不是一个好的发展方向?
(因为我的阅读有限,所以以上有说的不对的地方请多多指教!谢谢 [em5])

2

主题

28

帖子

30

积分

注册会员

Rank: 2

积分
30
发表于 2009-9-22 23:03:00 | 显示全部楼层

Re:Some questions for Path-finding algorithm

A*是搜索的基本啊,启发因子不同,效果也不同
加入各类约束条件,还可以减少扩展节点,如稀疏A*方法之类
还有动态环境下的D*,等等

2

主题

7

帖子

7

积分

新手上路

Rank: 1

积分
7
 楼主| 发表于 2009-9-23 20:57:00 | 显示全部楼层

Re: Re:Some questions for Path-finding algorithm

DemonSlayer: Re:Some questions for Path-finding algorithm

A*是搜索的基本啊,启发因子不同,效果也不同

谢谢DemonSlayer的回答,这两天我也看了更多关于A*的资料,现在把自己的方向定在追捕算法上,感觉网上关于这方面的资料不多,还请大家在这方面给我提提意见 [em3]
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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

GMT+8, 2025-8-6 07:22

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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