Árvore de possibilidades do desafio Cannibals & Missioneries

1. 1 canibal + 1 missionário atravessam o rio.

1.1. Se o canibal voltar com o barco os missionários da margem inicial morrem.

1.2. Se o missionário voltar com o barco e buscar um canibal ou outro missionário, um missionário morrerá em um dos lados.

2. 1 missionário + 1 missionário atravessam o rio.

2.1. O missionário que ficar com os canibais morre.

3. 1 canibal + 1 canibal atravessam o rio.

3.1. Se o canibal voltar com um missionário ele morre.

3.2. Se o canibal voltar com outro canibal, ninguém morre. Com 2 canibais em uma ponta e 3 missionários na outra, se o canibal que está no barco levar o missionário ele morre.

3.3. Se o canibal voltar com outro canibal, ninguém morre. Com 2 canibais em uma ponta e 3 missionários na outra, se o canibal que está no barco ficar na ponta com 1 missionário e os outros 2 atravessarem fica tudo bem. Voltam 1 canibal + 1 missionario. Depois os dois missionários voltam e o canibal volta para buscar os que ficaram na margem inicial.