METODE
A B C A B C
A B C A B C
A B C A B C A B C A B C
MISSIONAIR AND CANIBAL (1)
Ada 3 missionair dan 3 kanibal ingin
menyeberangi sungai dengan sebuah sampan.
Sampan mampu menampung maksimum 2
orang.
Jumlah missionair tidak boleh lebih sedikit
daripada jumlah kanibal pada suatu sisi.
Missionair dan kanibal bisa menggunakan
sampan
MISSIONAIR AND CANIBAL (2)
State : missionair,canibal,boat
Start state : 3,3,1
Kemungkinan state :
3,3,1 3,2,1 3,1,1 3,0,1
3,3,0 3,2,0 3,1,0 3,0,0
Biru : start dan end state
2,3,1 2,2,1 2,1,1 2,0,1 Hitam : aman
2,3,0 2,2,0 2,1,0 2,0,0 Merah : jumlah kanibal > missionair
1,3,1 1,2,1 1,1,1 1,0,1 pada kedua sisi sungai
1,3,0 1,2,0 1,1,0 1,0,0 Hijau : kondisi yang tidak mungkin
tercapai
0,3,1 0,2,1 0,1,1 0,0,1
0,3,0 0,2,0 0,1,0 0,0,0
End state : 0,0,0
MMMKKKP MMMK MMMKKP MMM
KKP K KKKP
KK MMKKP MK MMMKP
MMMKP MK MMKKP KK
KKKP K KKP
3 piringan
(A,B,C)13
Contoh :
A B C
p q
r r r
p
q q
x1 x2 x3
Deskripsi :
Kondisi A Kondisi B Kondisi AB
p diatas q q didalam r p dihapus
p diatas r
q didalam r