[游戏开发]UE4 GraphAStar

A星算法是经典的寻路算法，UE4里自带了实现。

位置在Engine\Source\Runtime\AIModule\Public\GraphAStar.h

搜索里面的FGraphAStar结构体，这里面的函数就是寻路算法的核心，不过想要使用它还需要费一番功夫。

template<typename TGraph ...>

这明显是一个c++模板结构体，需要传进去一个自定义的TGraph类指针

注释也说了，这个自定义的类需要实现俩函数和一个类型

?所以我们的自定义类里面需要这样实现

?并且模板的调用范例如下，可能不太对，不过是这个意思

上图我们自己声明了一个?FGraphAStar结构体的对象Pathfinder

并且它的构造函数也要填入一下（我填的可能不对，反正必须得填一下hhh）

接下来就可以用里面的函数了

我们要实现自定义结构体TQueryFilter

?实现如下：

?这些函数具体怎么实现我也不太清楚，不过我找到个不错的第三方例子可以看。还是希望抛砖引玉吧

GraphAStarExample