Position Paper: Using Early Goal Test in A*

Proceedings of the International Symposium on Combinatorial Search, 11

Volume

Vol. 11 No. 1 (2018): Eleventh Annual Symposium on Combinatorial Search

Short Papers

This paper focuses on the stopping condition of A*. Traditionally, A* is described such that the goal test is done oncea node is chosen for expansion (A*-LATE). An alternativeway 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 advocatefor teaching and using A*-EARLY.

10.1609/socs.v9i1.18462