Solução em C++ 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.
A estrutura do codigo foi traduzida de python para C++, peguei o original em python neste repositorio: https://github.com/thiagopnobre/missionarios_canibais Fiz apenas modificações na impressão do resultado, deixando mais interativo.
~ g++ cannibalsAndMissionaries.cpp && ./a.out
Solução em C++ para o problema do aspirador de pó.
O problema do aspirador de pó consiste em uma casa com M x N comodos, cada comodo pode ou não estar sujo, o aspirador de pó é colocado em algum dos comodos e a partir dai ele tem que limpar toda a casa. No final é necessario informar o custo total, onde cada operação tem um custo, exceto ligar o aspirador.
~ g++ vaccumCleaner.cpp && ./a.out