6.1. Método general.
Funciones:
- MasHermanos (nivel, s): Devuelve verdad si hay más hermanos del nodo actual que todavía no han sido generados.
- Retroceder (nivel, s): Retrocede un nivel en el árbol de soluciones. Disminuye en 1 el valor de nivel, y posiblemente tendrá que actualizar la solución actual, quitando los elementos retrocedidos.
¿Cómo serían estas funciones en los ejemplos anteriores?
Otros posibles casos de problemas:
1) No está garantizado que exista una solución, puede existir alguna o no.
2) Queremos obtener todas las soluciones, no sólo una.
3) El problema es de optimización. De todas las soluciones posibles queremos aquella que maximice (o minimice) una función objetivo.