search

ShortestPathLab / posthoc-app

Posthoc is a way to build simple and effective visualisations ✨ for sequential decision-making algorithms, such as search.
http://posthoc-app.pathfinding.ai/
29 stars 5 forks source link

Re-expansion events not displayed properly #55

Open dharabor opened 1 month ago

dharabor commented 1 month ago

I'm trying to visualise Anytime Weighted A*. The algorithm multiplies heuristic estimates by some factor w>=1. This allows it to make faster progress toward the goal but it can re-expand nodes, if it finds a better g-value. The search seems to be visualised correctly but the information about the re-expansion events is not available in the viewport (e.g., clicking on a node, I cannot see all the events associated with that node). I attach the trace for replication. Re-expansion occurs when the purple dot re-appears in the sea of yellow expansions.

dharabor commented 1 month ago

test.trace.json

spaaaacccee commented 1 month ago

Currently, Posthoc lets you see all the events for a node in the Graph view, but not the viewport. This is expected. image

However, I do understand this could be inconvenient. We can add an entry to the menu for the Viewport:

image