Extended Abstract: An Improved Priority Function for Bidirectional Heuristic Search

SOCS, pp. 139-140, 2016.

Cited by: 1|Bibtex|Views29
EI
Other Links: dblp.uni-trier.de|academic.microsoft.com

Abstract:

Bidirectional search algorithms interleave a search forward from the start state (start ) and a search backward (i.e. using reverse operators) from the goal state (goal). We say that the two searches “meet in the middle” if neither search expands a node whose g-value (in the given direction) exceeds C*/2 , where C* is the cost of an optim...More

Code:

Data:

Your rating :
0

 

Tags
Comments