Unity
文章平均质量分 77
科学养猪
80后程序员。擅长U3D编程、java服务端编程等。目前就职于一家创业公司。
展开
-
《寻路算法》A*寻路的路径平滑、静态合并、生成格子工具自动化的思路
提纲: 1.平滑A型算法的路径 2.A*算法的格子静态合并、优化A*算法的寻路性能 3. A*寻路向navmesh寻路的演进(navmes设计思路) 4.A*工具化 平滑A型算法的路径 如图1 我使用一种简单的情况来说明,假设在地图上寻路,如果从A点(灰色格子)寻到X点,那么使用普通A*算法寻路出来可能是这样的 现在格子很不规则,我们想使路径平滑,一般采用的原创 2017-06-14 00:37:33 · 730 阅读 · 0 评论 -
A星寻路和nevmesh寻路的一些技巧
A星寻路和nevmesh寻路是网游里最常用的两种寻路方式了,实现代码可以百度,今天跟大家分享下,在不同情况下,A星寻路和nevmesh寻路的一些技巧。 一:客户端nevmesh 和 服务端A*算法的转换 比如做一个网游时,客户端使用nevmesh寻路,而服务端因为某些原因习惯使用A*算法,可以使用如下方式转换: [AppleScript] 纯文本查看 复制代码原创 2017-06-14 00:40:28 · 177 阅读 · 0 评论