所以我有地图和配置文件，代表我的机器人将要尝试通过的世界。我的机器人必须从地图的左上角到右下角，而不会碰到任何障碍物。在发送机器人之前，我可以使用地图数据来尝试实施路径规划。
我做了一些研究并理解了整个'Minkowski Sum'概念，以及'Cell Decomposition'技术，但是我不确定如何使用播放器阶段提供的地图和配置数据并应用这些概念和使用他们通过地图。
至于机器人是什么，有3种不同的机器人。一个点机器人，然后是另外两个机器人（一个有2个自由度，一个有3个），它们是矩形的。
任何人都可以向我指出一些示例代码或从玩家/舞台角度解释这一点的东西吗？到目前为止，我只能找到能够帮助我掌握概念的真正的一般事物，而不是我将如何在玩家/舞台上实现它们。
多谢你们，
斯科特
斯科特我正在写一个运动规划库，它将包含你所陈述的几乎所有内容。到目前为止，它使用Coarse（a.k.a网格）分解。它是用ActionScript3编写的，并且处于非常早期的阶段，但希望它会有所帮助。看看：http://code.google.com/p/moterpolate/