A-star

A-Star (A*) Implementation in C# (Path Finding, PathFinder)

Introduction Some time ago, I had to make a project where I need to find the shorted path inside a matrix and I though "nothing better than use path finding for this." There is lots of lin
·2015-11-13 22:33

阿里巴巴60万年薪抢毕业生 必须是公认技术牛人

阿里巴巴60万年薪抢毕业生 必须是公认技术牛人 林琳 创建于：2013-08-29 16:12 阿里巴巴相关人士介绍，能够进入阿里A-star计划的应届毕业生将控制在10名，
·2015-11-12 20:53

点线图中的A*算法

A*简介 A*（A-Star)算法是一种启发式算法，是静态路网中求解最短路最有效的方法。
·2015-11-12 17:25

借@阿里巴巴 耍了个帅——HTML5 JavaScript实现图片文字识别与提取

后来又传出了一条消息，阿里推出了A-star（阿里星）计划，入职阿里的技术培训生，将接受CTO等技术大牛的封闭培训，并被安排到最有挑战的项目中，由技术带头人担任主管。
·2015-11-12 13:05

最短路径A*算法原理及java代码实现（看不懂是我的失败）

算法仅仅要懂原理了，代码都是小问题，先看以下理论，尤其是红色标注的（要源代码请留下邮箱，有測试用例，直接执行就可以） A*算法 百度上的解释： A* [1]  （A-Star)
·2015-11-11 09:35

A*算法

原文地址：http://www.redblobgames.com/pathfinding/a-star/introduction.html 如果想尝试文中的小程序，请点击上述链接，找到对应画面即可。
·2015-11-02 15:33

Interesting Finds: 2008.05.06

.NET A-Star Pathfinding in C# JIT Optimizations Creating portable ASP.NET applications that
·2015-10-31 10:34

micropather实现A*算法

MicroPather is a path finder and A* solver (astar or a-star) written in platform independent C++ that
·2015-10-31 09:46

A Brief Introduction About A-star Pathfinding Algorithm For Beginners

      英文题目，汉语内容，有点挂羊头卖狗肉的嫌疑，不过请不要打击我这颗想学好英语的心。当了班主任我才发现大一18本书，11本是英语的，能多用两句英语就多用，个人认为这样也是积累的一种方法。      Thanks open source pioneers dedicated to computer s
·2015-10-27 13:58

cocos2dx 3.x 实现 A星（A*）（A-star）算法自动寻路（二）

接上一篇的博文，这篇我会把A星算法的程序流程图给大家贴出来还有Cocos2d-x的源码。原理在第一篇已经讲的很清楚了，最近特别忙所以就不逐行的讲解代码了，对比着流程图慢慢看就行了。我建议把流程图打印出来，因为确实有点大。VS2012+cocos2dx3.3源码下载地址http://download.csdn.net/detail/u010946556/9187883
u010946556·2015-10-16 22:00

cocos2dx 3.x 实现 A星（A*）（A-star）算法自动寻路（一）

自动寻路里面的说的最多的就是A星寻路了，但是网上找了些博客大家写的有点简略，导致对于刚接触的人来说理解的不够清楚。在这里我将用大量的图片一步一步地列出A星算法的寻路过程。A星算法对于大地图的效率不高，大地图的寻路算法可以尝试用导航网络处理，如果想了解大地图的算法，可以来这里看下http://www.zhihu.com/question/20298134（知乎里面的高票回答）A*算法原理-A*算法属
u010946556·2015-10-11 09:00

Unity3d之A*算法在游戏中的应用（一）

A-star算法在游戏寻路中的应用和优化摘要在即时战略游戏（简称RTS）中，玩家可以用鼠标选定一组单元，然后单击地图上某个位置，或者某个要攻击的敌人，这时寻路模块便会为这组单元找到一条能够避开障碍物的路径
洛绍川1993·2015-06-28 14:57

最短路径A*算法原理及java代码实现（看不懂是我的失败）

算法仅仅要懂原理了，代码都是小问题，先看以下理论，尤其是红色标注的（要源代码请留下邮箱，有測试用例，直接执行就可以）A*算法百度上的解释：A*[1]（A-Star)算法是一种静态路网中求解最短路最有效的直接搜索方法
aofan9566·2015-06-01 11:00

A-STAR算法说明

假设有人想从A点移动到一墙之隔的B点，如下图，绿色的是起点A，红色是终点B，蓝色方块是中间的墙你首先注意到，搜索区域被我们划分成了方形网格。像这样，简化搜索区域，是寻路的第一步。这一方法把搜索区域简化成了一个二维数组。数组的每一个元素是网格的一个方块，方块被标记为可通过的和不可通过的。路径被描述为从A到B我们经过的方块的集合。一旦路径被找到，我们的人就从一个方格的中心走向另一个，直到到达目的地。这
wr132·2015-05-01 21:00

A*算法、导航网格、路径点寻路对比(A-Star VS NavMesh VS WayPoint)

在Unity3d中，我们一般常用的寻路算法：   1.A*算法插件   与贪婪算法不一样，贪婪算法适合动态规划，寻找局部最优解，不保证最优解。A*是静态网格中求解最短路最有效的方法。也是耗时的算法，不宜寻路频繁的场合。一般来说适合需求精确的场合。   与启发式的搜索一样，能够根据改变网格密度、网格耗散来进行调整精确度。  
wgcode·2014-12-16 17:00

A*算法、导航网格、路径点寻路对比(A-Star VS NavMesh VS WayPoint)

阅读更多在Unity3d中，我们一般常用的寻路算法：1.A*算法插件与贪婪算法不一样，贪婪算法适合动态规划，寻找局部最优解，不保证最优解。A*是静态网格中求解最短路最有效的方法。也是耗时的算法，不宜寻路频繁的场合。一般来说适合需求精确的场合。与启发式的搜索一样，能够根据改变网格密度、网格耗散来进行调整精确度。使用较好的地方：a.策略游戏的策略搜索b.方块格子游戏中的格子寻路2.U3D自带的导航网格
wgcode·2014-12-16 17:00

A*算法、导航网格、路径点寻路对比(A-Star VS NavMesh VS WayPoint)

在Unity3d中，我们一般常用的寻路算法：   1.A*算法插件   与贪婪算法不一样，贪婪算法适合动态规划，寻找局部最优解，不保证最优解。A*是静态网格中求解最短路最有效的方法。也是耗时的算法，不宜寻路频繁的场合。一般来说适合需求精确的场合。   与启发式的搜索一样，能够根据改变网格密度、网格耗散来进行调整精确度。  
wgcode·2014-12-16 17:00

A*算法、导航网格、路径点寻路对比(A-Star VS NavMesh VS WayPoint)

在Unity3d中，我们一般常用的寻路算法：   1.A*算法插件   与贪婪算法不一样，贪婪算法适合动态规划，寻找局部最优解，不保证最优解。A*是静态网格中求解最短路最有效的方法。也是耗时的算法，不宜寻路频繁的场合。一般来说适合需求精确的场合。   与启发式的搜索一样，能够根据改变网格密度、网格耗散来进行调整精确度。  
wgcode·2014-12-16 17:00

3d游戏寻路简介

3d游戏寻路简介3d游戏的寻路算法主要还是A*（a-star，A星）使用的比较广泛，它有快速、路径短，不成环等优点，在orge，unity等引擎中得到了广泛的使用。
Benjamin·2014-12-13 00:00

a-star算法+二叉堆优化

能不能更快上一篇的顺序的openlist的时间复杂度已经是O(n)了，因为只有插入的消耗，查找的消耗没有，那能不能更快呢，答案是可以，为什么能更快，因为这个算法的特殊性，我们用的是一个顺序的openlist，但是这个openlist其实并不一定顺序，只需要保证最小的在第一个就行了，为此，我们找到了更好的数据结构，二叉堆二叉堆二叉堆是一种特殊的堆，二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足堆
nosources·2014-09-10 18:16

a star算法+list，减少遍历的开销

问题上一节，已经把a-star基本思想实践了一下，但是有个问题，就是慢这一篇，使用list存储openlist原因看上次的代码functionloop(){if(findit==true){return
nosources·2014-09-10 17:36

a-star算法

a-star搜索算法可以针对map-tiled类游戏中的任务的寻路提供一个比较快，搜索结果比较短的计算发法原理从起点开始，向周围的tile扩展，并且周围tile身上存储为parent，那有8个，到底下一步移到哪个里面
nosources·2014-09-10 14:13

A-star路径搜索

  启发式搜索在于当前搜索结点往下选择下一步结点时，可以通过一个启发函数来进行选择，选择代价最少的结点作为下一步搜索结点而跳转其上。   DFS和BFS在展开子结点时均属于盲目型搜索，它不会选择哪个结点在下一次搜索中更优而去跳转到该结点进行下一步的搜索。与DFS,BFS不同的是，选择的启发函数，可以很快得到一个搜索问题的最优解。  本文先介绍A*算法的原理，再进行了一种实现。A*搜寻算法   A*
luckyjoy521·2014-06-03 10:00

感谢朋友们的关心。 我回来了。

其中a-star算法部分可能有点价值。其他的不看也罢。2.I2C的那篇文章我有空再补上。3.其他的我就不多说了，现在自己创业，实在是忙。但博客
ypoflyer·2013-11-29 14:00

借@阿里巴巴 耍了个帅——HTML5 JavaScript实现图片文字识别与提取(转载原因：欣赏Geek精神)

后来又传出了一条消息，阿里推出了A-star（阿里星）计划，入职阿里的技术培训生，将接受CTO等技术大牛的封闭培训，并被安排到最有挑战的项目中，由技术带头人担任主管。
jiangcs520·2013-09-28 10:00

Astar 求两点之间最短路径算法(转载+自己注释)

A*（A-Star)算法是一种静态路网中求解最短路最有  Astar算法在静态路网中的应用效的方法。 
gdtwgz·2012-11-21 21:27

A*搜索算法

A*（A-Star)算法是一种静态路网中求解最短路最有效的方法f(n)=g(n)+h(n)f(n)表示当前路径可能的估值。g(n)表示从起点到当前点的代价。h(n)表示当前点到目标点的估值。
chunquedong·2012-10-09 17:00

star算法

A*（A-Star)算法是一种静态路网中求解最短路最有效的方法。
chencunheng·2012-04-25 12:03

star算法

A*（A-Star)算法是一种静态路网中求解最短路最有效的方法。
缥缈孤鸿·2012-04-25 12:00

A*演算法简介

     A*(A-Star)演算法是在Game中通常用來解決最短路徑(ShortestPath)問題的一種演算法.相對於另一個知名的 Dijkstra演算法來說,Dijkstra演算法雖然可以保證找到一條最短的路徑
·2011-12-29 17:00

【原创】Flex中A-star寻路算法

A*寻路算法是最常用的寻路算法了，下面介绍一些概念，及Flex中实现的Demo 节点（node） ：         本质上就是方形网格里的某一个方格（yujjj注：为什么不把他们描述为方格？因为在一些时候划分的节点不一定是方形的，矩形、六角形、或其它任意形状，本书中只讨论方格）。由此可以看出，路径将会由起点节点，终点
qiqishou·2010-09-06 15:00

设计模式之策略模式

这里的算法属于同一个算法家族，比如都是一组寻路算法，但是策略各有不同，有A-star，有简单寻路等等。需求实例及初步设计现在有一组需求，设计和展现坦克、榴弹炮、自行火炮等武器。
sparkliang·2010-06-06 20:00

AStar法

先说理论：A-Star算法是一种静态路网中求解最短路最有效的方法。简单的说，就是从起点开始，计算出经过周围节点的代价。找到一条代价最小的通向终点的路径。整个过程就是不断把周围代价最小的节点
无 宝 落 凤·2010-04-10 22:00

A*算法

A*算法A*（A-Star)算法是一种静态路网中求解最短路最有效的方法。
Knight·2009-04-16 22:00

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

A*(A-starA星)寻路算法A*在游戏寻路算法里使用很广，可是感觉很多介绍它的文章故意让人看不懂。仔细看了看gamedev.net的一片文章(A*PathfindingforBeginnershttp://www.gamedev.net/reference/articles/article2003.asp)，对A*更了解了一点，写点东西记录一下。A*是一种启发式的算法，所谓的"启发式"，就是对
Bill Hsu·2008-11-01 18: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*算法：启发式（heuristic）算法

A*算法：启发式（heuristic）算法A*（A-Star)算法是一种静态路网中求解最短路最有效的方法。
yangdelong·2007-04-20 10:00

A-Star算法的原理及应用

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