A*寻路算法

启发式搜索A*算法

A* 寻路算法   (2011-02-15 10:53:11) 转载▼ 标签：  游戏 分类：  算法 概述 虽然掌握了 A*
·2015-10-27 11:53

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

首先是文档类Index.as： package code{ import flash.display.Sprite; import flash.text.TextField; import flash.text.TextFormat; public class Index extends Sprite{
·2015-10-23 08:37

A*寻路算法

参考： http://rangercyh.blog.51cto.com/1444712/792044 http://www.cppblog.com/christanxw/archive/2006/04/07/5126.html http://dev.gameres.com/Program/Abstract/a8first_2.htm http://www.chinaai.org/progr
·2015-10-21 12:38

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

A星算法对于大地图的效率不高，大地图的寻路算法可以尝试用导航网络处理，如果想了解大地图的算法，可以来这里看下http://www.zhihu.com/question/20298134（知乎里面的高票回答
u010946556·2015-10-11 09:00

看看谁聪明，类游戏寻找算法

阅读更多〇X〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇不过X点，把所有的圈连起来，不能重复，不能斜连，不能跳圈本人用了游戏寻路算法做了一个程序，没有解出答案，如果差一个圈的有1064个解法。
openxtiger·2015-09-11 09:00

看看谁聪明，类游戏寻找算法

 〇 X 〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇不过X点，把所有的圈连起来，不能重复，不能斜连，不能跳圈 本人用了游戏寻路算法做了一个程序，没有解出答案，如果差一个圈的有1064个解法。
openxtiger·2015-09-11 09:00

一步一步开发Game服务器（五）地图寻路

目前大多数使用的寻路算法有哪些？目前市面上大部分游戏的寻路算法是A*，或者B*。A*通常所说的是最优算法也就是寻找最短路径。B*碰撞式算法也就是，也就是不断的去碰撞能走就走，不管是不是绕路。
失足程序员·2015-09-09 09:00

GameUnity 2.0 文档（五） 人工智能之---------------Flocking算法 （聚集，分散，列队 ）...

序言：历史大家都知道寻路算法，这些年，自从XX大神网上发布了A*算法之后，国内大白小白，只要是个人都开始使用他，一时间，A*寻路是做游戏的标准，也是面试最常问的话题。
weixin_30537391·2015-08-16 09:00

A* 寻路算法

A*寻路算法：转自】http://www.cppblog.com/christanxw/archive/2006/04/07/5126.html原文地址： http://www.gamedev.net/
zyh821351004·2015-08-14 20:00

A星寻路算法

寻路算法也挺多的，这里主要总结我在开发时使用的Asatrt寻路算法。    A星算法是基于启发式函数的一种寻路算法，Astart的介绍就不重复了。主要是说明如何使用Astart寻路算法。
hm4123660·2015-08-05 08:00

A*寻路算法以及游戏开发的学习/参考资料

A*forbeginners：http://www.policyalmanac.org/games/aStarTutorial.htm maprepresentations:http://theory.stanford.edu/~amitp/GameProgramming/MapRepresentations.html AmitPatel's:http://www.redblobgames.com
kamfon·2015-08-04 18:00

A*寻路算法以及游戏开发的学习/参考资料

A*forbeginners：http://www.policyalmanac.org/games/aStarTutorial.htm maprepresentations:http://theory.stanford.edu/~amitp/GameProgramming/MapRepresentations.html AmitPatel's:http://www.redblobgames.com
kamfon·2015-08-04 18:00

A星寻路算法

寻路算法也挺多的，这里主要总结我在开发时使用的Asatrt寻路算法。A星算法是基于启发式函数的一种寻路算法，Astart的介绍就不重复了。主要是说明如何使用Astart寻路算法。
hm4123660·2015-08-02 22:00

A*寻路算法C++简单实现

参考文章：http://www.policyalmanac.org/games/aStarTutorial.htm  这是英文原文《A*入门》，最经典的讲解，有demo演示http://www.cnblogs.com/technology/archive/2011/05/26/2058842.html 这是国人翻译后整理的简版，有简单代码demo，不过有些错误，讲得很清晰，本文图片来自这篇http
u012234115·2015-07-30 17:00

A星寻路算法在unity3d中的实现与简单应用

星算法的一些必要脚本： Node         节点PriorityQueue  优先级队列GridManager   网格管理AStar  A星算法 我们首先将从A星算法实现前的一些准备工作开始，逐步完成整个A星寻路算法效果
qq_16013649·2015-07-03 10:00

基于Qt有限状态机人工智能的一种实现及改进方法

人工智能在很多领域都有应用，就拿我熟悉的游戏领域来说吧，一些寻路算法，比如说A*算法（我的《十日驱鬼记》就曾经使用了A*算法进行寻路），还有一些高级的算法，比如说决策树等，都在游戏中得以了广泛的应用。
jiangcaiyang123·2015-06-24 23:00

Unity Game Programming AI(1)人工智能导论

UnityGameProgrammingAI(1)人工智能导论1、人工智能2、游戏中的人工智能3、人工智能技术3.1、有限状态机3.2、人工智能中的随机性和概率3.3、感应器系统3.4、群组、蜂拥和羊群效应3.5、路径跟随和引导3.6、A*寻路算法
husheng0·2015-06-24 11:00

A*算法（寻路算法）

符号表示： Q：当前可扩展顶点集合n：任意可扩展顶点g(n)：根节点到n节点的代价h∗(n)：从n扩展到达目标节点的最小代价 h(n)：h∗(n)的估计值，h(n)≤h∗(n) f∗(n)：f∗(n)=g(n)+h∗(n)，从根节点出发经节点n到达目标节点的最小代价 f(n)：f(n)=g(n)+h(n)，f∗(n)的估计值，f(n)≤f∗(n)A∗算法基本规则如下：     A∗算法采用最佳优先
ShineXH·2015-06-15 15:00

A*寻路算法-曼哈顿距离

前一些天，在群有人问到A*算法的问题。之前我已经有实现过，并将之放到github上（https://github.com/XJM2013/A_Star）；有兴趣的可以下载下来看看。这里上传了一个相当好的A*算法演示程序，大家可以下载下来看看效果：http://download.csdn.net/detail/a374826954/8781185。下面描述是摘自清华大学出版社《人工智能》一书：评价函
gdut2015go·2015-06-08 12:00

A* 寻路算法

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

Unity3D实现A*寻路算法

目录(?)[+]A算法复习实现NodePriorityQueueGridManagerAStarTestCodeClassScenesetupTesting总结这篇文章翻译自Unity4.xGameAIProgramming这本书第七章在本章中,我们将在Unity3D环境中使用C#实现A*算法.尽管有很多其他算法,像Dijkstra算法,但A*算法以其简单性和有效性而广泛的应用于游戏和交互式应用中
IT_faquir·2015-05-05 15:00

如何在MONO 3D寻找最短路路径

前段时间有个客户说他们想在我们的3D的机房中找从A点到B点的最短路径，然而在2D中确实有很多成熟的寻路算法，其中A*是最为常见的，而这个Demo也是用的A*算法，以下计算的是从左上角到右下角的最短路径：
MonoLog·2015-04-22 01:00

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

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

B*寻路算法

在此把这个算法称作B*寻路算法（BranchStar分支寻路算法，且与A*对应），本算法适用于游戏中怪物的自动寻路，其效率远远超过A*算法，经过测试，效率是普通A*算法的几十上百倍。 
gcc2ge·2015-03-23 11:00

致佳音: 推箱子游戏自动求解算法设计(一)

本来酷爱音乐,老衲也想谱一曲之类,通俗又有境界的曲子,奈何没有那个水平,也不是一个程序员做的勾当,于是就有了本文.希望莲花妹妹跟着思路走，能遗忘那些太多的忧伤……本文分以下四个小节:一、平面寻路算法（AlphaStar
prsniper·2015-03-14 21:00

PHP树的深度编历生成迷宫及A*自动寻路算法实例分析

本文实例讲述了PHP树的深度编历生成迷宫及A*自动寻路算法。分享给大家供大家参考。
stromwin·2015-03-10 09:05

游戏迷雾算法-高效

我们开发这款游戏之前面临着三大技术难点，一个是美术方面，一个是寻路算法（障碍物时时发生变化），别一个就是迷雾算法（必须高效）。
琴无月·2015-03-07 21:08

Cocos2d-x 地图行走的实现2：SPFA算法

本节实践另一种求最短路径算法：SPFA1.寻路算法实现上的优化上一节我们实现的Dijkstra用了一个哈希表来保存搜索到的路径树。
弓宇鹏·2015-02-16 10:00

A*算法

A*寻路算法参考：http://www.cppblog.com/christanxw/archive/2006/04/07/5126.html
gengkunpeng·2015-01-04 19:00

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

在Unity3d中，我们一般常用的寻路算法：   1.A*算法插件   与贪婪算法不一样，贪婪算法适合动态规划，寻找局部最优解，不保证最优解。
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*算法插件   与贪婪算法不一样，贪婪算法适合动态规划，寻找局部最优解，不保证最优解。
wgcode·2014-12-16 17:00

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

在Unity3d中，我们一般常用的寻路算法：   1.A*算法插件   与贪婪算法不一样，贪婪算法适合动态规划，寻找局部最优解，不保证最优解。
wgcode·2014-12-16 17:00

3d游戏寻路简介

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

如何在MONO 3D寻找最短路路径

前段时间有个客户说他们想在我们的3D的机房中找从A点到B点的最短路径，然而在2D中确实有很多成熟的寻路算法，其中A*是最为常见的，而这个Demo也是用的A*算法，以下计算的是从左上角到右下角的最短路径：
TWaverGeek·2014-12-02 10:00

U3D的navmesh寻路

这三种寻路各有优劣，这里要说的是navmesh，navmesh是比前面两种要新的寻路算法，同时也是U3D官方提供的算法。
lengbingteng·2014-11-30 21:00

A星寻路算法-(入门级)

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

IOS多线程及队列的使用

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

A*（也叫A star, A星）寻路算法Java版

寻路算法有很多种，A*寻路算法被公认为最好的寻路算法。
u012379847·2014-11-04 10:00

A*寻路算法的优化与改进

提要通过对上一篇A*寻路算法的学习，我们对A*寻路应该有一定的了解了，但实际应用中，需要对算法进行一些改进和优化。
qp120291570·2014-11-03 21:00

swift学习——点点滴滴——3~著名算法

⽐比较著名的算法有冒泡法,贪⼼心算法,递归法,迭代法,分治法,动态规划法,分⽀支限界法,回溯法,A*寻路算法等等。 ps：记录下，日后多多练习这些算法。
cat_l_fish·2014-11-03 02:00

A*寻路算法

A*简介图搜索技术在游戏编程中无处不在，无论什么游戏类型，图搜索方法不可避免成为游戏AI的基础。比如下面梦幻西游自动找人的功能A*搜寻算法就是图搜索算法的一种，俗称A星算法。这是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。常用于游戏中的NPC的移动计算，或线上游戏的BOT的移动计算上。从Dijkstra单源最短路算法说起Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用
拳四郎·2014-10-27 20:46

A*寻路算法

A*简介图搜索技术在游戏编程中无处不在，无论什么游戏类型，图搜索方法不可避免成为游戏AI的基础。比如下面梦幻西游自动找人的功能A*搜寻算法就是图搜索算法的一种，俗称A星算法。这是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。常用于游戏中的NPC的移动计算，或线上游戏的BOT的移动计算上。从Dijkstra单源最短路算法说起Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用
qp120291570·2014-10-27 20:00

A*寻路算法的lua实现

当碰到这个问题的时候，问老大选择用什么寻路算法，他推荐的是Dijstra算法，但我看了之后感觉还不是很适合我的需求，第一：我觉
蓬莱仙羽·2014-10-12 21:54

A*寻路算法的lua实现

当碰到这个问题的时候，问老大选择用什么寻路算法，他推荐的是Dijstra算法，但我看了之后感觉还不是很适合我的需求，第一：我觉得
蓬莱仙羽·2014-10-12 21:54

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

在这篇文章中，来自iSamurai工作室的伍一峰为广大游戏开发者带来了他对即时战略游戏寻路算法的深入思考。在即时战略(RTS)游戏中，寻路系统一般需要满足以下几个条件：1)效率
wolf96·2014-08-28 19:00

java版本的dijkstra最短路径寻路算法

阅读更多【引用】迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。基本思想通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。此外，引进两个集合S和U。S的作用是记录已求出最短路径的顶点(以及相应的最短路径长度)，而U则是记录还未求出最短路径的顶
jake_12345·2014-07-28 11:00

java版本的dijkstra最短路径寻路算法

【引用】迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。    它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。 基本思想      通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。    
jake_12345·2014-07-28 11:00

java版本的dijkstra最短路径寻路算法

阅读更多【引用】迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。基本思想通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。此外，引进两个集合S和U。S的作用是记录已求出最短路径的顶点(以及相应的最短路径长度)，而U则是记录还未求出最短路径的顶
jake_12345·2014-07-28 11:00

地铁图快速寻路算法

2012/08/12/2634401.html地狱门神(Rex)1.概述这两天，博客园里有人谈论到地铁图的实现，而之前我也和NeoRAGEx2002同学做了一个Android地铁图应用，因此，对于地铁图的寻路算法
yongbudl2012·2014-07-25 18:00
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他