泉哥博客
记录一切

转载:A* 寻路算法,寻找两点之间的最短路径。

我们正在尝试解决的问题是将游戏对象从起点到目标。寻路解决了寻找从起点到目标的良好路径的问题-避开障碍物,避开敌人并最小化成本(燃料,时间,距离,设备,金钱等)。运动解决了走路和沿路走的问题。您可能仅将精力花在其中之一上。在一个极端情况下,一个复杂的探路者与一个琐碎的运动算法结合起来,将在对象开始移动时找到一条路径,而对象将遵循该路径,而忽略了其他一切。在另一种极端情况下,仅运动系统将不会向前寻找路径(相反,最初的“路径”将是一条直线),而是一次迈出一步,同时考虑每个点的局部环境。通过同时使用寻路算法和移动算法,可以获得最佳结果。

 

原文地址:http://theory.stanford.edu/~amitp/GameProgramming/

赞(0) 打赏
资源下载使用须知:
该资源由小泉博客(www.x-66.com)搜索整理并发布.
该资源请在遵守国家法律法规的前提下使用,请勿将该资源应用在一切违反国家法律法规的用途上.
用户下载该资源由于使用在有违背国家法律法规的用途上所产生的任何相关责任都与本站无关.
如该资源有侵犯您个人有关权益和隐私的行为,请联系我们的网站管理员,我们会第一时间删除该资源.
本站信息来自网络,版权争议与本站无关。您必须在下载后的24个小时之内,从您的电脑中彻底删除上述内容.
未经允许不得转载:小泉博客 » 转载:A* 寻路算法,寻找两点之间的最短路径。

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

觉得文章有用就打赏一下文章作者

微信扫一扫打赏