Skip to content

Steppable versions of A* (astar_reach) and of other algorithms #775

Description

@mikwielgus

Hi,

It would be nice to be able to run A*, and possibly some more algorithms, e.g. idastar, iddfs, step by step, in an external loop. You can already do that for some algorithms using the dijkstra_reach, bfs_reach, dfs_reach functions. But currently, A* doesn't happen to have that, you can't anyhow break out of A* execution, you have to wait for it to finish. Same for a few other algorithms in this codebase.

Being able to step an algorithm allows creating an animated visualization of its operation, which can be very useful for inspecting its behavior.

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions