AAAI

Association for the Advancement of Artificial Intelligence

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

Avoiding Re-Expansions in Suboptimal Best-First Search

Download PDF

Abstract:

This paper gives a summary of published conditions needed for a priority function to return bounded-optimal solutions when not performing re-expansions of previously expanded states in best-first search.

Authors

Jingwei Chen,Nathan R. Sturtevant

University of Alberta,University of Alberta


DOI:

10.1609/socs.v12i1.18570