Ariel Felner

Position Paper: The Collapse Macro in Best-First Search Algorithms and an Iterative Variant of RBFS

2021 · Proceedings of the International Symposium on Combinatorial Search

This paper makes two pedagogical contributions. First, we describe two macrooperators for best-first search algorithms: the collapse macro where asubtree is deleted from memory and its best frontier value is stored in itsroot, and, the …