Skip to content

Latest commit

 

History

History
27 lines (19 loc) · 996 Bytes

README.md

File metadata and controls

27 lines (19 loc) · 996 Bytes

Connect 4 AI

Sobre

Projeto de Inteligência Artificial onde desenvolvemos um jogo de Connect 4 (4 em linha) e diversos modelos de A.I. para joga-lo. O jogo, assim como as A.I.s, foram primariamente desenvolvidas em Python e após isso todo o código foi exportado para um Jupyter Notebook para facilitar a visualização.

O Jogo

O jogo foi pensado para ser executado no Terminal, e como todo Connect 4, ganha aquele que ligar 4 peças primeiro - seja na horizontal, vertical ou diagonal. O primeiro jogador joga sempre como "X" e o segundo como "O".

As A.I.s

Foram desenvolvidas diversas A.I.s que podem ser escolhidas como adversário, elas são: A* Search Algorithm, Min-Max Algorithm, Min-Max with Alpha-Beta pruning e Monte Carlo Tree Search.

Como executar

Para executar basta executar os seguintes comandos no Terminal:

Para jogar contra as A.I.s:

python3 Play_main.py

Para por as A.I.s para jogar uma contra as outras:

python3 Play_ai_vs_ai.py