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

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.

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


DOI:

10.1609/socs.v12i1.18581