寻路算法

符合"寻路算法"标签文章(41)

手机游戏中高效的人群模拟

张明
2020-03-03

红V观点

GameAIPro 中一篇关于势场寻路的翻译。原文链接:http://www.gameaipro.com/

寻路算法

赞0 评论0 5.9k浏览
简易的A*算法自动寻路

萧然
2019-04-08

红V观点

简易的A*算法自动寻路

寻路算法

赞46 评论6 1.02w浏览
Unity场景、游戏物体和组件的简单介绍

feng
2018-09-26

一个游戏一般包含一个到多个场景，每个场景里面实现了不同的功能，把它们组合起来就变成一个完整的游戏了。在Unity游戏里面有相机，它的作用也是将游戏的画面展示在游戏设备的显示屏上面。Unity游戏里面，不论是布景还是人物，所有的东西我们都称之为“GameObject”游戏对象（2D游戏一般称之为“精灵”）。所以游戏场景是由游戏对象组成的，一个场景就相当于是一个独立的世界，我们可以简单的把

面试、教学、寻路算法、程序员

赞0 评论0 7.3k浏览
C#数据结构-A*寻路算法

feng
2018-09-20

A*算法是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。在给大家讲解A*寻路算法之前，大家需要了解以下几个概念：1.开启的节点表(OpenList)存放着所有的待检测的节点（坐标），每次都会从其中寻找出符合某个条件的坐标。2.关闭的节点表(ClosedList)存放着所有不会被检测的节点（坐标），每次检测都会忽略它们。首先，我们定义了两个点，分别是起点和终点。

寻路算法、 List、 Stack、 JavaScript、 HashSet、 Unity

赞0 评论0 4.7k浏览
Unity3d利用A*寻路算法实现寻路模拟

feng
2018-03-25

A*算法是游戏中常用的一种寻路算法，通过A*算法可以帮助找到节点化地图上从起点到终点的一条最短路。这里我先引用一篇详细文章来介绍A*算法。内容如下简易地图如图所示简易地图，其中绿色方块的是起点 (用 A 表示), 中间蓝色的是障碍物，红色的方块 (用 B 表示) 是目的地。为了可以用一个二维数组来表示地图，我们将地图划分成一个个的小方块。二维数组在游戏中的应用是很多的，比如贪吃蛇和俄罗斯

寻路算法、 List、 JavaScript、 Unity

赞0 评论0 5.1k浏览
GridPro2 初步踩坑

feng
2018-03-06

大多数情况下新版本是优于初代版本的，GridPro也不例外，在使用新版本GridPro2时但是也会需要一些问题，下面就将遇到的GridPro2问题分享给大家，希望可以让大家少趟坑。在本篇使用GridPro2过程中，只需要用到这么几个功能地图生成地图映射索引AStar寻路算法（这个我自己也可以写，所以不是必须的）GridPro2代在可视化上做了不少功夫。并且把Shape和Map做成组件式装配的可视化

Map、寻路算法、 UGUI

赞0 评论0 1.7k浏览
Unity Apex寻路插件与Mecanim动画结合

feng
2018-03-03

最近寻找合适的寻路算法。目前主流的有三种选择。Unity自带的NavMesh优点：原生寻路，整合性好，基于多边形网格的寻路，更精确，适合制作人数不是很多，但需求精度高，功能庞大的动作类游戏。缺点：慢，不适合做RTS，不能在运行时重新烘焙。A Star Project寻路算法一开始我也打算用这个，不过，看了一下网上的评价自己也简单体验了一下，功能强大没的说，但是的确易用性上不是很好。在寻路算法上甚至

Unity、寻路算法、 RTS、 MMORPG、接口、动作游戏

赞0 评论1 4.4k浏览
动态生成navmeshi 新版NavMesh系统详解

feng
2018-02-24

前言Unity5.6作为Unity5最后的一个版本，的确起到了一个承上启下的作用。而在本篇文章中，主要是给大家介绍下新版NavMesh系统。曾经的痛点Unity5.6之前的navmesh系统的确操作起来十分容易上手，门槛很低。我们只需要将场景内需要烘焙navmesh的区域勾选上Navigation Static选项，之后就可以在Navigation窗口中烘焙整个场景了。但是曾经的navmesh系统

场景、 Github、角色、 Unity、怪物、寻路算法

赞0 评论0 7.8k浏览
A star pathfinding project插件点到点寻路

feng
2017-12-20

都知道寻路功能要用到A*插件，那如何使用A star pathfinding project插件做到点到点的寻路？可能有很多人都不知道，为此，下面就给大家准备了使用A*插件实现点到点寻路的方法。A*的插件和导入省略。首先搭建一个如下的场景用于演示：添加一个空物体，将它命名为A，接着添加A中最重要的脚本pathFinder接着在在脚本中选择，Graphs进行之前提到的像素化地图。这里进行Grid G

List、场景、寻路算法、角色

赞0 评论0 6.2k浏览
让游戏角色快速找到最优路线：详解寻路算法的演进

执行者No.II
2017-10-31

MMOARPG游戏是当下最受欢迎的游戏类型，而这类游戏通常都离不开探路的设定，并且给玩家带来真实的寻路感。那么游戏角色如何能在短时间内找出最优路线进行探索呢？这就是寻路算法在背后起到作用。下面我们就来了解一下关于寻路算法的演进和设计方法。文/大码侯如果你玩过MMOARPG游戏，比如魔兽，你会发现人物行走会很有趣，为了模仿人物行走的真实体验，他们会选择最近路线达到目的地，期间会避开高山或者湖水，绕过

角色、寻路算法

赞2 评论0 3.6k浏览
分享一个寻路算法的直观演示图

493885932
2017-10-16

http://qiao.github.io/PathFinding.js/visual/

游戏开发、寻路算法

赞3 评论0 8.3k浏览
【文集】寻路算法汇总

白芷
2017-10-08

寻路是游戏开发中非常重要的一部分，能够让人物的操作更符合玩家想要的行为先来一个在Unity3D中实现自动寻路的文章Unity3D 自动寻路在Unity3D中实现以及调试Ａ＊寻路算法Unity3D A* 寻路算法在Unity中调试A*寻路算法在Unity中对六边形地图进行寻路：Unity 六边形地图系列(十六) ：寻路对navmesh进行一个简单的介绍：Unity 专业 Navigation导航系统

寻路算法、 Unity、游戏开发

赞0 评论0 5.9k浏览
深入理解游戏中寻路算法

wier
2017-09-26

红V观点

如果你玩过MMOARPG游戏，比如魔兽，你会发现人物行走会很有趣，为了模仿人物行走的真实体验，他们会选择最近路线达到目的地，期间会避开高山或者湖水，绕过箱子或者树林，直到走到你所选定的目的地。这种看似寻常的寻路在程序实现起来就需要一定的寻路算法来解决，如何在最短时间内找到一条路径最短的路线，这是寻路算法首先要考虑的问题。在这篇文章中我们会循序渐进来讲解寻路算法是如何演进的，你会看到一种算法从简单到

寻路算法、游戏开发

赞65 评论25 2.15w浏览
深度解析游戏引擎开发中的算法

++阿联酋长
2017-08-24

为什么在做游戏引擎开发中要有算法存在，那是为了让游戏角色能够有真实物理体验，游戏引擎需要有计算运动，碰撞，接触点等相关的方程，有一套基本算法帮助角色实现这种效果。例如，Runge-Kutta方法使用数值积分法计算运动方程。Gilbert-Johnson-Keerthi（GJK）算法使用Minkowski差来进行碰撞检测。 Sutherland-Hodgman算法通过剪切多边形来识别碰撞接触点。　　

游戏开发、寻路算法、引擎技术

赞3 评论1 5.9k浏览
【文集】游戏中的A*算法

东东
2017-08-23

A*算法，俗称A星算法，作为启发式搜索算法中的一种，这是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。常用于游戏中的NPC的移动计算，或线上游戏的BOT的移动计算上。该算法像Dijkstra算法一样，可以找到一条最短路径；也像BFS一样，进行启发式的搜索。1）A*算法的讲解A*算法介绍A*搜寻算法关于寻路算法的一些思考（1）：A*算法介绍游戏中的

游戏开发

赞1 评论0 3.7k浏览
Unity3D A* 寻路算法

feng
2017-05-17

A*算法在游戏领域是最常见的算法，通常是应用于大型网络游戏中，在移动端游戏开发中，A*算法也可以在Unity端实现。下面给大家介绍一个插件A* PathFindingProject，可以直接导入到Unity工程中，它目前支持直接寻路和网格寻路。再通过一个Demo，给大家详细介绍下。在导入到Unity工程后，使用时首选建立一个空的GameObject，然后将AstarPath脚本挂接上去。如下图所示：这个AstarPath是整个A＊寻路的核心组件，它计算了整个地面的寻路路径以及保存信息，它保存的是二进制

游戏开发、 Unity、游戏视觉、场景、接口、寻路算法

赞0 评论1 1.16w浏览
Unity2d 遮蔽和障碍物系统原理及障碍物副本地图实现

feng
2017-05-08

　　大多数2d游戏会有遮蔽和障碍物系统，这样处理后的游戏场景才会更显真实，但对于它的原理又有多少人知道，下面是给大家介绍下Unity2d遮蔽和障碍物系统原理，并通过一个障碍物副本地图的实例让大家更能清楚的去认识它。背景虽然我玩过各式各样的游戏，但对于2d游戏中的遮蔽和障碍物系统，总有一种不识庐山真面目，只因身在此山中的感觉，总觉得是这么自然和理所应当，特别是对于障碍物系统更是这样，比如说高山不能跨越河流不能通过的，也许是和中国的教育有关，我们在做一件事情的时候，很少会问为什么？对于2d游戏中的遮蔽

游戏开发、 Unity、 PVE、场景、寻路算法、地图编辑器

赞0 评论1 6.7k浏览
Unity2d 遮蔽和障碍物系统原理及障碍物副本地图实现

feng
2017-05-01

背景虽然我玩过各式各样的游戏，但对于2d游戏中的遮蔽和障碍物系统，总有一种不识庐山真面目，只因身在此山中的感觉，总觉得是这么自然和理所应当，特别是对于障碍物系统更是这样，比如说高山不能跨越河流不能通过的，也许是和中国的教育有关，我们在做一件事情的时候，很少会问为什么？对于2d游戏中的遮蔽和障碍物系统，当自己尝试着去开发和实现的时候，才意识到，他们是真实存在的，在这个时候自己才会反思，为什么2d游戏中会存在遮蔽和障碍物？首先，障碍物还是比较自然和好理解的，就像刚才举的例子一样，不可能爬到高山上去和凭

游戏开发、 Unity、 PVE、寻路算法、场景、地图编辑器

赞0 评论0 4.7k浏览
静态游戏环境中几种实用的自动寻路算法

福尔马林
2016-09-25

　　想从一个更系统的角度来叙述pathfinding这一系列问题，希望可以成为一个更容易理解的tutorial。这里所涉及的寻路算法不限于RTS这类游戏，其中一些方法可能更适合静态的游戏环境。这里所包含的topics涉及： 1、游戏地图的划分及其优劣性　　这里包括：　　Grid (方格) 　　Navigation Mesh(导航网格) 2、游戏中常用的搜寻算法及其优劣性　　A Star search 　　Dijkstra’s algorithm 　　Floyd-Warshall alg

游戏开发、寻路算法、 RTS、周期运营、 PK、魔兽世界

赞0 评论0 4.4k浏览
关于寻路算法的一些思考（1）：A*算法介绍

挖毒游民
2016-09-22

物体的移动算法似乎显得很简单，然而寻路规划问题却十分复杂。考虑下面这个例子：　　这个单位的初始位置在地图的下方，想要到达地图的顶部。如果物体所能侦测到的地方（粉色部分所示）并没有障碍，那么物体就会直接向上走到它的目标位置。但在距离顶端较近的位置时，物体侦测到了障碍，因而改变了方向。该物体将不得不行进一个“U”形的路径绕过障碍物（如红色路径所示）。通过对比可知，寻路系统能够通过搜索一个更大的范围（如蓝色区域所示），并寻找一个更短的路线（如蓝色路径所示），使物体避免绕这条由凹陷障碍物造成的远路。　　当然

游戏开发、寻路算法、场景、教学、腾讯游戏

赞0 评论0 2.3k浏览