Skip to main navigation Skip to search Skip to main content

Position Paper: Using early goal test in A*

    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
    DOIs
    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

    ASJC Scopus subject areas

    • 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