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

BAE* Necessary Expansions Do Not Count Start and Goal Expansions #94

Open
lior8 opened this issue Oct 23, 2024 · 0 comments
Open

BAE* Necessary Expansions Do Not Count Start and Goal Expansions #94

lior8 opened this issue Oct 23, 2024 · 0 comments

Comments

@lior8
Copy link
Contributor

lior8 commented Oct 23, 2024

The current count is done in an in-between state where there can be no nodes in queue as we get start out but do not enter its successors. Therefore, the check should be done just before we expand the node.

But that can conflict with the lazy nipping, The approach I am thinking about is to cache the lower bound before closing the node, but it would generate calls for getLowerBound() as number of nodes closed, including all the ones that aren't actually expanded.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant