i'm not a programmer, but only an enthusiast, so please forgive me if i say stupid things instead of improving the pathfinding algorithm, which, as you said, is a very hard thing, how hard is it to implement an algorithm which is not too much clever, but that can take advantage of parallel programming? http://software.intel.com/en-us/articles/the-secrets-of-parallel-pathfinding-on-modern-computer-hardware/ http://cs.hood.edu/~xliu/566/curpros/cs566-miller-astar-06262010.pdf http://graphics.tudelft.nl/~rafa/myPapers/bidarra.MIG2011.pdf