juliorodrigues07 / missionaries-cannibals---BidirectionalSearch

Resolução do problema dos Missionários e Canibais utilizando buscas bidirecional e em largura, além de modelagem por grafos.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Python 3.8.10

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

About

Resolução do problema dos Missionários e Canibais utilizando buscas bidirecional e em largura, além de modelagem por grafos.


Languages

Language:Python 100.0%