AStar寻路算法是一种在一个静态路网中寻找最短路径的算法，也是在游戏开发中最常用到的寻路算法之一；最近刚好需要用到寻路算法，因此把自己的实现过程记录下来。 先直接上可视化之后的效果图，图中黑色方格代表障碍物，绿色的方格代表最终路线，红色方格为关闭列表，蓝色方格为开启列表；关于这一部分我会在稍后详细 ...
分类：
编程语言 时间：
2018-01-31 22:20:06
阅读次数：
232
网络游戏服务器注意事项，优化措施1：IO操作是最大的性能消耗点，注意优化余地很大。2：算法数据结构。排序寻路算法的优化。list,vector,hashmap的选择。大数据寻址，不要考虑遍历，注意考虑hash.3：内存管理。重载new/delete，内存池，对象池的处理。4：数据的提前准备和即时计算 ...
分类：
其他好文 时间：
2018-01-17 01:25:43
阅读次数：
183
Unity专题_导航寻路 前言：导航寻路（NavMesh）技术是一种系统内置的强大寻路算法系统，可以方便、快捷的开发出各种复杂应用，被大量应用于各种RPG、设计、动作、冒险等游戏中。 一.基本的导航寻路 我们会在本章模拟游戏开发过程中敌人的自动的寻路，绕过障碍，爬上与调下障碍物，按类别寻找属于自己的 ...
分类：
编程语言 时间：
2017-11-11 18:47:18
阅读次数：
956
说明：1、所谓“熟悉”，即应用本知识点成功编写实验性代码，并正确运行；2、高等级必须完全掌握低等级的所有技能；3、基于c++或c#语言，编程环境为vs2005+winxp；4、图形引擎基于dx和ogre；5、每周提交工作周报和下周简要任务计划，每个月向高层提交月报；6、美术制作工具主要为photos ...
分类：
其他好文 时间：
2017-10-12 16:15:03
阅读次数：
169
在Unity3d中，我们一般常用的寻路算法： 1.A*算法插件 与贪婪算法不一样，贪婪算法适合动态规划，寻找局部最优解，不保证最优解。A*是静态网格中求解最短路最有效的方法。也是耗时的算法，不宜寻路频繁的场合。一般来说适合需求精确的场合。 与启发式的搜索一样，能够根据改变网格密度、网格耗散来进行调整 ...
分类：
编程语言 时间：
2017-09-17 01:26:01
阅读次数：
277
参考文章： http://www.policyalmanac.org/games/aStarTutorial.htm 这是英文原文《A*入门》，最经典的讲解，有demo演示 http://www.cnblogs.com/technology/archive/2011/05/26/2058842.ht ...
分类：
编程语言 时间：
2017-06-29 22:35:57
阅读次数：
344
https://docs.unity3d.com/ScriptReference/Physics.OverlapSphere.html https://www.zhihu.com/question/29885931 http://www.qbiao.com/17233.html http://blo ...
分类：
编程语言 时间：
2017-06-28 20:37:17
阅读次数：
166
我们假设某人要从 A 点移动到 B 点，但是这两点之间被一堵墙隔开。如图 1 ，绿色是 A ，红色是 B ，中间蓝色是墙。 我们把要搜寻的区域划分成了正方形的格子，目的是简化搜索区域，我们的搜索区域简化为了二维数组。数组的每一项代表一个格子，它的状态就是可走和不可走，通过计算出从 A 到 B需要走过 ...
分类：
编程语言 时间：
2017-06-15 10:18:46
阅读次数：
238
A*简单介绍图搜索技术在游戏编程中无处不在，不管什么游戏类型，图搜索方法不可避免成为游戏AI的基础。比方以下梦幻西游自己主动找人的功能A*搜寻算法就是图搜索算法的一种。俗称A星算法。这是一种在图形平面上，有多个节点的路径。求出最低通过成本的算法。经常使用于游戏中的NPC的移动计算。或线上游戏的BOT ...
分类：
编程语言 时间：
2017-06-03 22:37:08
阅读次数：
230
