Question

自动寻路问题（游戏程序设计、算法）

所有物体数据都知道：
障碍物：
{
double x,y;//中心坐标
double w,h;//宽高
}
小车：
{
double x,y;//中心坐标
double w,h;//宽高
}
所有障碍物都放到一个容器里：
例如： vector<障碍物> S；

有必要的话，这些矩形也可以是圆形，此时数据结构为
障碍物：
{
double x,y;//中心坐标
double r;//半径
}
小车：
{
double x,y;//中心坐标
double r;//半径
}

最后要求的结果为一个点的数组即：P[]={p1，p2，p3.....}

应该来计算这个自动寻路问题?
求思路。。。

Answer 1

我也在做这个 不用碰撞检测 你查查A*算法 用这个就行 地图必须是瓦片地图（基于网格的寻路）

Answer 2

很复杂啊，顶