帧同步moba游戏的寻路
概述
- 要求控制的单位移动到一个指定位置,该单位移动结束后在多个平台上获取位置能得到相同的位置数据,即(x,z)
- 忽略y的原因是控制的单位都是地面运动,不会上天,并且当前版本忽略地图高度
过程
- 指定位置,玩家通过操作发出一个指令,确定目标位置
- 移动,不同平台的相同uid的英雄收到指令,移动到目标位置
- 终止判断,判断是否抵达目标位置
关键点
- 相同的帧必须让相同uid的英雄在相同的位置
- 寻路的移动要具有跨平台计算一致性,所以不能用unity的navmesh
方案
- 使用支持帧同步的基于navigation mesh的astar进行寻路
- 导出navmesh为mesh文件获得导航网格数据
- 需要合并顶点,因为根据我的实验,unity的导航网格顶点有重复,视觉上邻接的三角形不共边
- 对导航网格数据进行加工,获得适用于nav mesh astar的数据
基于navmesh的astar算法
- 类似于基于grid的astar算法,使用导航网格时邻接的格子变成了邻接点
关键操作
- astar算法的流程
- 查询邻接顶点
- 查询某个点落在哪个三角形
预处理导航数据
- 根据导航网格构造一个无向图,用来查询某个顶点的邻接顶点,需要预处理
- 4叉树序列化,用来查询点在哪个三角形,或者运行时创建4叉树,看需要
查询点在哪个三角形
- 加载预处理的4叉树或者动态生成
- 4叉树定位某个三角形子集A
- 遍历子集A查询三角形
查询邻接点
- 根据导航网格构造一个无向图,用来查询某个顶点的邻接顶点,需要预处理
- 从图中查询给出顶点的邻接顶点
后续
- 整理出预处理的导航数据编辑器代码和寻路代码,包括
- 把unity的navmesh转成导航帧同步用的navmesh,保存到文件
- 从导航数据导出4叉树数据
- 从导航数据导出顶点邻接图数据
- 从文件反序列化导出的数据到内存对象
- 调用基于navmesh的astar算法
- 加入规避动态的障碍,即规避npc小兵和英雄
帧同步moba游戏的寻路相关推荐
- 基于帧同步的游戏框架说明
基于帧同步的游戏框架说明 一,关于帧同步和状态同步的比较 帧同步 状态同步 安全性 比较差,计算都在客户端,服务器只做转发:有服务器校验的方案,比较繁琐 计算都在服务器 可以将重要的判定都由服务器决定 ...
- 帧同步 java_游戏同步方案——帧锁定同步
最近毕设准备做一个关注游戏同步方案的 demo,准备选用帧同步.正巧所在组火影手游绝大部分的玩法都是使用帧锁定同步来做的,所以在这记录一下. 概述 帧同步,或者更详细的说是帧锁定同步,是将前端的表现划 ...
- 游戏帧同步和状态同步
在网络游戏中,服务器和客户端的同步技术是一个绕不开的话题,也是在技术选型时,首先需要确定的方案.网游中的同步技术主要有两个技术方向,帧同步和状态同步.本文简单讨论了帧同步和状态同步,整理并对比了他们的 ...
- 游戏中的网络同步机制(二) 王者荣耀对帧同步的应用
转载自:https://www.jianshu.com/p/81050871cce7 参考 解密:腾讯如何打造一款实时对战手游 从<王者荣耀>来聊聊游戏的帧同步 <王者荣耀>技 ...
- Unite 2017 | 从《闹闹天宫》看MOBA游戏里的网络同步技术
http://mp.weixin.qq.com/s/0v0EU79Q6rFafrh8ptlmhw 在Unite 2017 Shanghai案例分享专场,来自蓝港互动<闹闹天宫>项目组的主程 ...
- 帧同步游戏开发基础指南
最近一个月休了个假,体验了一下类似欧洲的田园生活.所以更新几乎荒废了,但是总结和积累是一直持续着的.根据前一阶段对于实时对战游戏的开发思考,写了这一篇入门级的文章,希望能记录下自己的想 ...
- 【游戏开发】状态同步与帧同步优缺点对比
状态同步 - 优点 1.它的安全性非常高,外挂基本上没有什么能力从中收益. 2.状态同步对于网络的带宽和抖动包有更强的适应能力. 3.在开发游戏过程中,它的断线重连比较快,如果我的游戏崩溃了,客户端重 ...
- 关于游戏帧同步问题的总结
概述 本文介绍了开发帧同步游戏中的一些经验.包括一些开发和测试过程的方法.以及包含在帧同步游戏中使用Unity的物理引擎的可行性分析及遇到的问题. 帧同步的原理简述 要保证各个客户端的游戏表现同步,主 ...
- Unity 帧同步游戏实现高光时刻
一.前言: 高光时刻这个功能,对于常玩游戏的应该都不陌生,比如王者荣耀的高光分享功能.以前很多人为了分享自己的游戏高光,还需要全程录制,然后自己截取,非常的麻烦,现在王者荣耀已经可以云端生成视频了,大 ...
最新文章
- memcached全面剖析–4. memcached的分布式算法
- 【学习笔记】利润中心会计初识
- 软件维护费 一般按照多少比例_2021年国家电网招聘:笔试进面一般是多少比例?...
- python语言采用严格的缩进来体现语句的逻辑关系_Python语言通过( )来体现语句之间的逻辑关系...
- Nginx四层负载均衡模块添加
- 3.8女神节:我又送福利 书和化妆品 男女通吃
- pyecharts世界地图map,geo可视化优化调整
- 微信小程序前端推送消息通知 -- 需要获取用户订阅权限
- IT蚁族:蜗居和逃离
- LeetCode——5805. 最小未被占据椅子的编号(The Number of the Smallest Unoccupied Chair)[中等]——分析及代码(Java)
- 给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字
- c++除法保留小数_小学数学整数和小数的应用题解答方法公式汇总,新学期必备...
- 微信小程序 —— canvas生成海报图与分享
- 大白话搞懂什么是同步/异步/阻塞/非阻塞
- 大家一起来玩游戏-24点(递归)
- 使用OpenCV采集摄像头的视频并保存为文件
- 网秦发布手机杀毒4.0版:首创云+端双引擎
- 什么样的程序员才能算是一个合格的程序员呢?
- 旅游景区智能导游系统
- Spring Boot 生产中的 16 条最佳实践