Avoiding Re-Expansions in Suboptimal Best-First Search

Authors

  • Jingwei Chen University of Alberta
  • Nathan R. Sturtevant University of Alberta

Keywords:

Time, Memory, And Solution Quality Trade-offs

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.

Downloads

Published

2021-07-22