AAAI

Association for the Advancement of Artificial Intelligence

Home > Proceedings / Proceedings of the International Symposium on Combinatorial Search, 14

Iterative-Deepening Bidirectional Heuristic Search with Restricted Memory

Authors

Shahaf S. Shperberg,Steven Danishevski,Ariel Felner,Nathan R. Sturtevant

Ben-Gurion University, Be'er Sheva, Israel,Ben-Gurion University, Be'er Sheva, Israel,Ben-Gurion University, Be'er Sheva, Israel,University of Alberta, Edmonton, Canada


Proceedings:

Proceedings of the International Symposium on Combinatorial Search, 14

Volume

Issue:

Vol. 14 No. 1 (2021): Fourteenth International Symposium on Combinatorial Search

Track:

Extended Abstracts

Downloads:

Download PDF

Abstract:

This extended abstract presents a bidirectional heuristic search algorithm called IDBiHS that operates under restricted memory. Several variants of this algorithm are introduced for different types of memory restrictions, and are compared against existing algorithms with similar restrictions.

DOI:

10.1609/socs.v12i1.18581


SOCS

Vol. 14 No. 1 (2021): Fourteenth International Symposium on Combinatorial Search