Algoritmo para solucionar o problema dos canibais e missionários utilizando a busca em profundida (DFS) em árvores.

Para rodar o script, abra qualquer browser, copie e cole o código fonte JavaScript no console de desenvolvimento e chame o método "start()" para o programa ser executado.

A solução (ou uma das soluções) será, então, impressa no console. O objeto {c: x, m: y} representa o número de canibais (chave c) e o número de missionários (chave m) de uma determinada margem.

Bruno Araújo Pessoa.