Missionary and Cannibal
Rules
Please help the 3 cannibals and the 3 missionaries
to move to the other side of the lake
NOTICE THAT
•
•
when there is on one side more cannibals than
missionaries, they eat them.
There can be maximum 2 people on the boat.
Members
Prarunchai Ruttanaprasert
M.2/2 No.2
Pseudo code
Kevin Tejasen
M.2/2 No.7
Power point
Supakit Rachachan
M.2/2 No.12 Play game
Jiriyapat Teerakulrawat
M.2/2 No.17 Flow chart
Sirasan Srijirapattanakul
M.2/2 No.22 Record
Pseudo code
START
• 3 missionaries
• 3 cannibals
6. which pair should move back?
•move 1 missionary 1 cannibal back • True
• False
•move 2 cannibals back
1. which pair should move first?
• move 2 cannibals
• move 2 missionaries
• True
• False
7. which pair should move fourth?
•move 2 missionaries
•move 2 cannibals
• True
• False
• True
• False
8. which one should move back?
•move 1 cannibal back
•move 1 missionary back
• True
• False
2. which one should move back?
• move 1 cannibal back
• move 1 missionary back
3. which pair should move second?
• move 2 cannibals
• True
• move 2 missionaries
• False
9. to move by the rule
•move 2 cannibals
4. which one should move back?
• move 1 cannibal back
• move 1 missionary back
5. which pair should move third?
• move 2 missionaries
• move 1 cannibal 1 missionary
10. which one should move back?
• True
•move 1 cannibal back
•move 1 cannibal 1 missionary back • False
• True
• False
• True
• False
11. to move 2 cannibals
END
START
Flow Chart
3 missionaries,
3 cannibals
Which pair
should move
first?
Move 2 cannibals (T)
Move 2 missionaries (F)
Which one
should move
back?
Move 1 missionaries (F)
Move 1 cannibal back (T)
Which pair
should move
second?
Move 2 cannibals (T)
Move 2 missionaries (F)
Which one
should move
back?
Move 1 missionary back (F)
Move 1 cannibal back (T)
Which pair
should move
third?
Move 2 missionaries (T)
Move 1 cannibal,
1 missionary (F)
Which one
should move
back?
Move 2 cannibals back (F)
Move 1 missionary and 1
cannibal back (T)
Which pair
should move
fourth?
Move 2 missionaries (T)
Move 2 cannibals (F)
Which one should
move back?
Move 1 missionary back (F)
Move 1 cannibal back (T)
Move 2 cannibals (T)
Which one should
move back?
Move 1 cannibal back (T)
Move 2 cannibals (T)
END
Move 1 cannibal,
1 missionary back (F)