Skip to content

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

@lior8

Description

@lior8

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.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions