Full tree search with changed evaluations