我对A*算法和其他基于图形的算法做了一些研究，但大多数教程和实现都是用2d网格和2个参数(x,y坐标)制作的。
是否有人有很好的教程与例子(c++或Java)或链接关于A*在不同的配置空间。例如3D环境或非网格，带有x,y,z坐标或x,y，方向或其他任何东西……
谢谢
一般的A*算法不包括网格和维度。它是加权图的最短路径算法。这个图的节点和边是什么，完全是特定于场景的。
在2d网格的情况下，节点是网格单元，边缘指定邻接性。类似的图形可以从3D网格中构建。如果你不想把自己限制在网格中，你可以用任意连通性构建任何图形。
节点不一定要对应位置，权重也不一定要对应距离。例如，匹诺曹系统使用A*来生长骨架嵌入。这里的距离是嵌入质量/能量(尽管能量不是沿着路径积累的)。节点对应部分嵌入