bwˈelta atɾˈas baktɾˈakiŋ: se konstɾˈuʝe el espˈaθjo ðe sˌoluθjˈones ðel pɾoβlˈema en ˈun ˈaɾβol ke se ˌeksamˈina komplˈetamˈente, ˌalmaθenˈando las sˌoluθjˈones mˈenos kostˈosas.
Vuelta atrás (backtracking): se construye el espacio de soluciones del problema en un árbol que se examina completamente, almacenando las soluciones menos costosas.