3 ms·

But how does it compare to A* on a reduced[1] visibility graph? [1] http://kovan.ceng.metu.edu.tr/~kadir/academia/courses/grad/cs548/hmws/hw3/vg/node3.html htt

• obstinate 11y ago
  That page claims it's about 40% faster than A*. Multiply through the ratios and you'll have your answer. (1000x faster is a lot more than .4x faster, so I guess it compares quite favorably.)
  • kbwt 11y ago
    That's for A* on a complete visibility graph, which is much faster than on a uniform grid. I only added the link so that the reduced terminology is clear to everyone.