This is why you need to utilize every possible method to help speed up the process (predefining impossible locations, overflow queue, binary heap for sorting, etc)
My A* was pretty damn fast as handling several NPCs searching at the same time, but then again my computer is a beast
