某个神秘的时间，我接到了一项神秘的任务，最核心的难度是要求实现：引擎是Unity3D，在手机端可以流畅运行为前提，在一个实时战斗的过程里，地图有地形（而且是会被动态改变的地形），数百个单位独立AI寻路、要实现忽略掉部分单位的筛选寻路、动态避障、满足帧同步需求并可以被服务器验证。可以说这个需求是集合了 ...
分类：
其他好文 时间：
2019-03-10 09:19:55
阅读次数：
177
使用寻路算法时，您可能希望将地图空间视为空地、障碍物之外的其他内容。 通常会有更多可用信息，例如通过该区域的难度（开销）。 例如，沼泽和山脉可能比草原和沙漠更难通过。 使用某些算法（如 A*），您可以将此信息编码到成本函数中。 下面列出了一些可能有用的移动成本的想法。 高度 高海拔（如山脉）的移动成 ...
分类：
移动开发 时间：
2019-02-21 21:48:58
阅读次数：
235
最近刷bin巨的搜索进阶专题，做到一个需要A*算法来解决的题，于是开始学A*算法，十分有用处的算法，虽然看上去听复杂的，但其实原理很容易理解，下面转自一篇文章，讲得真的很好。 转：https://www.cnblogs.com/21207-iHome/p/6048969.html#undefined ...
分类：
编程语言 时间：
2019-02-09 22:41:18
阅读次数：
241
路径规划是寻路的重要优化思想，在了解路径规划之前必须先了解基本的寻路算法 可参考：https://www.cnblogs.com/KillerAery/p/9231511.html 使用路径点（Way Point）作为节点 实际上A 寻路算法，对于图也是适用的，实现只要稍微改一下。 大部分讨论A 算 ...
分类：
其他好文 时间：
2019-02-01 21:57:41
阅读次数：
216
用寻路算法写的一个小项目 地址 https://a1115040996.github.io/arithmetic/html/寻路应用.html 没来得及仔细优化，后面再优化 代码如下 ...
分类：
编程语言 时间：
2019-01-31 16:47:12
阅读次数：
160
题目描述 小M在玩一个即时战略(Real Time Strategy)游戏。不同于大多数同类游戏，这个游戏的地图是树形的。 也就是说，地图可以用一个由 n个结点，n?1条边构成的连通图来表示。这些结点被编号为 1 ~ n。 每个结点有两种可能的状态：“已知的”或“未知的”。游戏开始时，只有 1号结点 ...
分类：
其他好文 时间：
2019-01-18 20:10:30
阅读次数：
271
一、用户登陆进入系统后的系统环境变量 $HOME 使用者自己的目录 $PATH 执行命令时所搜寻的目录 $TZ 时区 $MAILCHECK 每隔多少秒检查是否有新的信件 $PS1 在命令列时的提示号 $PS2 当命令尚未打完时，Shell 要求再输入时的提示号 $MANPATH man 指令的搜寻路 ...
分类：
系统相关 时间：
2018-12-21 17:39:40
阅读次数：
283
[TOC] 目标： 优先寻找无障碍的路径 目标不可达时，寻找障碍最少的路径 路径长度相等时，优先转弯最少的路径 多个目标点时，根据以上要求到达其中一个目标点即可 要点： 最优格子的选取，先对open list排序，然后从open list中出队 源码： ...
分类：
其他好文 时间：
2018-12-20 22:20:34
阅读次数：
287
第1章 当我们谈论算法的时候，我们在谈论什么？ 无论是BAT，还是FLAG，但凡有点儿水平的技术公司，面试都要面算法。为什么算法这么重要？在工作中，真的会使用算法吗？学了算法到底有什么用？当我们谈论算法的时候，我们在谈论什么？ 1-1 我们究竟为什么要学习算法 1-2 课程介绍 第2章 排序基础 O ...
分类：
编程语言 时间：
2018-12-08 17:53:07
阅读次数：
268
导航系统又称寻路系统，在siki学院的视频教程中，我们将通过介绍内置的导航系统来深入学习Unity3D的人工智能。我将展示如何在场景找到最短的路径以及避开障碍。第一步：要对场景进行网格烘焙。选择window-Navigation NavMesh(导航网格)是3D游戏世界中用于实现动态物体自动寻路的一 ...
分类：
编程语言 时间：
2018-11-22 17:12:59
阅读次数：
280
