Ejercicio Dificil

yanet
16 de Agosto del 2009
Alguien que sepa pudiera ayudarme con este ejercicio:
Tenemos 4 regalos (coche, casa, viaje, barco) a repartir entre 6 personas (Pepe, Juan, Rafael, Ana, Concha, Eva). Entre los 6, hay parejas que son incompatibles y nunca aceptarían tener el mismo regalo.
La lista de parejas incompatibles es la siguiente:

v Pepe es incompatible con las otras 5 personas
v Juan es incompatible con Rafael, Ana y Concha
v Rafael es incompatible con Concha y Eva
v Ana es incompatible con Concha
v Concha es incompatible con Eva.

Escribir un programa PROLOG y el objetivo adecuado para obtener las asignaciones de regalos aceptables por las 6 personas.

yadira
16 de Agosto del 2009
por favor necesito que si ya obtuviste el ejercicio que posibilidad hay que me lo mandes porque a mi tambien me hace falta . Gracias y saludos

pablo
16 de Agosto del 2009
Intentare ayudar, a ver si despues me ayudan a mi.

compartir(pepe,x):-no.
compartir(juan,(rafael,ana,concha)).
compartir(rafael,(concha,eva)):-no.
compartir(ana,concha):-no.
compartir(concha,eva):-no.
AceptanCompartir(x,y):- compartir(x,y),compartir(y,x).

Por ahi mas o menos esta.