Position Paper: Using early goal test in A*

Ariel Felner

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

2 Scopus citations

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 languageEnglish
Title of host publicationProceedings of the 11th International Symposium on Combinatorial Search, SoCS 2018
EditorsVadim Bulitko, Sabine Storandt
PublisherAAAI press
Pages153-157
Number of pages5
ISBN (Electronic)9781577358022
StatePublished - 2018
Externally publishedYes
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

Bibliographical note

Publisher Copyright:
© 2018, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.

Funding

The work was supported by Israel Science Foundation (ISF) under grant #844/17. Thanks to Yoni Cohen, Noah Shogan, Etai Gal and Yuval Goldeman for performing the experiments.

FundersFunder number
Israel Science Foundation844/17

    Fingerprint

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

    Cite this