Update version final best-first search