A*寻路算法

A*寻路算法

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

A*算法

MulinB按：经典的智能寻路算法，一个老外写的很透彻很清晰，很容易让人理解神秘的A*算法。以下是一个中文翻译版。
invictus_lee·2014-06-16 16:00

AI-迷宫寻路算法-深度优先搜索和广度优先搜索

状态空间搜索，如果按专业点的说法就是将问题求解过程表现为从初始状态到目标状态寻找这个路径的过程。通俗点说，就是在解一个问题时，找到一条解题的过程可以从求解的开始到问题的结果（好象并不通俗哦）。由于求解问题的过程中分枝有很多，主要是求解过程中求解条件的不确定性，不完备性造成的，使得求解的路径很多这就构成了一个图，我们说这个图就是状态空间。问题的求解实际上就是在这个图中找到一条路径可以从开始到结果。这
u011068464·2014-06-10 22:00

A*寻路算法

这里是原文另外一篇介绍A*算法的文章也不错学习A星寻路算法是如何工作的！你是否在做一款游戏的时候想创造一些怪兽或者游戏主角，让它们移动到特定的位置，避开墙壁和障碍物呢？
cococoolwhj·2014-05-12 16:00

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

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

ActionScript 3.0 实现的A*寻路算法源代码

A*寻路算法，DEMO展示A*（A星）寻路算法讲解在DEMO展示中，有三个版本，由于代码写了很久了，我也不记得下面贴出的代码是哪个版本的了，见谅。。
ch_kexin·2014-04-30 14:00

A*（A星）寻路算法讲解

 A*（A星）寻路算法讲解点击播放/隐藏媒体/uploads/flash/move4.swf引言终于把A*寻路算法看懂了，虽然还有点小问题，但A*寻路算法我已经略知一二，帮助还不知道的朋友进入A*算法入门阶级
ch_kexin·2014-04-30 14:00

A星算法(游戏寻路算法)的C++实现

     先吐槽一句：CODE功能太不给力了，怎么弄怎么崩溃，难道是CSDN也被扫黄打非了？？？---------------------------------------------   A星算法的实现原理看这里：http://www.cnblogs.com/technology/archive/2011/05/26/2058842.html   实现部分：   头文件：/* Astar算法的
bbdxf·2014-04-26 11:00

linux奇怪问题整理

1，寻路算法http://qiao.github.io/PathFinding.js/visual/5，linux系统奇怪问题5.1命令行输入linux中输入命令超过一行时按home键回不到上一行。
gexiaobaoHelloWorld·2014-04-25 14:00

数据结构-A*算法2

学习A星寻路算法是如何工作的！你是否在做一款游戏的时候想创造一些怪兽或者游戏主角，让它们移动到特定的位置，避开墙壁和障碍物呢？如果是的话，请看这篇教程，我们会展示如何使
siliang13·2014-04-19 11:00

浅谈几大游戏算法

浅谈几大游戏算法：A*寻路初探、碰撞、寻路算法新思维、战略游戏中的战争模型算法的初步探讨等等算法一：A*寻路初探译者序：很久以前就知道了A*算法，但是从未认真读过相关的文章，也没有看过代码，只是脑子里有个模糊的概念
A09211008·2014-04-11 08:00

A星算法详解(个人认为最详细,最通俗易懂的一个版本)

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

A星算法详解(个人认为最详细,最通俗易懂的一个版本)

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

【cocos2D-x学习】16.A*算法

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

如何实现A星寻路算法 Cocos2d-x 3.0 beta2

    本文实践自 Johann Fradj 的文章《How To Implement A* Pathfinding with Cocos2D Tutorial》，文中使用Cocos2D，我在这里使用Cocos2D-x 3.0进行学习和移植。在这篇文章，将会学习到如何在Cocos2D中实现A星算法。在开始之前，先阅读文章《Introduction to A* Pathfinding》将会有所帮助。
akof1314·2014-02-17 13:00

A*寻路算法

如果你是一个游戏开发者，或者开发过一些关于人工智能的游戏，你一定知道A*算法，如果没有接触过此类的东东，那么看了这一篇文章，你会对A*算法从不知道变得了解，从了解变得理解。我不是一个纯粹的游戏开发者，我只是因为喜欢而研究，因为兴趣而开发，从一些很小的游戏开始，直到接触到了寻路等人工智能，才开始查找一些关于寻路方面的文章，从而知道了A*算法，因为对于初期了解的我这个算法比较复杂，开始只是copy而已
disCoding·2014-02-16 21:00

A星寻路算法(A* Search Algorithm)

如果是的话，请看这篇教程，我们会展示如何使用A星寻路算法来实现它！在网上已经有很多篇关于A星寻路算法的文章，但是大部分都是提供给已经了解基本原理的高级开发者的。本篇教程将从最基本的原理讲起。
u013524455·2014-01-27 13:00

正六边形网格地图A*算法的实现

最近比较空，想学学寻路算法，然后总和网上的的资料自己实现了一个简单的六边形网格地图的A*算法。
dave5177·2014-01-07 16:00

A星寻路算法介绍

转自：http://www.raywenderlich.com/zh-hans/21503/a星寻路算法介绍你是否在做一款游戏的时候想创造一些怪兽或者游戏主角，让它们移动到特定的位置，避开墙壁和障碍物呢
dlnuchunge·2013-12-31 16:00

cocos2d-x学习日志(14) --A星寻路算法之45度地图

一、A星搜索   他就是一种启发性的算法，根据现在到达这个位置的步数及之后的“估计步数”，即f=g+h,f是整个从起点到终点的代价，g是从起点到我们目前位置的步数，h是从目前位置到终点的估计值，注意这里是估计值，所以我们得到解并不一定是最好的解，具体解“好”到什么程度呢？就是要根据h的估计的好坏，因此只是一个较优解。（以上的部分只能说是我对A星算法较为浅的理解，只能算是初探吧，有不足之处欢迎指正，
my183100521·2013-12-16 12:00

IOS多线程及队列的使用

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

A星寻路算法介绍

如果是的话，请看这篇教程，我们会展示如何使用A星寻路算法来实现它！在网上已经有很多篇关于A星寻路算法的文章，但是大部分都是提供给已经了解基本原理的高级开发者的。本篇教程将从最基本的原理讲起。
莫水千流·2013-12-10 21:00

寻路算法笔记

寻路算法笔记一、A*寻路算法（循环启发）：*最小代价：假设起点到节点n的代价为g(n)，节点n到终点的代价为f(n)，求f(n)=g(n)+h(n)为最小值时的路径。
weimingtom·2013-12-09 11:08

Cocos2d-x 寻路算法之三 A Star

1.AStar寻路算法介绍：看过之前的两篇文章：《Cocos2d-x寻路算法之二离目的地的距离优先》，《Cocos2d-x寻路算法之一距离优先》的读者知道，这两种寻路算法都有问题，前一个搜索太广了，资源浪费
fox64194167·2013-12-05 09:00

Cocos2d-x 寻路算法之二 离目的地的距离优先

1.介绍：Figure1接上一篇《Cocos2d-x寻路算法之一距离优先》，看这个图，我们发现这个寻路算法有点傻，明明终点在右侧却每个方向都找。难道没有其他办法了吗？
fox64194167·2013-12-05 09:00

Cocos2d-x 寻路算法之一 距离优先

1.效果图寻路这块在游戏中一直很重要，花了点时间研究了下这个问题，主要参考的是《DataStructuresForGameProgrammers》，其他的算法用普通Console演示就行了，寻路算法还是用一个界面比较好
瓦力冫·2013-12-05 09:41

Cocos2d-x 寻路算法之一 距离优先

1.效果图寻路这块在游戏中一直很重要，花了点时间研究了下这个问题，主要参考的是《DataStructuresForGameProgrammers》，其他的算法用普通Console演示就行了，寻路算法还是用一个界面比较好
fox64194167·2013-12-05 09:00

游戏开发 学习笔记

可以尝试使用XDS参见：http://blog.csdn.net/mikefeng/article/details/1327330 2，各种算法的总结寻路算法，可以使用A*算法http://dev.10086
binglingshuang·2013-11-22 09:00

A* 寻路算法

原文地址：http://www.cppblog.com/christanxw/archive/2006/04/07/5126.html概述虽然掌握了 A* 算法的人认为它容易，但是对于初学者来说， A* 算法还是很复杂的。搜索区域(TheSearchArea)我们假设某人要从 A 点移动到 B 点，但是这两点之间被一堵墙隔开。如图 1 ，绿色是 A ，红色是 B ，中间蓝色是墙。图 1你应该注意到
kuloveyouwei·2013-11-04 15:00

A*寻路算法

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

cocos2d-x学习日志(13) --A星寻路算法demo

如果是的话，请看这篇教程，我们会展示如何使用A星寻路算法来实现它！A星算法简介：A*搜寻算法俗称A星算法。这是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。
my183100521·2013-10-12 11:00

A星(A*, A Star)算法详解

MulinB按：经典的智能寻路算法，一个老外写的很透彻很清晰，很容易让人理解神秘的A*算法。以下是一个中文翻译版。
Crayondeng·2013-10-06 12:38

A星(A*, A Star)算法详解

MulinB按：经典的智能寻路算法，一个老外写的很透彻很清晰，很容易让人理解神秘的A*算法。以下是一个中文翻译版。
Crayon_DyS·2013-10-06 12:00

A* 寻路算法

概述虽然掌握了A*算法的人认为它容易，但是对于初学者来说，A*算法还是很复杂的。搜索区域(TheSearchArea)我们假设某人要从A点移动到B点，但是这两点之间被一堵墙隔开。如图1，绿色是A，红色是B，中间蓝色是墙。图1你应该注意到了，我们把要搜寻的区域划分成了正方形的格子。这是寻路的第一步，简化搜索区域，就像我们这里做的一样。这个特殊的方法把我们的搜索区域简化为了2维数组。数组的每一项代表一
zaizai_loong·2013-09-13 16:00

算法 knowledge share

A*寻路算法 参考 http://www.iteye.com/topic/163880 http://www.cppblog.com/christanxw/archive/2006/04/07/5126
Tristan_S·2013-09-11 10:00

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

寻路算法学习笔记：TowardMoreRealisticPathfinding原文地址：TowardMoreRealisticPathfindingbyMarcoPinter AFasterImplementationoftheStandardA
pi9nc·2013-09-08 22:00

《C++游戏开发》十七 游戏中的寻路算法(三)：A*算法原理

本系列文章由七十一雾央编写，转载请注明出处。 http://blog.csdn.net/u011371356/article/details/10419981作者：七十一雾央新浪微博：http://weibo.com/1689160943/profile?rightmod=1&wvr=5&mod=personinfo      A*算法路径的评价公式为F=G+H   其中H为某个已达格子到目的地的
u011371356·2013-08-28 00:00

《C++游戏开发》十六 游戏中的寻路算法(二)：迷宫&A*算法基础

本系列文章由七十一雾央编写，转载请注明出处。 http://blog.csdn.net/u011371356/article/details/10289253作者：七十一雾央新浪微博：http://weibo.com/1689160943/profile?rightmod=1&wvr=5&mod=personinfo   因为前段时间在学习Cocos2d-X引擎，然后自己最近就练手写了个小游戏练习
u011371356·2013-08-25 01:00

A*寻路算法讲解+源码DEMO演示

本文源码下载地址：http://download.csdn.net/detail/sun2043430/5907609(第一版)http://download.csdn.net/detail/sun2043430/5909315（第二版） https://github.com/sun2043430/A_Star_Algorithm(github下载地址，推荐到这里下载，这里是最新版)本文地址：ht
sun2043430·2013-08-11 16:00

A*寻路算法实现文章（不完全翻译）

文章来源：http://theory.stanford.edu/~amitp/GameProgramming/ImplementationNotes.htmlSketch概述TheA*algorithm,strippedofallthecode,isfairlysimple.Therearetwosets,OPENandCLOSED.TheOPENsetcontainsthosenodesthat
sun2043430·2013-08-11 13:00

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

理解A*寻路算法具体过程       这两天研究了下A*寻路算法,主要学习了这篇文章,但这篇翻译得不是很好,我花了很久才看明白文章中的各种指代.特写此篇博客用来总结,并写了寻路算法的代码,觉得有用的同学可以看看
fu_zk·2013-08-07 12:00

《C++游戏开发》笔记十五 专栏说明&游戏中的寻路算法(一)：概论

本系列文章由七十一雾央编写，转载请注明出处。 http://blog.csdn.net/u011371356/article/details/9796269作者：七十一雾央新浪微博：http://weibo.com/1689160943/profile?rightmod=1&wvr=5&mod=personinfo    大家看到概论应该就知道了，今天雾央不打算写程序，呵呵。因为雾央今天想先谈一下
u011371356·2013-08-06 19:00

《游戏脚本的设计与开发》-(战棋部分)第九章 战场上的寻路和移动

在这一过程中涉及到两个算法，一个是部队移动范围的搜索，另一个就是部队移动时的寻路算法。复杂指数来说，寻路算法相对复杂一些，之前研究AS3
·2013-07-22 18:00

《游戏脚本的设计与开发》-(战棋部分)2.3 战场上的寻路和移动

在这一过程中涉及到两个算法，一个是部队移动范围的搜索，另一个就是部队移动时的寻路算法。复杂指数来说，寻路算法相对复杂一些，之前研究AS3
lufy_Legend·2013-07-22 06:00

在Ogre中实现先进的寻路算法：导航网格寻路

相比传统的路点寻路，包括走格子寻路，导航网格寻路算是很先进的寻路算法，总是寻找最短路径，和最少的节点。
qq18052887·2013-07-08 10:00

不再依赖A*，利用C++编写全新寻路算法

不再依赖A*，利用C++编写全新寻路算法分类： C/C++2013-07-0219:24 1841人阅读 评论(8) 收藏 举报C++算法寻路目录(?)
pi9nc·2013-07-03 21:00

不再依赖A*，利用C++编写全新寻路算法

据说有一个更高级的寻路算法叫做a*,那我就把我的算法叫做W*。这个算法主要用于解迷宫和实现战棋游戏(SLG)的寻路。
yorhomwang·2013-07-02 19:00

A*寻路算法的实现

原理：http://www.cppblog.com/christanxw/archive/2006/04/07/5126.html算法理论请到原理这个传送门，代码中的注释，已经比较详细，所以我不会讲太多的原理，该文章本身就是以A*的思路，对算法进行一次速度上的优化，用一些更效率的方式来代替算法原理中必要的步骤。针对算法原理，做出如下改动：抛弃关闭列表，取而代之的是根据地图数据生成一个BYTE类型的
gnorth·2013-06-21 20:47

RTS游戏的行军算法

一提起游戏中的寻路,很多人就会想起A*算法.的确,A*无疑是当前用的最多的寻路算法,在比较简单的地图上它的速度非常快,能很快找到最短路径(确切说是时间代价最小路径),而且使用A*算法可以很方便地控制搜索规模以防止程序阻塞
langresser·2013-06-16 22:00

A*寻路算法

http://www.cnblogs.com/technology/archive/2011/05/26/2058842.html *寻路初探GameDev.net作者：PatrickLester译者：Panic 2005年3月18日出处：Panic的小屋译者序：很久以前就知道了A*算法，但是从未认真读过相关的文章，也没有看过代码，只是脑子里有个模糊的概念。这次决定从头开始，研究一下这个被人推崇备
iluoxuan·2013-05-27 10:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他