A*寻路算法

Egret寻路算法Astar

A*算法是很经典的只能启发式搜索算法，那么下面我们具体看看A*算法！我们要想从绿色的点到红色的点，需要启发式得去找一条路径，到底怎么去找呢，开始没有办法，只能从开始点慢慢尝试！我们需要定义一个OPEN表，OPEN表中放的是什么呢？就是当前考虑的点，及其周边的点需要添加进来，作为可能的路径上的点。这样说可能有点抽象，那么先看下面：我们从起始点开始搜索：1：从点A开始，并且把它作为待处理点存入一个OP
Egret_or_Unity·2017-04-06 14:22

Egret寻路算法Astar

A*算法是很经典的只能启发式搜索算法，那么下面我们具体看看A*算法！我们要想从绿色的点到红色的点，需要启发式得去找一条路径，到底怎么去找呢，开始没有办法，只能从开始点慢慢尝试！我们需要定义一个OPEN表，OPEN表中放的是什么呢？就是当前考虑的点，及其周边的点需要添加进来，作为可能的路径上的点。这样说可能有点抽象，那么先看下面：我们从起始点开始搜索：1：从点A开始，并且把它作为待处理点存入一个OP
Egret_or_Unity·2017-04-06 14:22

[转]A星寻路算法

本文为转载下面的源码为AS3代码原文地址最近正好在做寻路算法，最近看了很多资料，本来想自己写一篇的总结一下的，但是看了这个以后，感觉这个已经写的很通俗易懂了，所以偷了个懒，直接转载了。
zZ-哒哒哒-Zz·2017-01-12 16:00

寻路算法小结

写在前面的话无意中在cocoaChina的首页看到了一篇介绍A*算法用swift实现的文章，对A*寻路算法产生了兴趣。
哇噜噜大王没有巴·2017-01-09 21:23

启发式搜索 - 有趣而神奇的 A* 算法

想写一篇博文来记录一下今天的学习经历，那么，就请有兴趣的各位跟我一起从零实现一个简单的A星寻路算法啦。概述首先，需要有个基本概念：A*搜寻算法俗称“A星算法”。
没有故事的A同学·2016-11-26 20:49

a*自动寻路算法详解

这篇博文是在其他博客基础上加工的，主要原因是感觉原博客举得例子不太好，很多细节感觉没有描述。A*算法主要是在父节点更新那个地方很容易误解，但是父节点的更新又是A*算法的核心，因为遍历到目标节点之后就是根据父节点回溯返回找到的路径的。开始：一只探路猫让我们想象一下，有一款游戏，游戏中一只猫想要找到获取骨头的路线。“为什么会有一只猫想要骨头？！”你可能会这么想。在本游戏中，这是一只狡猾的猫，他想捡起骨
jiajiadejiali21·2016-11-09 20:29

游戏中常用的寻路算法的分享（3）：A*算法的实现

http://data.gameres.com/thread_486993.html概述剥除代码，A*算法非常简单。算法维护两个集合：OPEN集和CLOSED集。OPEN集包含待检测节点。初始状态，OPEN集仅包含一个元素：开始位置。CLOSED集包含已检测节点。初始状态，CLOSED集为空。从图形上来看，OPEN集是已访问区域的边界，CLOSED集是已访问区域的内部。每个节点还包含一个指向父节点
caoshulin1989·2016-11-08 14:00

即时战略游戏中实用的寻路算法分享

http://www.gameres.com/340777.htmlGameRes游资网授权发布，文/伍一峰RTS中的寻路系统一般需要满足有以下几个条件：1.效率高，因为rts普遍地图大，单位多，所以处理效率很重要。2.易编辑，以便于leveldesign。3.效果真实，如能找出最优(或者是看上去合理)。4.可以应对动态的游戏世界，例如起建筑。一般用于rts寻路的算法是AStar，首先是AStar
caoshulin1989·2016-11-08 10:00

[转]关于寻路算法的一些思考

关于寻路算法的一些思考（1）：A*算法介绍物体的移动算法似乎显得很简单，然而寻路规划问题却十分复杂。考虑下面这个例子：这个单位的初始位置在地图的下方，想要到达地图的顶部。
黑夜路人·2016-10-21 14:08

A星寻路算法介绍

A星寻路算法介绍你是否在做一款游戏的时候想创造一些怪兽或者游戏主角，让它们移动到特定的位置，避开墙壁和障碍物呢？如果是的话，请看这篇教程，我们会展示如何使用A星寻路算法来实现它！
Corwien·2016-06-24 00:00

A*算法

   这两天研究了下A*寻路算法, 并写了寻路算法的代码,觉得有用的同学可以看看.另外因为图片制作起来比较麻烦,所以我用的是原文里的图片.       
u013378306·2016-06-23 20:00

这是一个真正靠谱的寻路算法

两周前偶然原因接触到了寻路算法于是百度找到了a*。讲来将去大概意思就是持续性的找离目标近的节点并且走过的节点不能重复走。反正百度搜a*算法一搜一大片。
assassinx·2016-06-20 22:00

理解A*寻路算法具体过程

这两天研究了下A*寻路算法,主要学习了这篇文章,但这篇翻译得不是很好,我花了很久才看明白文章中的各种指代.特此总结,并写了寻路算法的代码,觉得有用的同学可以看看.另外因为图片制作起来比较麻烦,所以我用的是原文里的图片
czh3642210·2016-06-16 13:00

编程之美之买书

曲线的问题还是比较生疏的因为之前没有接触过这样的问题，之前一直搞cocos2dx，总想着做出像样的手机游戏，一直没研究过算法，前几天投了几个相关实习生招聘，感觉笔试考的都是数据结构及算法问题，之前学做过一个手机游戏，用到了A*寻路算法
asd199086·2016-05-09 20:00

探索小游戏（三）：A*算法实现自动寻路

关于A*算法，推荐一篇博客：莫水千流-A星寻路算法介绍博客中介绍了A*算法的原理，通过这个探索小游戏实现自动寻路，结合代码加深对A*算法的理解。
forestsenlin·2016-03-30 21:00

理解A*寻路算法具体过程

http://www.cnblogs.com/technology/archive/2011/05/26/2058842.html理解A*寻路算法具体过程       这两天研究了下A*寻路算法,主要学习了这篇文章
qq100440110·2016-03-26 10:00

js版 A*寻路算法

对于初学者而言，A*寻路已经是个比较复杂的算法了，为了便于理解，本文降低了A*算法的难度，规定只能横竖（四方向）寻路，而无法直接走对角线，使得整个算法更好理解。简而言之，A*寻路就是计算从起点经过该点到达终点的路程，并使得总路程达到最小值，因此引入一个公式：F=G+H；其中，F是从起点经过该点到达终点的总路程，G是起点到达该点的“已走路程”，H是该点到达终点的“预计路程”。文本规定只能横竖（四方向
qq_20389175·2016-03-25 10:00

java 版 A*寻路算法具体过程

  当然寻路算法不止A*这一种,还有递归,非递归,广度优先,深度优先,使用堆栈等等,有兴趣的可以研究研究~~简易地图       如图所示简易地图,其中绿色方块的是起点(用A表示),中间蓝色的是障碍物,
qq_20389175·2016-03-25 10:00

RTS游戏的寻路算法：群体移动时如何绕开友军阻挡

 参考：https://www.zhihu.com/question/29885931 wqyang这个函数：https://github.com/spring/spring/blob/a2a84b654354e5da1f828b5fd7db280d90d0596d/rts/Sim/MoveTypes/ClassicGroundMoveType.cpp#L754主要算法从这一行开始：https:/
aigo·2016-03-17 20:00

A*寻路算法所生成的路径

本文目的是对A*寻路算法所生成的路径进行一些人性化的调整，使其看起来不至于太机械化。关于A*算法的原理与实现，读者可以阅读其他资料，这里不再详细阐述。
bladeandsoul007·2016-03-10 08:29

A*寻路算法所生成的路径

本文目的是对A*寻路算法所生成的路径进行一些人性化的调整，使其看起来不至于太机械化。关于A*算法的原理与实现，读者可以阅读其他资料，这里不再详细阐述。
bladeandsoul007·2016-03-10 08:29

A星寻路算法的Lua实现

这里有一篇前辈的文章，很适合新手学习莫水千流:A星寻路算法介绍http://www.cnblogs.com/zhoug2020/p/3468167.html。
魔小明·2016-03-06 19:05

A星寻路算法的Lua实现

这里有一篇前辈的文章，很适合新手学习莫水千流:A星寻路算法介绍http://www.cnblogs.com/zhoug2020/p/3468167.html。
魔小明·2016-03-06 19:05

A星寻路算法的Lua实现

这里有一篇前辈的文章，很适合新手学习莫水千流:A星寻路算法介绍http://www.cnblogs.com/zhoug2020/p/3468167.html。
David_Dai_1108·2016-03-06 19:00

A*寻路算法

实现原理算法名称：A*算法应用场景：游戏里的自动寻路原理：1，从起点开始找它周围可以走的格子，算出可走格子中F值最小的格子，再就以这个格子作为新的中心点，又同样找其周围可以走的格子，以此类推，直至找到目的点。2，确定最优格子是取F值最小为依据，那么F值怎么算？F=G+H，G：表示从起点移动到指定格子的耗费(一般横竖着的格子耗费为10(or1)，斜着的格子耗费为14(or1.4)，等于其父节点G+自
u010223072·2016-03-05 17:00

一种高效的寻路算法 - B*寻路算法

原文：http://qinysong.iteye.com/blog/678941 在此把这个算法称作B*寻路算法（BranchStar分支寻路算法，且与A*对应），本算法适用于游戏中怪物的自动寻路，其效率远远超过
aigo·2016-03-04 08:58

IOS多线程及队列的使用

的确，它是一种高效的寻路算法。但当很多怪物同时在调用A星算法来寻找一条最近的路径来到达目的地时，我发现会很卡。我都不能接受这个卡屏，更何况是玩家呢。所有我一直都在努力去优化A星算法。
sun2728·2016-03-01 16:00

无向图DFS算法

需求来自我的同事，他的问题抽象出来就是寻找无向图中两点的任一条路径，也就是可以用无向图DFS算法，思想大概是：1、基本数据结构是包含节点名以及其相邻所有节点2、栈结构存储路径节点3、一个寻路算法寻找当前节点下一个可用路径
strwolf·2016-02-27 12:00

C# QQ连连看外挂(内存版)源代码

发一个C#QQ连连看外挂(内存版)源代码现在游戏的基址已经改变了大家只要重新查找一下基址就直接可以用了里面用了最经典的寻路算法（比递归算法快100倍+）Main.csC#code?
·2016-02-24 10:00

寻路算法学习笔记：Toward More Realistic Pathfinding

http://blog.csdn.net/pi9nc/article/details/11401625  原文地址：TowardMoreRealisticPathfindingbyMarcoPinter AFasterImplementationoftheStandardA*作者实现的快速A*算法是使用一个虚拟的matrix嵌套在地图方格上，matrix为固定大小60*60，matrix和地图方格
gcc2ge·2016-02-14 12:48

对A-Star寻路算法的粗略研究

首先来看看完成后的效果：其中灰色代表路障，绿色是起点和移动路径，红色代表终点  为了继续学习，需要明白几个概念。曼哈顿距离 曼哈顿距离的定义是，两个物体南北方向的距离与东西方向的距离之和。看起来就好像是直角三角形的两条边之和。 用代码表示出来就是：/** *计算两点间的曼哈顿距离 *@paramgoalNode{Object}终点坐标 *@paramstartNode{Object}起点坐标
逐影·2016-01-18 21:00

盘点即时战略游戏中高实用性寻路算法

在这篇文章中，来自iSamurai工作室的伍一峰为广大游戏开发者带来了他对即时战略游戏寻路算法的深入思考。
blizmax6·2016-01-06 09:00

A*寻路算法的探寻与改良（三）

A*寻路算法的探寻与改良（三）by:田宇轩                                       第三分：这部分内容基于树、查找算法等对A*算法的执行效率进行了改良，想了解细化后的
诱兔·2015-12-20 12:00

A*寻路算法的探寻与改良（二）

A*寻路算法的探寻与改良（二）by:田宇轩                                                    第二部分：这部分内容主要是使用C语言编程实现A*，想了解
诱兔·2015-12-16 13:00

A*寻路算法的探寻与改良（一）

A*寻路算法的探寻与改良（一）by:田宇轩                                                                   第一部分：这里我们主要探讨
诱兔·2015-12-16 09:00

如何在Cocos2D游戏中实现A*寻路算法(八)

大熊猫猪·侯佩原创或翻译作品.欢迎转载,转载请注明出处.如果觉得写的不好请告诉我,如果觉得不错请多多支持点赞.谢谢!hopy;)免责申明：本博客提供的所有翻译文章原稿均来自互联网，仅供学习交流之用，请勿进行商业用途。同时，转载时不要移除本申明。如产生任何纠纷，均与本博客所有人、发表该翻译稿之人无任何关系。谢谢合作！就拿上图中左上角的情况举个栗子.这只猫咪想要从原点(O)到左下角的对角线方块中去.如
mydo·2015-11-22 19:00

如何在Cocos2D游戏中实现A*寻路算法(七)

大熊猫猪·侯佩原创或翻译作品.欢迎转载,转载请注明出处.如果觉得写的不好请告诉我,如果觉得不错请多多支持点赞.谢谢!hopy;)免责申明：本博客提供的所有翻译文章原稿均来自互联网，仅供学习交流之用，请勿进行商业用途。同时，转载时不要移除本申明。如产生任何纠纷，均与本博客所有人、发表该翻译稿之人无任何关系。谢谢合作！那么关于对角线移动呢?如果你想要在A*算法中允许对角线移动真是太容易了.你只要更新如
mydo·2015-11-22 15:00

如何在Cocos2D游戏中实现A*寻路算法(六)

大熊猫猪·侯佩原创或翻译作品.欢迎转载,转载请注明出处.如果觉得写的不好请告诉我,如果觉得不错请多多支持点赞.谢谢!hopy;)免责申明：本博客提供的所有翻译文章原稿均来自互联网，仅供学习交流之用，请勿进行商业用途。同时，转载时不要移除本申明。如产生任何纠纷，均与本博客所有人、发表该翻译稿之人无任何关系。谢谢合作！然而,就像你在玩时发现的那样,你将看到一堆的问题:这只猫咪看起来有点僵硬这只猫咪并没
mydo·2015-11-22 14:00

如何在Cocos2D游戏中实现A*寻路算法(五)

大熊猫猪·侯佩原创或翻译作品.欢迎转载,转载请注明出处.如果觉得写的不好请告诉我,如果觉得不错请多多支持点赞.谢谢!hopy;)免责申明：本博客提供的所有翻译文章原稿均来自互联网，仅供学习交流之用，请勿进行商业用途。同时，转载时不要移除本申明。如产生任何纠纷，均与本博客所有人、发表该翻译稿之人无任何关系。谢谢合作！跟随着黄色砖块前进现在我们已经找到了我们的路径,我们只需要让猫咪跟随它.我们接下来要
mydo·2015-11-22 12:00

如何在Cocos2D游戏中实现A*寻路算法(四)

大熊猫猪·侯佩原创或翻译作品.欢迎转载,转载请注明出处.如果觉得写的不好请告诉我,如果觉得不错请多多支持点赞.谢谢!hopy;)免责申明：本博客提供的所有翻译文章原稿均来自互联网，仅供学习交流之用，请勿进行商业用途。同时，转载时不要移除本申明。如产生任何纠纷，均与本博客所有人、发表该翻译稿之人无任何关系。谢谢合作！检查我们的起点和终点现在前奏已经结束了,让我们用新的实现替换moveToward方法
mydo·2015-11-22 12:00

如何在Cocos2D游戏中实现A*寻路算法(三)

大熊猫猪·侯佩原创或翻译作品.欢迎转载,转载请注明出处.如果觉得写的不好请告诉我,如果觉得不错请多多支持点赞.谢谢!hopy;)免责申明：本博客提供的所有翻译文章原稿均来自互联网，仅供学习交流之用，请勿进行商业用途。同时，转载时不要移除本申明。如产生任何纠纷，均与本博客所有人、发表该翻译稿之人无任何关系。谢谢合作！创建开放和闭合列表接下来我们将使用2个NSMutableArray来跟踪保存我们的开
mydo·2015-11-22 10:00

如何在Cocos2D游戏中实现A*寻路算法(二)

大熊猫猪·侯佩原创或翻译作品.欢迎转载,转载请注明出处.如果觉得写的不好请告诉我,如果觉得不错请多多支持点赞.谢谢!hopy;)免责申明：本博客提供的所有翻译文章原稿均来自互联网，仅供学习交流之用，请勿进行商业用途。同时，转载时不要移除本申明。如产生任何纠纷，均与本博客所有人、发表该翻译稿之人无任何关系。谢谢合作！猫咪迷宫和A*概述正如你所看到的,现在当你在地图某处触摸的时候,猫咪将会跳到你触摸方
mydo·2015-11-22 10:00

如何在Cocos2D游戏中实现A*寻路算法(一)

大熊猫猪·侯佩原创或翻译作品.欢迎转载,转载请注明出处.如果觉得写的不好请告诉我,如果觉得不错请多多支持点赞.谢谢!hopy;)免责申明：本博客提供的所有翻译文章原稿均来自互联网，仅供学习交流之用，请勿进行商业用途。同时，转载时不要移除本申明。如产生任何纠纷，均与本博客所有人、发表该翻译稿之人无任何关系。谢谢合作！该篇博客由iOS课程团队的JohannFradj发布,他现在是一个全职开发iOS的开
mydo·2015-11-22 10:00

A*寻路算法入门(七)

大熊猫猪·侯佩原创或翻译作品.欢迎转载,转载请注明出处.如果觉得写的不好请告诉我,如果觉得不错请多多支持点赞.谢谢!hopy;)免责申明：本博客提供的所有翻译文章原稿均来自互联网，仅供学习交流之用，请勿进行商业用途。同时，转载时不要移除本申明。如产生任何纠纷，均与本博客所有人、发表该翻译稿之人无任何关系。谢谢合作！一只没有远见的猫咪在上面的例子中,我们看到猫咪在选择最短路径的时候,它总是选择最好的
mydo·2015-11-22 09:00

A*寻路算法入门(六)

大熊猫猪·侯佩原创或翻译作品.欢迎转载,转载请注明出处.如果觉得写的不好请告诉我,如果觉得不错请多多支持点赞.谢谢!hopy;)免责申明：本博客提供的所有翻译文章原稿均来自互联网，仅供学习交流之用，请勿进行商业用途。同时，转载时不要移除本申明。如产生任何纠纷，均与本博客所有人、发表该翻译稿之人无任何关系。谢谢合作！步骤3我们再一次选择最小F值(5)的瓦块去继续迭代:这时,只有一个可能的瓦块被添加到
mydo·2015-11-22 08:00

A*寻路算法入门(五)

大熊猫猪·侯佩原创或翻译作品.欢迎转载,转载请注明出处.如果觉得写的不好请告诉我,如果觉得不错请多多支持点赞.谢谢!hopy;)免责申明：本博客提供的所有翻译文章原稿均来自互联网，仅供学习交流之用，请勿进行商业用途。同时，转载时不要移除本申明。如产生任何纠纷，均与本博客所有人、发表该翻译稿之人无任何关系。谢谢合作！关于A*算法现在你该知道如何计算每一个方块的分值了(我们将称之为F,它等于G+H),
mydo·2015-11-22 07:00

A*寻路算法入门(四)

大熊猫猪·侯佩原创或翻译作品.欢迎转载,转载请注明出处.如果觉得写的不好请告诉我,如果觉得不错请多多支持点赞.谢谢!hopy;)免责申明：本博客提供的所有翻译文章原稿均来自互联网，仅供学习交流之用，请勿进行商业用途。同时，转载时不要移除本申明。如产生任何纠纷，均与本博客所有人、发表该翻译稿之人无任何关系。谢谢合作！路径评分我们将给每一个正方形一个分值G+H:G是从开始点A到当前方块的移动花费.所以
mydo·2015-11-22 07:00

A*寻路算法入门(三)

大熊猫猪·侯佩原创或翻译作品.欢迎转载,转载请注明出处.如果觉得写的不好请告诉我,如果觉得不错请多多支持点赞.谢谢!hopy;)免责申明：本博客提供的所有翻译文章原稿均来自互联网，仅供学习交流之用，请勿进行商业用途。同时，转载时不要移除本申明。如产生任何纠纷，均与本博客所有人、发表该翻译稿之人无任何关系。谢谢合作！像那样划分,我们的搜索区域可以简单的描述成地图瓦片的2维数组.所以如果关卡的地图是2
mydo·2015-11-22 07:00

A*寻路算法入门(二)

大熊猫猪·侯佩原创或翻译作品.欢迎转载,转载请注明出处.如果觉得写的不好请告诉我,如果觉得不错请多多支持点赞.谢谢!hopy;)免责申明：本博客提供的所有翻译文章原稿均来自互联网，仅供学习交流之用，请勿进行商业用途。同时，转载时不要移除本申明。如产生任何纠纷，均与本博客所有人、发表该翻译稿之人无任何关系。谢谢合作！一只寻路的猫咪(本猫猪也是路痴,猫猪注.)让我们想象我们有一个游戏,游戏中一只猫咪想
mydo·2015-11-21 21:00

A*寻路算法入门(一)

大熊猫猪·侯佩原创或翻译作品.欢迎转载,转载请注明出处.如果觉得写的不好请告诉我,如果觉得不错请多多支持点赞.谢谢!hopy;)免责申明：本博客提供的所有翻译文章原稿均来自互联网，仅供学习交流之用，请勿进行商业用途。同时，转载时不要移除本申明。如产生任何纠纷，均与本博客所有人、发表该翻译稿之人无任何关系。谢谢合作！该篇博客由iOS课程团队的JohannFradj发布,他现在是一个全职开发iOS的开
mydo·2015-11-21 20:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他