Projeto de Inteligência Artificial

Este repositório contém o trabalho final da unidade curricular de Inteligência Artificial, focado na aplicação de algoritmos de decisão ao jogo Connect Four.

Descrição

O projeto explora duas abordagens principais:

• Monte Carlo Tree Search (MCTS): Implementado para tomada de decisões durante o jogo.
• Árvores de Decisão (ID3): Incluindo variantes com pruning e bagging, treinadas a partir de jogos entre agentes.

Adicionalmente, o algoritmo ID3 é validado com o dataset Iris para testar a generalidade da implementação.

Estrutura do Projeto

• GUI: Interface gráfica interativa para o jogo.
• MCTS: Algoritmo de busca baseado em simulações.
• Dataset: Geração e preparação de dados a partir de jogos IA vs IA.
• ID3: Implementação de árvores de decisão com suporte a dados contínuos e discretos.
• Ruleset e Bagging: Técnicas complementares para melhorar a robustez dos modelos.
• Validação: Aplicação em datasets externos como o Iris.