求助 在rpg游戏中 A* 寻路如何处理与其他角色的碰撞

[小武哥carl]

在rpg游戏中 A* 寻路过程中，存在一些移动的其他角色，要求角色不能重合，如何设计才能使角色避免与其他角色的碰撞

[小武哥carl]

引用 1 楼 qq_30290583 的回复:

可以动态计算寻路路线

我是做手机游戏，动态寻路对cpu消耗太大了

[alienyu0352]

可以动态计算寻路路线

[alienyu0352]

引用 2 楼 ca935454062cao 的回复:

[quote=引用 1 楼 qq_30290583 的回复:] 可以动态计算寻路路线

我是做手机游戏，动态寻路对cpu消耗太大了[/quote] 可以在碰撞发生的一段范围之内动态寻路，其余静态。这样动态计算量会小很多。