MISSIONARIES CANNIBALS BY GROUP 3 MEMBERS Sorn Ratanawannasit

MISSIONARIES & CANNIBALS BY GROUP 3

MEMBERS • อน • ตย • Sorn Ratanawannasit M. 2 Smart Room No. 14 • หนอย • Dhipok Sriyakul M. 2 Smart Room No. 25

HOW TO PLAY • This game want you to move 3 missionaries and 3 cannibals to the other side by boat but the boat can support only 2 people. When you go to the other side, you have to choose only 1 (Either a Missionaries or a cannibal) to come back. If cannibals are more than the missionaries, the cannibal(s) will eat the missionaries and the game will end.

Pseudocode • • Start 3 Missionary and 3 Cannibal Which pair should move first Missionary and Cannibal(T) Missionary(F) Which one should move back Missionary(T) Cannibal(F)

• • • • Which pair should move next Two Cannibal(T) Missionary and Cannibal(F) Which one should move back Cannibal(T) Missionary(F) Which pair should move next Two Missionary(T) Missionary and Cannibal(F) Which one should move back Missionary and Cannibal(T) Cannibal(F) Which pair should move next Two Missionary(T) Two Cannibal(F)

• • • • Which one should move back Cannibal(T) Missionary(F) Which pair should move next Two cannibal(T) Missionary(F) Which one should move back Cannibal(T) Missionary(T) Which pair should move next Two cannibal(T) Missionary(F) Which one should move back Missionary(T) Cannibal(F)

Flowchart Start 3 missionaries and 3 cannibals Missionary (F) Which pair should move first? Missionary and Cannibal (T) -Missionary and Cannibal on left side -2 Missionaries and 2 Cannibals on Right side Cannibal (F) Which pair should move back?

Missionary (T) -Cannibal on left side -3 Missionaries and 2 Cannibals on Right side Which pair should move next? Missionary and cannibal (F) Two Cannibals (T) -3 Cannibals on left side -3 Missionaries and on Right side Which pair should move back? Cannibal (T) -2 Cannibal on left side -3 Missionaries and 1 Cannibals on Right side Missionary (F)

Which pair should move next? Missionary and cannibal (F) Two Missionaries (T) -2 Cannibals and 2 Missionaries on left side -Missionary and Cannibal on Right side Which one should move back? Cannibal (F) Missionary and cannibal (F) -Cannibal and Missionary on left side -2 Missionaries and 2 Cannibals on Right side Which pair should move next? Two Missionaries (T) Two Cannibals (F)

- 3 Missionaries and 2 Cannibals on left side - 2 Cannibal on Right side Which one should move back? Missionary (F) Cannibal (T) - 3 Missionaries on left side - 3 Cannibals on Right side Which pair should move next? Two Cannibal (T) - 3 Missionaries and 2 Cannibals on left side - Cannibal on Right side Missionary(s) (F)

Cannibal (T) Which one should move back? 3 Missionaries and 3 Cannibals on left side End Missionary (T)