Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

A* search strategy integration #214

Open
leventeBajczi opened this issue Sep 20, 2023 · 3 comments
Open

A* search strategy integration #214

leventeBajczi opened this issue Sep 20, 2023 · 3 comments
Assignees
Labels
core Issue is core/algorithm and not formalism specific

Comments

@leventeBajczi
Copy link
Contributor

No description provided.

@leventeBajczi
Copy link
Contributor Author

If I understood correctly, this will be left out of this year's submission. I won't close this issue, please do try and iron out the bugs, and integrate the search strategy with a recent version of Theta!

@AdamZsofi
Copy link
Member

@szdan97 is this planned?

@AdamZsofi AdamZsofi added the core Issue is core/algorithm and not formalism specific label Nov 14, 2024
@szdan97
Copy link
Contributor

szdan97 commented Nov 15, 2024

I don't think it will be integrated until this year's submission either. Asztrik is not working on this topic anymore, and I won't have time to do it in the near future. AFAIK there still were some bugs (incorrect results with A* for inputs which were correct with BFS) in the latest implementation, and only one version of the Hierarchical A* algorithm seemed to be efficient, which was in my opinion closer to some kind of lazy refinement than to the original idea of Hierarchical A*. Because of this, I'm not sure if working on merging all A* versions with their current implementation to the current master (which changed a lot since last year) would be worth it.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
core Issue is core/algorithm and not formalism specific
Projects
None yet
Development

No branches or pull requests

4 participants