⇤ ← Revision 1 as of 2010-08-02 10:56:34
2270
Comment:
|
2307
|
Deletions are marked like this. | Additions are marked like this. |
Line 23: | Line 23: |
* `boost` (int): boost value for successful sub-open-lists | * `boost` (int): boost value for sub-open-lists that are restricted to preferred operator nodes |
Back to the HomePage.
Open lists
0.1. Alternation open list
alt(open_list1, open_list2, ..., boost=1000)
Alternates between several open lists.
open_list1, open_list2, ... (comma-separated list of OpenLists): open lists
boost (int): boost value for sub-open-lists that are restricted to preferred operator nodes
0.2. Pareto open list
pareto(evaluator1, evaluator2, ..., pref_only=false, state_uniform_selection=false)
Selects one of the Pareto-optimal (regarding the sub-evaluators) entry for removal.
evaluator1, evaluator2, ... (comma-separated list of ScalarEvaluators): 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.
0.3. Standard open list
single(evaluator, pref_only=false)
Standard open list that uses a single evaluator.
evaluator (ScalarEvaluator): scalar evaluator
pref_only (bool): insert only nodes generated by preferred operators
0.4. Bucket-based open list
single_buckets(evaluator, pref_only=false)
Bucket-based open list implementation that uses a single evaluator.
evaluator (ScalarEvaluator): scalar evaluator
pref_only (bool): insert only nodes generated by preferred operators
0.5. Tie-breaking open list
tiebreaking(evaluator1, evaluator2, ..., pref_only=false, unsafe_pruning=true)
evaluator1, evaluator2, ... (comma-separated list of ScalarEvaluators): 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