Inteligencia arti

Estado: Es toda aquella posibilidad de estado, si es un problema de agente viajero, pues es cuando el viajero está en alguna ciudad.

Espacio de estados: Es la totalidad de estados en los que puedeestar. Si es el problema viajero es cada una de las ciudades.

Árbol de Búsqueda: Es el Espacio de Estados generado al expandir las funciones sucesores de cada nodo de búsqueda.

Nodo debúsqueda: Es cada una de las “paradas” o “estaciones” o “resultados” que existen en los árboles de búsqueda, prácticamente es cada estado posible representado en un Árbol de Búsqueda.
Objetivo: es el estadofinal de la búsqueda.

Acción: Es la función que el agente debe hacer, ya sea moverse, buscar, limpiar. Es lo que lo acerca (o en algunos casos, aleja) del objetivo.

Función sucesor: Es lacombinación del estado siguiente después de tomar una acción. Por ejemplo, si un agente está en una ciudad y va a otra, la función sucesor sería ir a ciudad, estar en ciudad.

Factor de Ramificación: Es elnúmero máximo de sucesores, a partir del estado inicial, que se realizarán antes de llegar al objetivo.

A)
Estado Inicial: El agente está en una región sin colorear (con uno de los 4 coloreslistos).
Test Objetivo: Se comprueba si las regiones cercanas a él tienen el mismo color que el que tiene listo para pintar.
Función sucesor: Después de pintar, se mueve a la siguiente región cambiandoal siguiente color listo para pintar.
Función costo: Es 1 (Se mueve de uno en uno).

B)
Estado Inicial: El mono está en cualquier lugar del cuarto.
Test Objetivo: Comprobar si hay plátanos, ¿Si?,se comprueba si están a su alcance.
Función sucesor: Si está a su alcance lo corta y se lo come. ¿No?, busca las cajas apilables, las monta, corta y come el plátano (Va hacia el siguiente plátano).Función costo: Depende de dónde dejó las cajas o si las acarrea y la distancia que haya de un plátano a otro.

C)
Estado Inicial: El agente está inactivo y recibe un archivo.
Test Objetivo:...