Definici�n: se trata de una b�squeda desinformada donde el nodo m�s profundo no terminal es el que primero se expande. Aqu� la lista de espera de nodos por procesar crece por el tope. Los "sucesores", que son los nodos reci�n expandidos (siempre que no sean terminales, que no se podr�an expandir) son anotados en el tope de la lista de espera (last in first out - LIFO). El inconveniente de este m�todo es que puede ciclar infinitamente para lo cual se corrige el m�todo original por uno modificado que verifica si el nodo bajo an�lisis se halla tambien en una "lista cerrada" donde aparecen los nodos que ya fueron procesados una vez. Si es as�, se lo descarta sin expandir.
19.may.2000
Pulsar tecla de vuelta
Glosario de Bioingenier�a del Conocimiento - Carlos von der Becke.