A*寻路算法

cocos2dx for lua A*寻路算法实现2

关于A＊算法的实现过程，简单来说就是一个计算权限的过程。 首先，创建一个地图节点类，"MapNode.lua"localMapNode=class("MapNode") functionMapNode:ctor()  self._row=0--行  self._col=0--列  self._parent=nil--父节点  self._f=0--当前节点的总开销  self._g=0--当前节点
HemJohn·2015-11-21 11:00

Cocos2D将v1.0的tileMap游戏转换到v3.4中一例(一)

hopy;)首先说一下为什么要转换,这是为了后面的A*寻路算法做准备.由于在v1.0中,可能是Cocos2D本身有问题,以下touchLocation=[_tileMapconvertTouchToNodeSpace
mydo·2015-11-21 10:00

3D游戏寻路算法(A*)

关于游戏寻路，网络上也有很多相关的文章，一般都是已A*为主，他只是一种启发式搜索，最开始写A*是在大三，主要还是做一个路径搜索的算法。        关于游戏中A*的算法优化，由于在搜索的过程中会通过open表和close保存一些结点，为了加快查找效率一般采用对维护的方式，利用map的最小堆(按照估价值的大小排序)来构架数据结构。其实还可以利用线性的hash_map来创建维护。          
a809146548·2015-11-15 01:00

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

            最近似乎在手机上A-RPG游戏很受欢迎，当然，我最近也在帮公司写一款A-RPG类的游戏。以前从没写过这样的游戏，从有到无的写出来了。也碰到不少问题，包括屏幕滚动时地图title数组索引的校验、整个游戏框架的搭建、地图数据的处理、分层的处理、主角技能的处理、碰状检测。
·2015-11-13 21:47

A*寻路算法的实现

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

javascript 回溯寻路算法

碰到第一个问题就是，矩阵布局，寻路算法。
·2015-11-13 10:23

AS3寻路算法-基于广度优先搜索

源码：http://files.cnblogs.com/flash3d/waySearch.rar 在地图上点击能够设定障碍，不过删除障碍和设置起点终点，还是只能通过右边设置坐标实现。在右侧输入坐标，点击按钮，就会对坐标表示的格子执行相应命令。设置好地图，可以点击按钮生成最短路径。一个格子在一个单位时间内只能上下左右移动一个格子。 关于寻路，实际上是按照某种要求，找到一条或几条符合要求的通
·2015-11-13 09:47

A*寻路算法 (cocos2d-js详细代码)

看了几天的A*算法，感觉要成为一个游戏开发者，有必要把这个著名的算法拿到手。 网上有此算法的代码片段，但主要还是些模板类的伪代码，所以想分享一段完整的A*算法代码供大家更好的理解！（这里使用的是js语言和cocos2d游戏引擎） 对于A*算法概念性的描述，请看这里，本篇主要以代码为主。 下面是我的学习成果，有晦涩和需改进的地方欢迎吐槽！ var A_STAR_DISTANCE = 7;
·2015-11-13 07:14

游戏寻路算法的简单实现

提到寻路算法，大家都会想到A*算法。
·2015-11-13 05:48

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

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

A*寻路算法

由于非计算机专业毕业,对于一些经典有用的算法不是很了解,最近在网上看了些关于寻路算法的,虽然没有立刻拿来所具体的项目,对于平时的一些思维还是很有用.高级的用法还需继续探索.
·2015-11-13 01:22

winform与数据库同步更新

     很长时间没写了，不知道要写点什么，上篇中提到过会把游戏的寻路算法贴上，后来因为很长一段时间忙着其他的事情，还没来着及整理（最近就把他贴出来）。
·2015-11-13 00:33

游戏之寻路算法

      玩游戏的人，都知道游戏中有自动寻路功能，鼠标点击想要到达的终点，主角则会自动走最短的一条路当然同时躲避障碍物，好了，不用多说，直接看效果吧（直观）。            绿色表示起点，红色表示终点，蓝色表示障碍物，而会动的表示从起点运动到终
·2015-11-13 00:32

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

        这两天研究了下 A* 寻路算法, 主要学习了这篇文章, 但这篇翻译得不是很好, 我花了很久才看明白文章中的各种指代.
·2015-11-12 21:26

sql地址寻路算法(省市区路)

最近无意翻开4年前做过的一个功能，就是搜集全国各城市各个区（县）的路（XX路、XX道、XX街、XX镇、XX乡、XX屯、XX村、XX社）。众所周知，我们都可以在网上找到省、市、区（县）这三级联动的数据，可是就并没有关于某个城市的某些区（县）下所对应的路（以下所有的路，道，街，镇，乡，屯，村，社统称为路）的数据，不过我们可以找到一些有地址的网站，例如大众点评网，里面就有很多一些饮食店等的具体地址。可以
·2015-11-12 21:45

关于A*寻路算法的认识

寻路算法选择的是A*寻路算法，具体参考的是下面的这篇博客。 本文主要是谈谈自己对A*算法的理解，具体细节，上文链接以及讲的很详细了。
·2015-11-12 16:20

A*寻路算法 C++实现

头文件：AStarPathFinding 1 #ifndef ASTARPATHFINDING_H 2 #define ASTARPATHFINDING_H 3 4 #include <queue>//为了使用优先级队列priority_queue 5 #include <stack> 6 #include <vector> 7
·2015-11-12 15:47

astar寻路算法优化

/** A星算法: @param startX,startY 起点 @param endX,endY 终点 @param distance 小于等于这个距离则寻路成功 @author aerror */ private static const STATE_NULL:uint = 0; pr
·2015-11-12 12:32

A*算法

A*算法是游戏非常常用的寻路算法。至于其理论知识就不贴出来了，网上太多了。一开始也没有看理论性太强的东西，先实现了再说。其实刚看完算法就有一种特想证明其正确性的想法。
·2015-11-12 08:40

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

    本系列文章由七十一雾央编写，转载请注明出处。  http://blog.csdn.net/u011371356/article/details/10289253 作者：七十一雾央 新浪微博：http://weibo.com/1689160943/profile?rightmod=1&wvr=5&mod=personinfo  
·2015-11-11 16:52

BFS寻路算法的实现

关于BFS的相关知识由于水平有限就不多说了，感兴趣的可以自己去wiki或者其他地方查阅资料。 这里大概说一下BFS寻路的思路，或者个人对BFS的理解： 大家知道Astar的一个显著特点是带有启发函数，换句话说，Astar尝试以人的思维来去寻找一段路径。而BFS则没有这种聪明劲，他看起来更中规中矩，老实巴交，更像是机器人的风格。 简单的说，BFS为了找到一条路径，他从起点开始，然后是身边的邻居
·2015-11-11 15:46

无递归 A星寻路算法

整理硬盘的时候，发现我早些年写的A星寻路算法。特放上来，待有缘人拿去，无递归噢，性能那是杠杠的。
·2015-11-11 07:42

A* 寻路算法

A* 寻路算法 转载地址：http://www.cppblog.com/christanxw/archive/2006/04/07/5126.html 原文地址： http://www.gamedev.net
·2015-11-11 04:51

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

  A*寻路算法演示 <!
·2015-11-11 04:06

C++ 走迷宫

     想了一个寻路算法，用C++实现了一下，界面用MFC完成的很简单。用20x20的方形区域作为迷宫，为了方便，随机选取了大约1/3的格子作为路障，禁止通过。
·2015-11-03 22:12

A星寻路算法介绍

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

最短路径算法介绍

美国火星探测器核心的寻路算法就是采用的D*（D Star）算法。     最短路经计算分静态最短路计算和动态最短路计算。
·2015-11-02 13:42

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

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

A*算法的C#实现

A*算法的C#实现      在游戏开发中，AI的最基本问题之一就是寻路算法或称路径规划算法，在三年前，我曾实现过基于“图算法”的最短路径规划算法
·2015-11-02 11:24

A*算法(游戏中寻路算法）特别奉献php实现源码？

A*寻路初探 GameDev.net 作者： Patrick Lester译者：Panic 2005年3月18日 译者序：很久以前就知道了A*算法，但是从未认真读过相关的文章，也没有看过代码，只是脑子里有个模糊的概念。这次决定从头开始，研究一下这个被人推崇备至的简单方法，作为学习人工智能的开始。这篇文章非常知名，国内应该有不少人翻译过它，我没有查找，觉得翻译本身也是对自身英文水平的锻炼。经过努
·2015-11-02 10:50

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

原文地址：Toward More Realistic Pathfinding by Marco Pinter   A Faster Implementation of the Standard A* 作者实现的快速A*算法是使用一个虚拟的matrix嵌套在地图方格上，matrix为固定大小60*60，matrix和地图方格对齐方式为：matrix的正中心点(30,30)与起点终点的
·2015-11-02 09:14

A*地图寻路算法实现

上一段时间在学习WPF，用到一位前辈讲解的A*地图算法，于是自己根据算法实现了一下，具体代码如下，可供大家使用，代码大家可以再优化，具体用法就不写了，注释很清楚，另外提供源码下载：http://files.cnblogs.com/wangweixznu/PathFinder.rar 具体算法大家可参考深蓝翻译的http://data.gameres.com/message.asp?Top
·2015-11-01 13:35

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

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

基于Silverlight的Windows Phone 推箱子程序开发

移植过程比较顺利，业务代码及寻路算法基本没有改动，直接可以使用。   开发环境：    VS2010UltimTrialC
·2015-11-01 09:08

寻路算法A*, JPS（跳点搜索）的一些杂谈

A*是一个比较经典的启发式寻路算法。是基于dijkstra算法，但是加入了启发函数，使路径搜索效率更高。实现起来很简单。
·2015-10-31 19:57

多单位寻路算法，寻找最优解

对于单个单位的寻路可以使用A*算法。但是在实际应用中往往出现多个单位同时移动的场面，而且它们会互相影响，阻碍对方的移动。所以一旦冲突，之前为每个单位计算出的路径就会失效。 一种流行的解决方法是发现冲突的时候重新计算路径。还有定期重新计算的等等。这些都是动态调整的方案，最后形成的路径并非是最优的。虽然这些次优解可以满足大部分场景的需要，但是有没有办法计算出最优解呢？毕竟很多动态调整的算法会有失败的
·2015-10-31 14:17

炸弹人游戏开发系列（7）：加入敌人，使用A*算法寻路

本文目的 加入敌人，追踪炸弹人 本文主要内容 开发策略 加入敌人 实现 寻路算法 重构 本文最终领域模型 高层划分 演示 本文参考资料 回顾上文更新后的领域模型
·2015-10-31 12:41

A*算法的C#实现

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

D3D游戏编程系列（三）：自己动手编写即时战略游戏之寻路

        我所了解到的寻路算法有很多，当然我还是向大家推荐A*算法，这个应该是目前在八个方向上
·2015-10-31 11:45

A星寻路算法，C++版，Go语言版

  　　A星寻路算法真是我一生接触的第一个人工智能算法了。。。 　　A星寻路算法显然是用来寻路的，应用也很普遍，比如梦幻西游。。。
·2015-10-31 10:28

A*寻路算法

//http://poj.org/problem?id=2449 #include <iostream> #include <utility> #include <vector> #include <queue> using namespace std; typedef pair<int, int> pii;/
·2015-10-31 10:54

a*寻路算法

原文：http://www.gamedev.net/reference/articles/article2003.asp  下面是一位网友的翻译（原文地址：http://data.gameres.com/message.asp?TopicID=25439） A*寻路初探 GameDev.net 译者序：很久以前就知道了A*算法，但是从未认真读过相关的文章，也没有看过代码，只是
·2015-10-31 09:26

RTS游戏中A*寻路算法优化

　　众所周知，A*算法在游戏中使用相当广泛。对于单人寻路的网络游戏，A*算法当然是游刃有余。但是当A*算法使用到寻路人数动则上百的RTS游戏中却会使得捉襟见付。电脑的运算当然是不能全部让给一个小小的寻路，但是又苦于没有什么现成的好的解决方案。介于现在RTS开发也不是很热门，网上基本没有这方面的内容可以参考。以下是一篇好不容易找到的文章，其见解可以参考，经多次测试也证实了某些观点的正确性，现在转这篇
·2015-10-31 08:49

算法：Astar寻路算法改进，双向A*寻路算法

早前写了一篇关于A*算法的文章：《算法：Astar寻路算法改进》最近在写个js的UI框架，顺便实现了一个js版本的A*算法，与之前不同的是，该A*算法是个双向A*。 双向A*有什么好处呢？
蔡羽·2015-10-30 17:00

A星寻路算法

A星寻路算法 1.准备一个close关闭列表（存放已被检索的点），一个open开启列表（存放未被检索的点），一个当前点的对象cur 2.将cur设成开始点 3.从cur起，将cur点放入close
·2015-10-30 14:10

Flash Actionscript2.0 Astar 寻路类

利用A*寻路算法写的一个类，希望对研究tile和astar的flash朋友有所帮助。
·2015-10-30 13:37

开发ing经验关于游戏中寻路

      任何的游戏几乎都需要寻路吸，最常用的则是A星寻路，这个算法在网络上可以找到很多的版本，然而，今天则是一起探讨寻路算法的问题。
·2015-10-28 09:56

A*寻路初探

最近因为在学习WPF游戏开发，对地图中的寻路算法需要深入学习，于是查了相关资料，发现所用到的算法就是A*算法！
·2015-10-28 09:06

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

由于非计算机专业毕业,对于一些经典有用的算法不是很了解,最近在网上看了些关于寻路算法的,虽然没有立刻拿来所具体的项目,对于平时的一些思维还是很有用.高级的用法还需继续探索.
·2015-10-28 09:10

A*寻路初探 GameDev.net

MulinB按：经典的智能寻路算法，一个老外写的很透彻很清晰，很容易让人理解神秘的A*算法。以下是一个中文翻译版。
·2015-10-28 08:24
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他