Position Paper: Using early goal test in A*

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageAmerican English
Title of host publicationProceedings of the 11th International Symposium on Combinatorial Search, SoCS 2018
EditorsVadim Bulitko, Sabine Storandt
Pages153-157
Number of pages5
ISBN (Electronic)9781577358022
StatePublished - 1 Jan 2018
Event11th International Symposium on Combinatorial Search, SoCS 2018 - Stockholm, Sweden
Duration: 14 Jul 201815 Jul 2018

Publication series

NameProceedings of the 11th International Symposium on Combinatorial Search, SoCS 2018

Conference

Conference11th International Symposium on Combinatorial Search, SoCS 2018
Country/TerritorySweden
CityStockholm
Period14/07/1815/07/18

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Position Paper: Using early goal test in A*'. Together they form a unique fingerprint.

Cite this