emmm.English is not my mother tongue, so i am afraid that i cannot express clearly.
I am working on a sandbox game like rimworld, the map is changing all the time. there are many characters moving all the time and the map is in a size of 1024x1024. I don't want to change this. when the player hand out the task the need the characters (about ten).The game suddenly stop for about 0.5s. It was really really terrible the see it.
So.... Can anyone give me some advice on how to make the navigation faster.
(I tested and know the finding a path of 1024 cells long needs 50ms in my computer)