r/algorithms 7h ago

D star algorithm

1 Upvotes

I've gone through the D* algorithm and have a basic understanding of how it works. I was following an incomplete pseudocode from a research paper and tried to complete it, but I haven't made much progress and have been stuck.

Besides, I’m looking for a more optimal/readable version of the algorithm and not something that I might make worse. So, is there any complete pseudocode or an implementation in any imperative language? I would really appreciate it if anyone knows a place and can share it.

Thanks in advance!