[DrEvil]

Nice, 30ms is pretty decent performance I would guess for a script implemented A*. It's still enough to hitch the game, so you might want to time splice it, by either only letting it do x iterations of A* per update, or only spend x time per A* update. Time splicing is usually a part of the path planning in most games. There's usually plenty of things u can do to hide the slight delay if its too much. Play an acknowledgement sound, start an animation, etc.