The
married couples are represented as α (male) and a (female), β and b, and γ and c.
We
also can change the men by missionaries and women by cannibal.
Trip number
|
Starting bank
|
Travel
|
Ending bank
|
(start)
|
αa βb γc
|
||
1
|
βb γc
|
αa →
|
|
2
|
βb γc
|
← a
|
α
|
3
|
β γc
|
ab →
|
α
|
4
|
β γc
|
← b
|
αa
|
5
|
γc
|
βb →
|
αa
|
6
|
γc
|
← b
|
αa β
|
7
|
γ
|
bc →
|
αa β
|
8
|
γ
|
← c
|
αa βb
|
9
|
γc →
|
αa βb
|
|
(finish)
|
αa βb γ
|
untuk lebih lengkap kunjungi : http://en.wikipedia.org/wiki/Missionaries_and_cannibals_problem
No comments:
Post a Comment