O problema de missionários e canibais é normalmente enunciado como a seguir: Três missionários e três canibais estão em um lado de um rio, juntamente com um barco que pode levar uma ou duas pessoas. Descubra um meio de fazer todos atravessarem o rio sem deixar que um grupo de missionários de um lado fique em número menor que o número de canibais nesse mesmo lado do rio. Esse problema é famoso em IA porque foi assunto do primeiro artigo que abordou a formulação de problemas a partir de um ponto de vista analítico (Amarel, 1968). No código foi abordado um solução através de Aprofundamento Iterativo que é uma busca que aumenta a profundidade a cada iteração do algoritmo até encontrar o nó objetivo. É uma busca geralmente utilizada para cenários onde não se possui muita informação.