Tulisanku Inspirasiku Otak Komputer Rahim Rasyid

Missionaries and Cannibals

Rumusan Masalah

1. Terdiri dari 2 kelompok, yaitu kelompok cannibals dan kelompok missionaries

2. Tiap kelompok terdiri dari 3 orang

3. 1 perahu yang tersedia untuk menyebrang dari sisi asal ke sisi tujuan yang
bisa memuat 1 atau 2 orang sekaligus

4. 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.
Tulisanku Inspirasiku Otak Komputer Rahim Rasyid

No Asal Isi Perahu Tujuan

1 Aa Bb Cc
2 Bb Cc Aa 
3 Bb Cc A a
4 ABC bc  a
5 ABC a bc
6 Aa BC  bc
7 Aa  Bb Cc
8 ab AB  Cc
9 ab c ABC
10 b ac ABC
11 b B Aa Cc
12 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.