🚀 go-pugleaf

On 2005-11-09, Manuel <no@no.com> wrote:
> Hola.
>
> Resulta que estoy haciendo una practica de una asignatura, pero no controlo 
> muy bien JAVA, y por encima nos piden resolver el juego del sudoku usando un 
> algoritmo backtracking.
>
> Lo que quiero saber es lo siguiente:
> Tengo una funcion llamada compleciones que retorna un objeto Stack, que es 
> la encargada de generar los hijos de un nodo (tambien llamado ensayo) del 
> arbol de busqueda, esto hijos (objetos) se guardan en una pila (el objeto 
> Stack del paquete java.util).
>
>     private static void backtracking(Censayo e)
>     {
>         if (e.valido())
>         {
>             e.solucion();
>         }
>         else
>         {
>             pila = e.compleciones();
>             while (!pila.empty())
>             {
>                Censayo hijo = (Censayo)pila.pop();
>                 if (hijo.poda())
>                 {
>                        backtracking((Censayo)hijo.clone());
>                 }
>             }
>         }
>     }
>
> Mi pregunta es la siguiente : �como debo de declarar el objeto pila para que 
> no me borre los "ensayo hijos" cada vez que se llama a la funcion 
> backtracking?

Me parece entender que en la pila pones todos los posibles ensayos hijos
de un determinado estado y despu�s pasas al siguiente nivel con
backtracking((Censayo)hijo.clone()), el cual mete nuevos ensayos hijos
en la misma pila. Pero � que criterio usas para distinguir los metidos
por el padre de los metidos por el hijo ?

Un saludo.
--claudio--