>(c=cannibal, m=missionary)
>left - on boat - right
>cccmmm -
>ccmm - cm
>ccmm - m - c
>cmm - cm - c
>cmm - m - cc

With this solution, isn't the christian on the left doomed?

>mm - cm - cc
>mm - m - ccc
>m - mm - ccc
>m - cc - cmm
>c - cm - cmm
>c - m - ccmm
>- cm - ccmm
>- cccmmm