Print

Please login or register.
1 Hour 1 Day 1 Week 1 Month Forever
Login with username, password and session length

[0x517A5D]

I'm building a lot of bedrooms all at once.  The beds are all in a single carpenter shop, the doors are in two glass furnaces.

There is an annoyingly long delay between choosing the location and selecting the furniture.

I suspect that the delay is in the A* search.

My suggestion is, if an item being searched for is in the same place as a previously searched-for item, just reuse that path information.

I think that the extra CPU time maintaining the cache would usually be much less than the time saved by not repeating the same A* search over and over.

[Align]

I'm sure there's some reason common paths aren't saved currently, updating only when possible obstructions could arise.

[Idiom]

Is the cache faster than the CPU recalculating it? How many paths can you save before you take up serious memory amounts?  What of ever changing path obstacles?

[Granite26]

I think he's talking about during a single game pause.  As soon as the game starts running again, throw them away.