Dev - C++ - Ayuda para tarea

Hola, necesito una ayuda. Tengo que realizar un programa que me entregue todas las soluciones, y enviarlas a un archivo no mostrarlas por pantalla, al siguiente problema de ingenio: en una isla se tienen 3 canivales y 3 misioneros, deben trasladarse a otra en un bote, de a 3, que solo conduce los misioneros, nunca debe quedar una cantidad de canivales mayor a la de los misioneros. El programa debe ser en C, con lista, pilas o colas. Si alguien pudiera darme una ayuda, seria muy bien resivida. Desde ya mucha gracias...bye.

Necesito el código del problema de lo canivales y misioneros en Prolog. Saludos