1. 1 Missionary and 1 cannibal
2. Take out the Cannibal and come back
3. Take out the missionary and take in 2 cannibals
4. Take out 1 cannibal and come back
5. Take out the cannibals and take in 2 missionaries
6. Take out 1 missionary and take in 1 cannibal
7. Take out the cannibal and take in the missionary
8. Take out 2 missionaries and take in 1 cannibal
9. Take in 1 cannibal
10. Take out 1 cannibal
11. Take in 1 cannibal
12. Take out 2 cannibals