Você está na página 1de 24

PROBLEMA INICIAL

Fazer um algoritmo para levar 3 missionários e 3


canibais de um lado para outro de um rio, atravessando
com um bote. Sabe-se que nunca pode ter mais
missionários que canibais porque senão os missionários
catequizam os canibais. Sempre deverá ter alguém
conduzindo o barco (missionário ou canibal). O que fazer
para levar os 6 de uma margem para outra?
ENTRADA

Missionário Missionário Missionário Canibal Canibal Canibal

CONDIÇÃO

Nunca pode haver mais missionários que canibais, pois senão


os missionários catequizam os canibais
INICIO

Margem A Margem B

Missionário Missionário

Canibal Missionário

Canibal Canibal
PRIMEIRA IDA

Margem A Margem B

Missionário

Missionário

Canibal Missionário

Canibal Canibal
PRIMEIRA IDA

Margem A Margem B

Missionário

Missionário Missionário

Canibal

Canibal Canibal
PRIMEIRA IDA

Margem A Margem B

Missionário

Missionário Missionário

Canibal

Canibal Canibal
PRIMEIRA IDA

Margem A Margem B

Missionário Missionário

Missionário

Canibal

Canibal Canibal
SEGUNDA IDA

Margem A Margem B

Missionário Missionário

Missionário

Canibal

Canibal Canibal
SEGUNDA IDA

Margem A Margem B

Missionário Missionário

Missionário Canibal

Canibal

Canibal
SEGUNDA IDA

Margem A Margem B

Missionário Missionário

Missionário Canibal

Canibal

Canibal
SEGUNDA IDA

Margem A Margem B

Missionário Missionário

Missionário

Canibal
Canibal

Canibal
TERCEIRA IDA

Margem A Margem B

Missionário Missionário

Missionário

Canibal
Canibal

Canibal
TERCEIRA IDA

Margem A Margem B

Missionário Missionário

Missionário Canibal

Canibal
Canibal
TERCEIRA IDA

Margem A Margem B

Missionário Missionário

Missionário Canibal

Canibal
Canibal
TERCEIRA IDA

Margem A Margem B

Missionário Missionário

Missionário

Canibal
Canibal

Canibal
QUARTA IDA

Margem A Margem B

Missionário Missionário

Missionário

Canibal
Canibal

Canibal
QUARTA IDA

Margem A Margem B

Missionário

Missionário Missionário

Canibal
Canibal

Canibal
QUARTA IDA

Margem A Margem B

Missionário

Missionário Missionário

Canibal
Canibal

Canibal
QUARTA IDA

Margem A Margem B

Missionário Missionário

Missionário

Canibal
Canibal

Canibal
QUINTA IDA

Margem A Margem B

Missionário Missionário

Missionário

Canibal
Canibal

Canibal
QUINTA IDA

Margem A Margem B

Missionário Missionário

Missionário Canibal

Canibal

Canibal
QUINTA IDA

Margem A Margem B

Missionário Missionário

Missionário Canibal

Canibal

Canibal
QUINTA IDA

Margem A Margem B

Missionário Missionário

Missionário

Canibal

Canibal Canibal
FIM

Margem A Margem B

Missionário Missionário

Missionário Canibal

Canibal Canibal

Você também pode gostar