尝试在GameMaker中实现3D路径寻找。

首先，我尝试制作了一个体素网格和BFS（类似于mp_grid_path）（见第三张截图）。但结果发现这个方案非常沉重且缓慢。

我决定手动放置路径点，并将它们自动连接成一个图（类似于《上古卷轴3：晨风》/《上古卷轴4：湮没》中的PathGrid系统）。

一旦图建立起来，A*算法就在这些点上运行，以找到任意两个节点之间的最短路径。

https://preview.redd.it/4bep8ls2t5mh1.png?width=1248&format=png&auto=webp&s=ec04d2e9aa1a3f6a44f8c6b527fa752d353d63d6

https://preview.redd.it/q9l281m3t5mh1.png?width=1189&format=png&auto=webp&s=b9d307a0775629baf2a27128c81f8e5621909e52

https://preview.redd.it/023ghqr7t5mh1.png?width=1244&format=png&auto=webp&s=236cdf538b6c373d5981d226d7d1a5abfb7ce26d