A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf
.
Position Paper: Using Early Goal Test in A
2018
Symposium on Combinatorial Search
This paper focuses on the stopping condition of A*. Traditionally, A* is described such that the goal test is done once a node is chosen for expansion (A*-LATE). An alternative way is to perform the goal test when a node is generated (A*-EARLY). In this position paper we compare the two approaches from pedagogical and practical aspects and advocate for teaching and using A*-EARLY.
dblp:conf/socs/Felner18
fatcat:xazhlfulrzbhtlkr75jo24wwsu