Matematicas

Estado: una situación en la cual se halla un objeto
espacios de estados es un modelo matemático de un sistema físico descrito mediante un conjunto de entradas, salidas y variables de estadorelacionadas por ecuaciones diferenciales de primer orden que se combinan en una ecuación diferencial matricial de primer orden.

2.- un nodo es un estado, estrucura tiene un dato y sabe quien es su nodohijo si es que tiene.

3.- profundidad permite recorrer todos los nodos de un grafo o árbol (teoría de grafos) de manera ordenada, pero no uniforme. Su funcionamiento consiste en ir expandiendo todosy cada uno de los nodos que va localizando, de forma recurrente, en un camino concreto. Cuando ya no quedan más nodos que visitar en dicho camino, regresa (Backtracking), de modo que repite el mismoproceso con cada uno de los hermanos del nodo ya procesado.
Amplitud va ramificando cada nodo de cada nivel asta llegar a la solución, expande y examina todos los nodos de un árbol sistemáticamentepara buscar una solución.

4.- amplitud.- Expandir los nodos de forma uniforme garantiza encontrar la mejor solución de un problema de costo uniforme antes que ninguna, de manera que apenas seencuentre una solución, puede devolverse, porque será la mejor, o bien expandir todo el nivel en el cual se hubiere encontrado, parta obtener todas las soluciones posibles.
Profundidad.- Expandir un caminohasta su máxima profundidad puede ser útil para acotar la solución en problemas de optimización. Esto es, si se ha encontrado una solución posible con determinada valoración, no se admitirá expandirnodos con una valoración peor, y así el algoritmo puede ir eliminando ramas sin la carga de procesamiento de recorrerlas. Además, el requerimiento de memoria es limitado, aun si se garantiza que nocicle, ya que sólo hace falta guardar los datos de la rama actual.
Primero el mejor.- combina profundidad con amplitud; se puede cambiar a otra rama que parece mejor que el camino actual.
A*.-...