Problema dos Missionários e Canibais

Implementação para resolução do problema dos Missionários e Canibais utilizando busca Bidirecional, busca em Largura e modelagem por grafos para representação do conjunto de estados e ações válidas possíveis (Trabalho Prático 1 da disciplina de Inteligência Artificial - DCOMP - UFSJ).

Requisitos

• Python 3.8 ou superior

• Biblioteca NetworkX

   pip install networkx
  

• Biblioteca Matplotlib

   pip install matplotlib
  

• Biblioteca SciPy

   pip install scipy
  

Execução

   python3 tp1_IA.py