Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

But how does it compare to A* on a reduced[1] visibility graph?

[1] http://kovan.ceng.metu.edu.tr/~kadir/academia/courses/grad/c...



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.)


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.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: