Solução em Python para o problema dos missionários e canibais, utilizando busca em largura.
O problema dos missionários e canibais consiste em três missionários e três canibais, que estão de um lado do rio, juntamente com um barco que pode conter uma ou duas pessoas, onde deve-se descobrir um meio de fazer todos atravessarem o rio sem deixar que o número de missonários de um lado do rio fique menor que o número de canibais nesse lado do rio.
####Modo de execução:
~ python missionarios_canibais.py