3d游戏里如何找路？

[vnix]

现在3d游戏渐渐成为主流，在3d环境下如何寻找“最短”路径呢？如果用2d里的A、A*，那么是不是也需要把地图做成图块？

[IO_X]

如果不是空间3D游戏，只要把它当作2D来算，毕竟地面只有一层。
而空间搜索法不是一字半句能说清楚的。

[vnix]

哪里有空间搜索法的介绍？用图块法毕竟画出来的3d图太简陋，不够精致。

[skull]

看看这篇管用否：

http://www.gamedev.net/reference/programming/features/fastpathfinding/

[vnix]

2d游戏里找路都是把地图变成一个个的格子，然后用A、A*算法找路，我希望能找到不用图块（格子）法找路的办法。

[FrankWang]

路径寻找方法应该和2D游戏大同小异，毕竟只是移动物体的X坐标和Z左边，Y坐标只需要你在移动的同时自动附值就可以了