Hola, estoy prgramando el tipico juego de canibales y misioneros, con un arbol en profundidad con colas (utilice el contenedor queue de STL) , el recorrido y la insercion ya lo tengo, pero estoy atascada en el retroceso por los nodos desde el nodo final al primer nodo para encontrar la solucion, cada nodo tiene un atributo nivel del arbol pero no se que informacion meter mas para saber luego como retroceder hasta el inicio, es decir como sabe un nodo hijo cual es su padre? pense en poner un campo puntero que apunte a su padre pero parece que no funciona.
Si alguien me puede dar una pista...
Gracias
