播放器/舞台路径规划

Question

所以我有地图和配置文件，它们代表了我的机器人将要尝试通过的世界。我的机器人必须从地图的左上角到右下角，而不能碰到任何障碍物。我被允许在将机器人送上它的旅程之前处理地图数据，以尝试和实现路径规划。

我做了一些研究，了解了整个'Minkowski Sum‘概念，以及'Cell分解’技术，但是我不太确定如何使用player stage提供的映射和配置数据，并应用这些概念并使用它们来完成映射。

至于机器人是什么，有3个不同的机器人。一个点机器人，然后又有两个机器人(一个有2个自由度，另一个有3个)，形状是矩形的。

谁能给我一些示例代码，或者从玩家/舞台的角度来解释这一点？到目前为止，我只能找到帮助我掌握概念的真正通用的东西，但不能在player/stage中实现它们。

谢谢你们，

史考特

Answer 1

斯科特，我正在写一个动作规划库，它将包含你所说的几乎所有内容。到目前为止，它使用的是粗略(也就是网格)分解。它是用ActionScript3编写的，处于非常早期的阶段，但希望它能有所帮助。看一下：http://code.google.com/p/moterpolate/