自动寻路,人工智能的问题

普通的A*算法实现没有问题,我的问题是当多物体同时寻路(即有动态障碍物时),怎么进行处理,比如开始计算出来的路线中有其他物体挡住,这是选择等待?还是重新计算路线?又或者等待一段时间后重新计算路线?如果重新计算路线,发现物品其实饶了很大一圈怎么办?有谁弄过的提供个详细思路吧。或者大家来探讨一下。

动态障碍物就在每次动态障碍物生成的时候再次寻路,不过这样太耗性能,我以前做的是用物理引擎做碰撞,这样走路的过程中就会被刚刚出来的障碍物挤开,就免得再寻路。

挤开后就不用重新寻找路线了吗,能帮忙详细说下嘛

你好,你的自动寻路问题解决了吗,可以教下我吗?我也遇到这个自动寻路的问题了