Problemas de representación y procesamiento del conocimiento

Inteligencia Artificial 2012-I

Jorge Paricanaza Machaca

Cristian Landa Espinoza

Miguel Cáceres Torres

Carlos Tellez Huaccha

Ejemplo del zorro la lechuga y el pollo

• Un campesino debe cruzar un río con una zorro, pollo y una lechuga. Su bote sólo puede transportar una de sus pertenencias en cada viaje.

​

• El zorro, si no se le vigila se come el pollo, y el pollo, si no se le cuida, se come la lechuga, por lo que el campesino no debe dejar al zorro solo con el pollo, ni a al pollo solo con la lechuga. ¿Qué hacer?.

​

Ejemplo del zorro la lechuga y el pollo

• Condiciones del problema:
• Campesino tiene libertad de movimientos
• Campesino sólo puede mover un objeto cada vez
• Pollo y la lechuga no pueden quedar solos
• Pollo y el zorro no pueden quedar solos

​

Ejemplo del zorro la lechuga y el pollo

Camp. Zorro Pollo Lechuga

aquí aquí aquí aquí

allá allá allá allá

Estado inicial

Estado final o meta

Ejemplo del zorro la lechuga y el pollo

• Una representación apropiada:

Campesino

Zorro

Pollo

Lechuga

​

​

​

​

Espacio de estados

​

(Forma explícita)

Ejemplo del zorro la lechuga y el pollo

1. El campesino pasa a la otra orilla.

​

• El campesino pasa con el pollo a la otra orilla.

​

• El campesino pasa con el zorro a la otra orilla.

​

• El campesino pasa con la lechuga a la otra orilla.

​

Ejemplo del zorro la lechuga y el pollo

estado (Campesino, Zorro, Pollo, Lechuga)

Solución:

estado (aquí, aquí, aquí, aquí)

estado (allá, aquí, allá, aquí)

estado (aquí, aquí, allá, aquí)

estado (allá, allá, allá, aquí)

estado (aquí, allá, aquí, aquí)

estado (allá, allá, aquí, allá)

estado (aquí, allá, aquí, allá)

estado (allá, allá, allá, allá)

Ejemplo del zorro la lechuga y el pollo

• Estado (C, Z, O, G)
• C, Z, O, G: posiciones del campesino, zorro, pollo y lechuga, respectivamente.
• Valores posibles: aquí o allá.

​

• Función
• OPUESTO(aquí) = allá
• OPUESTO(allá) = aquí

​