2025
Comment:
|
2020
|
Deletions are marked like this. | Additions are marked like this. |
Line 8: | Line 8: |
alt(sublists=, boost=0) | alt(sublists, boost=0) |
Line 16: | Line 16: |
pareto(evals=, pref_only=false, state_uniform_selection=false) | pareto(evals, pref_only=false, state_uniform_selection=false) |
Line 26: | Line 26: |
single(eval=, pref_only=false) | single(eval, pref_only=false) |
Line 35: | Line 35: |
single_buckets(eval=, pref_only=false) | single_buckets(eval, pref_only=false) |
Line 43: | Line 43: |
tiebreaking(evals=, pref_only=false, unsafe_pruning=true) | tiebreaking(evals, pref_only=false, unsafe_pruning=true) |
Contents
Alternation open list
alternates between several open lists.
alt(sublists, boost=0)
sublists (list of OpenList): open lists between which this one alternates
boost (int): boost value for contained open lists that are restricted to preferred successors
Pareto open list
Selects one of the Pareto-optimal (regarding the sub-evaluators) entries for removal.
pareto(evals, pref_only=false, state_uniform_selection=false)
evals (list of ScalarEvaluator): scalar evaluators
pref_only (bool): insert only nodes generated by preferred operators
state_uniform_selection (bool): When removing an entry, we select a non-dominated bucket and return its oldest entry. If this option is false, we select uniformly from the non-dominated buckets; if the option is true, we weight the buckets with the number of entries.
Standard open list
Standard open list that uses a single evaluator
single(eval, pref_only=false)
eval (ScalarEvaluator): scalar evaluator
pref_only (bool): insert only nodes generated by preferred operators
Bucket-based open list
Bucket-based open list implementation that uses a single evaluator. Ties are broken in FIFO order.
single_buckets(eval, pref_only=false)
eval (ScalarEvaluator): scalar evaluator
pref_only (bool): insert only nodes generated by preferred operators
Tie-breaking open list
tiebreaking(evals, pref_only=false, unsafe_pruning=true)
evals (list of ScalarEvaluator): scalar evaluators
pref_only (bool): insert only nodes generated by preferred operators
unsafe_pruning (bool): allow unsafe pruning when the main evaluator regards a state a dead end