A*寻路算法

区域寻路算法---改善服务器上的怪物寻路

自从有了自动寻路以后，这一功能已成了国内网游的必备，而且像已成了国内网游与国外网游的主要区别。但目前好多网游，怪物还是不做寻路的，或只能做简单的寻路。因为寻路的消耗太大，服务器受不了。这直接导致了地图的制作非常困难，好多游戏一打开，地图就一个平面，毫无障碍。不过很多玩家在这种平面图里面倒也玩得蛮爽的。这里撇开要不要往地图里加障碍不谈，只讨论如果在地形复杂的地图里，如何才能保证怪物能良好的寻路的问题
lanyueliang·2009-08-05 13:00

罕见ceil bug

在某些情况下项目中A*寻路算法的一部分数值ceil的结果会出错,最典型的就是下面的29.0.ceil=30没错29.0ceil运算的结果是30 但是无论怎么在console中尝试,都无法重现这样的情况.29.0
jack·2009-07-17 21:00

A*算法学习 附Javascript 算法实现练习

A*寻路算法演示A*寻路算法演示[http://mapig.cnblogs.com/]/*--------------------------------------------------------
weixin_30374009·2009-07-06 19:00

最短路径算法简介

据说，美国火星探测器核心的寻路算法就是采用的D*（DStar）算法。   最短路经计算分静态最短路计算和动态最短路计算。   静态路径最短路径算法是外界环境不变，计算最短路径。
tagche2008·2009-06-11 17:37

最短路径算法简介

据说，美国火星探测器核心的寻路算法就是采用的D*（DStar）算法。   最短路经计算分静态最短路计算和动态最短路计算。   静态路径最短路径算法是外界环境不变，计算最短路径。
tagche2008·2009-06-11 17:37

最短路径算法简介

据说，美国火星探测器核心的寻路算法就是采用的D*（DStar）算法。最短路经计算分静态最短路计算和动态最短路计算。静态路径最短路径算法是外界环境不变，计算最短路径。
tagche2008·2009-06-11 17:37

厚积薄发

我在电脑前静静地看着屏幕上的寻路算法。如同跨过路径中那些障碍一样，这大概能带给我些许兴奋。用google居然找到了这个博客。简约精致的风格给我眼前一亮。于是决定在这里留下我的成长痕迹。
阳光部落·2009-02-27 00:00

寻路算法整理

寻路算法整理整理自《ProgrammingGameAIbyexample》1.DFS优先深入每个图，直到找到目标节点往往可以找到到达路线，可往往不是最优的。2.BFS广度优先地寻找目标节点。
Bill Hsu·2009-01-23 17:00

A* (A-star A星)寻路算法

A*(A-starA星)寻路算法A*在游戏寻路算法里使用很广，可是感觉很多介绍它的文章故意让人看不懂。
Bill Hsu·2008-11-01 18:00

A*算法的C#实现

在游戏开发中，AI的最基本问题之一就是寻路算法或称路径规划算法，在三年前，我曾实现过基于“图算法”的最短路径规划算法，然而在游戏中，我们通常将地图抽象为有单元格构成的矩形，如：（本图源于这里）这个微型地图由
feipigwang·2008-10-22 16:00

A*算法的C#实现

     在游戏开发中，AI的最基本问题之一就是寻路算法或称路径规划算法，在三年前，我曾实现过基于“图算法”的最短路径规划算法，然而在游戏中，我们通常将地图抽象为有单元格构成的矩形，如：          
zhuweisky·2008-10-22 16:00

A*算法的C#实现

在游戏开发中，AI的最基本问题之一就是寻路算法或称路径规划算法，在三年前，我曾实现过基于“图算法”的最短路径规划算法，然而在游戏中，我们通常将地图抽象为有单元格构成的矩形，如：（本图源于这里）这个微型地图由
soboer·2008-10-22 16:00

A*寻路算法

本文属转载，非常感谢本文的译者！译者序很久以前就知道了A*算法，但是从未认真读过相关的文章，也没有看过代码，只是脑子里有个模糊的概念。这次决定从头开始，研究一下这个被人推崇备至的简单方法，作为学习人工智能的开始。这篇文章非常知名，国内应该有不少人翻译过它，我没有查找，觉得翻译本身也是对自身英文水平的锻炼。经过努力，终于完成了文档，也明白的A*算法的原理。毫无疑问，作者用形象的描述，简洁诙谐的语言由
aixinnature·2008-10-15 16:00

A*寻路算法

 原文出处：A*PathfindingforBeginners译者序很久以前就知道了A*算法，但是从未认真读过相关的文章，也没有看过代码，只是脑子里有个模糊的概念。这次决定从头开始，研究一下这个被人推崇备至的简单方法，作为学习人工智能的开始。这篇文章非常知名，国内应该有不少人翻译过它，我没有查找，觉得翻译本身也是对自身英文水平的锻炼。经过努力，终于完成了文档，也明白的A*算法的原理。毫无疑问，作者
mynamelj·2008-10-13 23:00

A* 寻路算法

A*寻路算法2008-04-3000:39概述虽然掌握了A*算法的人认为它容易，但是对于初学者来说，A*算法还是很复杂的。
dracularking·2008-06-04 10:00

寻路算法：模仿Tower Defense Flash做了一个小游戏

这次就在上面实现了一个寻路算法。   这个寻路算法是这样的：在16×16的方格上有一些终点，东西在格子上只能上下左右行动。
yysdsyl·2008-04-30 23:00

寻路算法：模仿Tower Defense Flash做了一个小游戏

寻路算法：模仿TowerDefenseFlash做了一个小游戏   第一次用C#写游戏。
λ-calculus（惊愕到手了欧耶，GetBlogPostIds.aspx）·2008-04-30 21:00

A星(A-Star)寻路算法

unitaStarSearchPath;interface usesClasses,SysUtils; type pAStarPathNode=^tAStarPathNode; tAStarPathNode=record     x,y:word;     F:word;     G:word;     H:word;     father:pAStarPathNode;//地图方格的父方格   
chenyq2008·2008-03-03 16:00

A星(A-Star)寻路算法

unitaStarSearchPath;interfaceusesClasses,SysUtils;typepAStarPathNode=^tAStarPathNode;tAStarPathNode=recordx,y:word;F:word;G:word;H:word;father:pAStarPathNode;//地图方格的父方格prev:pAStarPathNode;//链表上的上个节点ne
chenyq2008·2008-03-03 16:00

我的A*寻路算法

我的A*寻路算法      关于A*算法，可以参考：http://data.gameres.com/message.asp?TopicID=25439      以下是实现的代码。
飛天·2008-01-14 22:00

四种寻路算法并比较

好久没搞这些东西了...想了十分钟才勉强回忆起来...写了三个钟头...好累啊...四种算法是DFS,BFS,HeuristicDFS,HeuristicBFS(A*)用了两张障碍表，一张是典型的迷宫：charBlock[SY][SX]={{1,1,1,1,1,1,1,1,1,1,1},{1,0,1,0,1,0,0,0,0,0,1},{1,0,1,0,0,0,1,0,1,1,1},{1,0,0,0
dragoniye·2008-01-13 17:00

J2ME平台A-RPG游戏怪物寻路算法初探

<iframe align="top" marginwidth="0" marginheight="0" src="http://www.zealware.com/csdnblog01.html" frameborder="0" width="728" scrolling=
happmaoo·2008-01-03 09:00

迷宫寻路的等高线算法

现介绍一种效率高，同时又较简单的寻路算法：等高线算法。
dizuo·2007-12-19 22:00

最短路经算法简介(Dijkstra算法，A*算法，D*算法)（转载）

美国火星探测器核心的寻路算法就是采用的D*（DStar）算法。   最短路经计算分静态最短路计算和动态最短路计算。   静态路径最短路径算法是外界环
kongbu0622·2007-11-07 14:00

A*寻路算法(转载)

转自http://blog.vckbase.com/panic/archive/2005/03/20/3778.htmlA*寻路算法GameDev.net作者：PatrickLester译者：Panic2005
kongbu0622·2007-11-07 12:00

A*寻路算法以及优化

A*寻路算法以及优化Algorithm：      A*在地图中两点间找出一条路径，如果存在至少一条路径，在各种不同的算法中A*将找到最短路径，而且相比之下算法速度快。
行者修一·2006-12-30 11:00

js版本A*寻路算法

说到做游戏，必不可少的需要用到寻路算法，一般游戏里的寻路算法大多数都以A*算法为主，这里也就实现了js里采用a*寻路的程序，在51js和蓝色都开了帖。
·2006-12-22 00:00

【转贴】A*寻路算法（简明教程）

【转贴】A*寻路算法（简明教程）由于非计算机专业毕业,对于一些经典有用的算法不是很了解,最近在网上看了些关于寻路算法的,虽然没有立刻拿来所具体的项目,对于平时的一些思维还是很有用.高级的用法还需继续探索
李锦俊(mybios)的blog·2006-11-18 09:00

热血江湖穿墙分析研究方法

123D7F8]             ;|0043D3C2      E829EC0600      callclient.004ABFF0                       ; //这个函数实现寻路算法
无为阁·2006-10-26 11:00

J2ME平台A-RPG游戏怪物寻路算法初探

这些问题有空我会做为小专题一个一个的写出来，这个话题里我们来一起讨论下A-RPG游戏里怪物寻路算法的确定。 很显然，在手机
totoxian·2006-05-18 18:00

J2ME平台A-RPG游戏怪物寻路算法初探

这些问题有空我会做为小专题一个一个的写出来，这个话题里我们来一起讨论下A-RPG游戏里怪物寻路算法的确定。 很显然，在手机
izuoyan·2006-05-18 18:00

A* 寻路算法

A*寻路算法原文地址：http://www.gamedev.net/reference/articles/article2003.asp概述虽然掌握了A*算法的人认为它容易，但是对于初学者来说，A*算法还是很复杂的
christanxw的专栏·2006-04-07 09:00

A*寻路算法伪代码

                                                              A*寻路算法伪代码     这是今天读了GameDev上的一篇关于A*算法的文章自己总结的一段伪代码
Shatty·2006-03-20 21:00

给A*寻路算法增加惯性方向

最近学习游戏中的A*算法，有点心得，写出来共享同时也希望这方面的前辈指点一下我是根据这两篇文章和其中的代码改写的，用C#语言，然后增加了惯性方向http://blog.vckbase.com/panic/archive/2005/03/20/3778.htmlhttp://blog.vckbase.com/panic/archive/2005/03/28/4144.html源代码http://ww
JOHNCOOLS·2006-03-13 13:00

最短路径算法

美国火星探测器核心的寻路算法就是采用的D*算法。   最短路计算分静态最短路计算和动态最短路计算。   静态路径最短路是外界环境不变，计算最短路径
rainlight·2006-03-08 11:00

A-Star算法的原理及应用

在ACM集训时看到小超同学在写一个A-Star的寻路算法，于是心痒痒，自己也想写一个，只是一直没有时间静下来好好动动脑筋，近日终于趁周末的时间，把A-Star实现了，可在地图上寻找较短路径，也可解任意迷宫
张瓅·2005-06-11 16:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他