目录 概念 强迫邻居（Forced Neighbour） 跳点（Jump Point） JPS 寻路算法（Jump Point Search ...

目录 四叉树/八叉树 (Quadtree/Octree) 减少子节点指针的跳转 松散四叉树/八叉树：减少边界问题 四叉树/八叉树的应用 ...

目录 噪声 随机性 哈希性 平滑性(连续性) Value噪声 原理 实现(二维） 柏林噪声 ...

目录 何为路径规划？ 基本寻路算法 Dijkstra算法 A* 寻路算法 B* 寻路算法 JPS/JPS+寻路算法（Jump Poi ...

前言：寻路是游戏比较重要的一个组成部分。因为不仅AI还有很多地方(例如RTS游戏里操控人物点到地图某个点，然后人物自动寻路走过去)都需要用到自动寻路的功能。 本文将介绍一个经常被使用且效率理想的寻路 ...