Misioneros y caníbales.

1) [pic 1]

2) Encuentre una representación de los estados posibles del problema e indique todas las posibles transiciones de estado.

Misioneros y caníbales.

3 misioneros y 3 caníbales se encuentran en una orilla junto a una canoa en la que pueden cruzar 1 o 2 personas. Hay que encontrar la forma de pasarlos a todos a la otra orilla pero teniendo en cuenta que en ningún momento el número de misioneros sea menor que el de los caníbales.

3) Prolog

i) ? – a (b,X) = a (b,c (d,e) )

ii) ? - a (X) = a (b,c)

1. En los casos anteriores, pueden las variables se unificadas. En caso afirmativo explique de qué forma lo hacen.
2. Escriba en prolog una función que dada una lista de elementos nos cuente la cantidad de elementos de la lista.

4) Espacio de estados.

Considere las siguientes secuencia de ejemplos positivos y negativos que describen a pares ordenados de personas, donde cada persona está descripta por su sexo, color de pelo (negro, marrón o rubio), altura (alto, medio o bajo) y nacionalidad (argentino, francés, alemán, irlandés, indio, japonés, portugués)

+ << Hombre marrón alto argentino> < mujer negro bajo argentino >>

+ << Hombre marrón bajo francés > < mujer negro bajo argentino >>

+ << Mujer marrón alto alemán > < mujer negro bajo indio >>

+ << Hombre marrón alto irlandés > < mujer marrón bajo irlandés >>

Considere el espacio de hipótesis definido sobre estas instancias.

1. Realice una traza del algoritmo candidato- eliminación. Cual/es es / son la/ s cota/s final/es S y G ?
2. Cuántas de estas hipótesis son compatibles con el siguiente ejemplo positivo

+ << Hombre negro bajo portugués > < mujer rubia alta indio >>

5) Clasificación

La siguiente grafica corresponde a la precisión de una red neuronal en un problema de clasificación. Se detalla la precisión sobre un conjunto de entrenamiento y sobre una validación. Qué problema puede concluir de la gráfica?. Como lo solucionaría?

[pic 2]

...