Three Humans and three Vampires want to get to the other side of a river. There is a small canoe, which can take only two people at a time. To prevent a tragedy, there can never be more Vampires than human beings together, we can have this combinations.
Clue
Humans Humans Humans Vampires Vampires Vampires
Humans Humans Humans Vampires Vampires
Humans Vampires
Humans Humans Vampires
This is is long calculation
.
V =Vampire,H = Human
ReplyDeleteAt the beginning
VVV HHH [boat empty] [other coast empty]
"1 cannibal and 1 missionary there, missionary back"
VV HH......[VH]->......
VV HH ...... <-[H] ...... V
VV HHH ...... [] ...... V
"2 cannibals there, 1 cannibal back"
HHH ...... [VV]-> ...... V
HHH ...... <-[V] ...... VV
V HHH ...... [] ...... VV
"2 missionaries there, 1 missionary and 1 cannibal back"
V H ...... [HH[-> ...... VV
V H ...... <-[HV] ...... V H
VV HH ...... [] ...... V H
"2 missionaries there, 1 cannibal back"
VV ...... [HH]-> ...... V H
VV ...... <-[V] ...... HHH
VVV ...... [] ...... HHH
"This one cannibal takes the remaining cannibals to the other side"
V ...... [VV]-> ...... HHH
V ...... <-[V] ...... V HHH
...... [VV]-> ...... V HHH
V ...... [VV]-> ...... HHH
V ...... <-[V] ...... V HHH
...... [VV]-> ...... V HHH