Masalah misionaris dan kanibal itu apa sih?

Masalah misionaris dan kanibal dan masalah suami-suami pencemburu adalah masalah melintasi sungai klasik. Masalah misionaris dan kanibal adalah sebuah permainan masalah terkenal dalam kecerdasan buatan, dimana masalah tersebut dipakai oleh Saul Amarel sebagai contoh representasi masalah.