我们假设某人要从 A 点移动到 B 点，但是这两点之间被一堵墙隔开。如图 1 ，绿色是 A ，红色是 B ，中间蓝色是墙。 我们把要搜寻的区域划分成了正方形的格子，目的是简化搜索区域，我们的搜索区域简化为了二维数组。数组的每一项代表一个格子，它的状态就是可走和不可走，通过计算出从 A 到 B需要走过 ...
分类：
编程语言 时间：
2017-06-15 10:18:46
阅读次数：
238
紫书上的程序真是牛逼 用到了路径寻找之类，还有状态数组，bfs，按坐标寻路的数组。hash，编码解码。STL等 #include<cstdio> #include<cstring> #include<set> #include<set> using namespace std; #define ma ...
分类：
其他好文 时间：
2017-06-13 17:19:30
阅读次数：
168
A*简单介绍图搜索技术在游戏编程中无处不在，不管什么游戏类型，图搜索方法不可避免成为游戏AI的基础。比方以下梦幻西游自己主动找人的功能A*搜寻算法就是图搜索算法的一种。俗称A星算法。这是一种在图形平面上，有多个节点的路径。求出最低通过成本的算法。经常使用于游戏中的NPC的移动计算。或线上游戏的BOT ...
分类：
编程语言 时间：
2017-06-03 22:37:08
阅读次数：
230
http://tieba.baidu.com/p/2460036481 很多时候我们需要的并不是直线和折线,而是平滑的曲线,比如寻路系统,某些物体的曲线运动,都需要平滑曲线来保证效果,今天试了一下,通过iTweenPath利用的贝赛尔曲线可以很好的实现平滑曲线,下面上图,上资料,上链接,老规矩,要工 ...
分类：
编程语言 时间：
2017-05-22 12:04:41
阅读次数：
236
多边形寻路算法简单介绍 http://liweizhaolili.lofter.com/post/1cc70144_86a939e UNITY3D MMO服务器寻路 http://www.pathengine.com/ 用UNITY做无界面寻路server 命令行 .exe -batchmode ...
分类：
编程语言 时间：
2017-05-21 18:49:21
阅读次数：
318
在如今当下的互联网时代背景下,Unity3D作为游戏开发的主要工具,为我们游戏开发提供了诸多便利. 说到游戏我们不得不提到一个不可或缺的组成部分:导航系统; NavMesh(导航网格)是3D游戏世界中用于实现动态物体自动寻路的一种技术,从而实现游戏自动寻路的功效. 那我们今天就来搭建一个简单的自动寻 ...
分类：
编程语言 时间：
2017-05-11 18:33:25
阅读次数：
291
A*算法 http://blog.jobbole.com/71044/ http://www.360doc.com/content/16/1201/12/99071_610999046.shtml http://blog.csdn.net/lufy_legend/article/details/57 ...
分类：
其他好文 时间：
2017-05-11 11:31:17
阅读次数：
176
基本定义 一种寻路算法，特点是：启发式的，效率高，基本思路比较简单。 用途 寻路。在指定的地图上，考虑到地图上的移动代价，找到最优的路径。 核心概念 开表，闭表，估值函数。 开表 开表，记录了当前需要处理的地图上的点。 1什么点会加入开表？ 1.1 当一个点是起始点时，可以加入； 1.2 当一个点是 ...
分类：
编程语言 时间：
2017-05-10 21:21:33
阅读次数：
287
转载：http://blog.csdn.net/ynnmnm/article/details/44833007 NAV导航网格寻路 -- 一些必要的计算几何知识 在继续下面的nav网格生成算法之前，先介绍一下涉及到的计算几何知识。这里只罗列出结论，要详细了解参考相关书籍。 矢量加减法： 设二维矢量P ...
分类：
其他好文 时间：
2017-05-10 15:43:34
阅读次数：
173
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包，为了安全起见，必须恰好被转发两次到达目的地。该包可能在任意一个节点产生，我们需要知道该网络中一共有多少种不同的转发路径。 源地址和目标地址可以相同，但中间节点必 ...
分类：
编程语言 时间：
2017-05-08 12:29:30
阅读次数：
245
