Latihan Pemecahan Masalah Penagihan dengan menggunakan

Data :
Pendeta dan Kanibal
Di sebuah pulau terpencil banyak ditemukan orang-orang
kanibal (orang makan orang). Pada suatu hari, ada tiga orang
pendeta dan tiga orang kanibal yang ingin menuju ke seberang
sungai. Disana hanya ada satu perahu kecil (hanya bisa memuat
untuk 2 orang). Syarat supaya tidak dimakan kanibal, ketika
bepergian dengan kanibal adalah jumlah kanibal tidak boleh lebih
banyak dari pendeta. Supaya selamat, jumlah kanibal sebelum
menyeberang, ketika di perahu, atau di seberang sungai harus lebih
sedikit atau dengan jumlah pendeta. Bagaimana supaya 3 pendeta
dan 3 kanibal tersebut bisa menuju ke seberang sungai dengan
selamat ?