Skip to content

Comments

[issue1201] Check whether a configuration guarantees completeness#283

Open
grucla wants to merge 28 commits intoaibasel:mainfrom
grucla:issue1201
Open

[issue1201] Check whether a configuration guarantees completeness#283
grucla wants to merge 28 commits intoaibasel:mainfrom
grucla:issue1201

Conversation

@grucla
Copy link
Contributor

@grucla grucla commented Feb 10, 2026

No description provided.

@grucla grucla marked this pull request as ready for review February 12, 2026 17:04
Copy link
Contributor

@SimonDold SimonDold left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

In some for-loops you use auto in others you mention the type of the elements in the loop.
It is consistent within the file but I do not know if there is one suggestion over the other.

As mentioned on discord "astar(blind(), bound=0)" produces results that are misleading for the user.

The rest looks fine to me but I am not sure about right semantics for the different open lists.


bool CombiningEvaluator::dead_ends_are_reliable() const {
bool CombiningEvaluator::is_safe() const {
return all_dead_ends_are_reliable;
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

should all_dead_ends_are_reliable be renamed to all_subevaluators_are_safe then?

virtual void save_plan_if_necessary();
/*
is_complete returns true if the search algorithm cannot "overlook" any
solvable state.
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I don't think it is about solvable states but alive states (e.g. solvable AND reachable)

astar(blind(), bound=0) does this search only overlook unsolvable states?
What about a binary counter task where each state is solvable?

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

Successfully merging this pull request may close these issues.

4 participants