Jogo-da-Velha_IA

Jogo da velha (Tic Tac Toe) em Python, implementado em dois algoritmos diferentes: Minimax e Poda Alfa Beta

💻 Sobre

Este projeto teve como finalidade ser um trabalho para entrega da aula de Inteligência Artificial da minha Universidade (UFABC).

No jogo, o oponente IA usa o algoritmo Minimax ou Alpha-Beta Pruning para fazer seus movimentos, dependendo do modo de jogo selecionado.

- O algoritmo Minimax é um algoritmo de tomada de decisão que pesquisa todas as jogadas futuras possíveis e escolhe aquela que maximiza suas chances de vitória, assumindo que o oponente também jogará de maneira otimizada.

- O algoritmo Alpha-Beta Pruning é uma variação do algoritmo Minimax que poda partes da árvore de busca que não precisam ser exploradas, o que reduz o número de nós visitados e acelera o algoritmo.

📖 Regras do Jogo Da Velha

O jogo é jogado em um tabuleiro 3x3, onde dois jogadores se revezam para colocar seu símbolo (seja 'X' ou 'O') em uma célula vazia. O jogador que primeiro conseguir três de seus símbolos em sequência (horizontalmente, verticalmente ou diagonalmente) ganha o jogo. Se todas as células forem preenchidas e nenhum jogador tiver vencido, o jogo termina empatado.

⚙️ Features

• Menu de Opções
• IA Vs Jogador (Algoritmo Minimax)
• IA Vs IA (Algoritmo Minimax)
• IA Vs Jogador (Poda Alfa Beta Minimax)
• IA Vs IA (Poda Alfa Beta Minimax)

📷 Demonstração da aplicação

🚀 Instalação/Pré-requisitos

Para executar este projeto é necessário apenas ter instalado o Python 3 em seu computador. Você pode baixar o Python no site oficial python.org

Depois de instalar o Python e as bibliotecas necessárias, você pode executar o jogo executando o arquivo jogoDaVelha_IA.py em um ambiente Python:

python jogoDaVelha_IA.py

🛠 Tecnologias

• Linguagem Python
• Recomendavel uma IDE compativel