Intelligencia Artificial

QUIZ 2
1. Definir el tamaño del espacio de estados del problema de los contenedores, asumiendo
que en el estado inicial los dos contenedores están vacíos. Explique a través de una
formula simple.6 * 4 = 24
24 es el tamaño del espacio de estados del problema ya que cada contenedor tiene
respectivamente, una capacidad y posibles estados (X = 0…..5, Y = 0...3).
2. ¿Son las acciones uoperaciones reversibles?
Para el caso de:

(0,0)

5

(5,0)

1

Donde el estado (0,0) se le puede aplicar la operación de llenar X para que su resultado
sea (5,0); para decir que es reversible, seobserva que al estado (5,0) se le puede aplicar
la operación vaciar X, lo que nos da como resultado (0,0)
Para el caso de:

(2,2)

1

(0,2)

Donde el estado (2,2) se le puede aplicar laoperación de Vaciar X p ara que su resultado
sea (0,2); pero no se puede aplicar la operación reversibles puesto que no se pueden
tomar solo dos litros para poder volverlo a poner en el estado (2,2). Por lo que quiere decir que hay operaciones que pueden ser reversibles y otras
que no por lo que el sistema o grafo no tiene en su totalidad operaciones
reversibles.

Inteligencia ArtificialQuiz II
Nubia Stefania Sarmiento Pulido
3. Se dice que un espacio de estados es conexo, si para cualquier par de estados x e y hay
un camino entre ellos. ¿El espacio de estados de este problema esconexo?
Razonar la respuesta.
Para el caso de: (5,1) a (3,0)

(5,1)

3
4

(3,3)

2
6

(3,0)

Donde el estado inicial es (5,1) y se pretender busca llegar al estado (3,0), por lo cualdemostramos que es este ejemplo (estos estados), son conexos ya qué podemos
obtener un camino por el cual llegar de un estado a otro.
Para el caso de: (4,2) a (2.2)

(4,2)

(2,2)

En este casose demuestra que esta operación no es conexa, porque no se puede
realizar u obtener un camino desde el estado (4,2) hasta el estado (2,2) .
 Por lo que cual se llega a la conclusión de que no...