We-Gold / algernon-js

Algernon is a JS library for efficiently generating, solving, and rendering mazes.
https://www.npmjs.com/package/algernon-js
MIT License
2 stars 0 forks source link

D* Lite Having Infinite Loop Issues (optimized version) #2

Open We-Gold opened 1 year ago

We-Gold commented 1 year ago

The problems are very similar to this thread.

Basically, when D* Lite finds an area with two neighbors, and they both have the same g value, it loops infinitely, since it always picks the same one to traverse. I haven't been able to find any good solutions, but I would be interested in trying or seeing an implementation that uses the unoptimized version.