Tulisanku Inspirasiku Otak Komputer Rahim Rasyid

Missionaries and Cannibals

Rumusan Masalah

1. Terdiri dari 2 kelompok, yaitu kelompok cannibals dan kelompok missionaries2. Tiap kelompok terdiri dari 3 orang3. 1 perahu yang tersedia untuk menyebrang dari sisi asal ke sisi tujuan yang bisa memuat 1 atau 2

orang sekaligus4. Jumlah missionaries tidak boleh lebih sedikit daripada jumlah cannibals, jika hal ini terjadi maka

cannibals akan memakan missionaries tersebut.5. Permainan selesai jika semua missionaries dan cannibals sudah berada di sisi tujuan

Penyelesaian Permainan

Permainan missionaries dan cannibals ini bisa diselesaikan dengan mengikuti tree dibawah ini

Permainan ini juga bisa diselesaikan dengan mengikuti petunjuk pada tabel di bawah ini.

No Asal Isi Perahu Tujuan1 Aa Bb Cc2 Bb Cc Aa 3 Bb Cc A a

Tulisanku Inspirasiku Otak Komputer Rahim Rasyid

4 A B C bc a5 A B C a b c6 Aa BC b c7 Aa Bb Cc8 a b AB Cc9 a b c A B C10 b a c A B C11 b B Aa Cc12 Bb Aa Bb Cc

Permainan ini dianggap sulit karena dalam memainkannya memakai sistem coba-coba. Apabila menemui jalan buntu, maka pemain akan mengulangi lagi dari awal, sehingga pemain tidak mengetahui jalur mana yang menyebabkan kesalahan pada permainan.