Criterio di valutazione per la prova del 1/6/1999

 

La presente prova verrà valutata secondo i seguenti criteri:

 

Problema risolto

Si

No

Si

No

Problema inpostato correttamente ma non risolto

-

Si

-

No

Discussione bilanciata fra i 3 componenti del gruppo

Si

Si

No

-

Punteggio

3

2

1

0

 

Inoltre verrà attribuito un punto in più al membro di ciascun gruppo che ha fatto gli interventi più

significativi, che ha mostrato maggiore proprieta' di linguaggio, che ha ragionato in maniera più lucida ecc.

 

Il punteggio acquisito a seguito dello svolgimento della prova odierna verrà sommato a quello acquisito a seguito dello svolgimento della prova del 25/5/1999 ed al punteggio che verrà acquisito a seguito dello svolgimento dei progettini individuali, al fine di comporre la valutazione finale degli esami di Ingegneria della Conoscenza e Sistemi Esperti e Sistemi Informativi.

 

 

Il problema dei missionari e dei cannibali

 

Tre missionari e tre cannibali si trovano sulla riva di un fiume. Tutti sono d'accordo sul fatto che vorrebbero andare dall'altra parte, ma i missionari temono di essere assaliti e mangiati dai cannibali. Quindi, i missionari vogliono realizzare l'attraversamento del fiume in modo tale che il numero di missionari su ognuna delle rive del fiume non sia mai minore del numero dei cannibali sulla stessa riva. L'unica barca a disposizione porta solo due persone alla volta. Come si può fare perchè tutti attraversino il fiume senza che i missionari rischino di venire mangiati?

 

Riva sinistra | fiume | Riva destra

| |

M M M | |

| B |

C C C | |

| |

 

Stato iniziale: MMMCCCB | __________

Stato finale: __________ | MMMCCCB

 

Mosse Legali:

C ® ¬ C

CC ® ¬ CC

M ® ¬ M

MM ® ¬ MM

MC ® ¬ MC

 

Vincoli:

 

 

 

Cognome e nome

 

N. Matricola

 

Gruppo

 

Macchina

 

N.B.

Salvare il sorgente del programma Prolog sviluppato, in un file identificato come "F:\<cognome>.pl".