3D手游/端游，乐玩/大漠，寻路算法理论。

花老板 · 发表于 2021-6-22 11:04:45

本帖最后由花老板于 2021-6-22 11:23 编辑

1：将fov视角拉到头顶，这时候，3D就变成2D寻路了。

2：定位要走的目标，上下左右

3：宽度*0.2  - or + 宽度/2，即为纯左右
即x线浮动20%像素

4：高度*0.2  - or + 高度/2，即为纯上下
即y线浮动20%像素

5：结合3/4条，即可算出  左上，左下类移动方式

6：2D平面中，目标会变，需每秒大于3-5次的不断更新目标位置

7：根据第6条，计算出目标往哪个方向移动了，即下次定位目标时往该方向偏移定位

8：重点！重点！重点！重点！为了避免一群小学生张嘴就来，我在这说一下模拟寻路和内存寻路的区别

内存的封号率高，更新频率高，且存在偶尔停工很久处理的情况
内存的优势是，快，准，狠。通过A星，效率很高。
但大部分项目需要极速上线，没多少时间去等。

模拟寻路的优势:
几乎不考虑更新，行为也接近真人，一套算法走天下，几乎大部分游戏通用
封号比内存要少，尤其是模拟器操作手游，更是优势明显。
且不改数据的情况下，违法风险低。
缺点就是效率略低，需要不断完善算法，才能接近内存的80%效率

附加部分代码：

zebf2014 · 发表于 2024-8-15 02:20:18

学习下高手的思路

黄杰 · 发表于 2024-7-18 10:42:04

6666666666666666666666666666666666666

□℡ · 发表于 2023-10-9 23:27:35

没有用源码么

yiyi0302 · 发表于 2023-7-7 19:20:31

啊啊啊啊

無优 · 发表于 2021-6-29 08:56:10

花老板，这个2D拉到头顶人物移动时候人物在屏幕上是没有发生变化的吧，除非是靠地图的边缘，该如何来定位人的方向

wchj2 · 发表于 2021-6-28 08:57:53

那和A星区别不大吧，难就难在障碍物上

1958pc · 发表于 2021-6-22 11:17:27

设计路线的时候, 是不是要避开所有的障碍物?

		自动登录	找回密码
密码			注册

[闲聊] 3D手游/端游，乐玩/大漠，寻路算法理论。

评分

点评