游戏
文章平均质量分 96
_ Echo_
一个gopher,一个游戏服务器开发的gopher
展开
-
「协议」Kcp协议介绍、Demo讲解与工作过程浅谈
Tcp和Udp传输控制协议(英语:Transmission Control Protocol,缩写:TCP)是一种面向连接的、可靠的、基于字节流的传输层通信协议,其拥有着相对而言的可靠传输(相对UDP),由于Tcp的相关特性如在连接之前先创建两端的虚拟连接,以及发送数据的超时重传、滑动窗口、流量/拥塞控制等特性保证了其可靠的传输,因而TCP通常会保证数据准确交付。但由于其在穿输数据之前需要进行虚拟连接的建立,这回消耗一定的传输时间,且在传输过程之中为保证数据正确交付而采用的超时重传、滑动窗口、流量/拥塞原创 2021-04-13 15:13:48 · 4677 阅读 · 0 评论 -
「游戏」寻路算法之JPS原理和实现
前言之前的文章讲解了关于寻路算法中常见的算法以及AStar寻路算法的原理以及其实现方式,但是对于AStar寻路算法来说,其也有一定的缺点。A Star算法的问题在于其在进行节点搜索的时候,会把周围8个方向所有的可用邻居节点全部存储于,这样openlist中点的数量会很多,搜索效率较慢,并且占用内存也会很高。如图所示,在无遮挡情况下,可能这种情况会有很多条路径, 对于我们来说只需要一条从起点到终点的路径就够了,下图中绿色为放入OpenList中的节点,由图中看出往往这些节点并没有必要放进去,如果我们把原创 2021-03-25 19:51:46 · 3257 阅读 · 5 评论 -
「游戏」寻路算法之A Star算法原理及实现
前言自动寻路是在一些如MMORPG等类型游戏中常见的一种功能,其给了玩家良好的游戏体验,使得玩家在游戏过程中省去了大量游戏坐标点的记录以及长时间的键盘操作,不必记忆坐标,不必担心迷路,用最快捷的方法移动到指定地点。寻路算法(自动寻路算法,下同),其实可以看作是一种路径查找算法以及图搜索算法,图搜索(Graph Search)算法是用于在图上进行一般性发现或显式地搜索的算法。这些算法在图上找到出路径,但没有期望这些路径是在计算意义上是最优的。路径查找算法(Pathfinding)是建立在图搜索算法的基础原创 2021-03-19 20:06:16 · 3716 阅读 · 0 评论 -
「游戏」游戏服务器中AOI的原理及四叉树实现
前言要不是想起来这篇文章想写一个关于游戏服务器开发过程中关于AOI相关的文章,我都差不点忘了我是一个游戏服务器开发人员????。之前一直写的都是关于Golang相关的源代码解析内容,今天也说一说关于游戏服务器开发中常用到的一些算法,以及相关的一些原理、实现等等。因为我是个应届生,也处于学习阶段,对这个东西的理解不够深,如果有问题,请各位看官给予指正。在此表示感谢。什么是AOIAOI(Area Of Interest)翻译过来就是“感兴趣的区域”,这个玩意儿在很多的游戏中都会出现,比如在MMORPG原创 2021-03-10 19:02:48 · 6173 阅读 · 2 评论