Trabalho da disciplina de Inteligência Artificial 2021 sobre busca competitiva no famoso e popular Jogo da Velha.
Basta ter o python instalado na máquina e pelo próprio Windows Power Shell ou qualquer outro terminal, executar o arquivo com o seguinte comando:
.\busca-competitiva.py
Inicialmente será realizado um sorteio para ver se a máquina começa ou você. No nosso exemplo a máquina começou e já jogou.
Feito isso o humano (usuário) será o próximo. Basta escolher a linha e coluna da jogada (valores entre 0 e 2).
E assim sucessivamente.
- Material da disciplina
- https://www.geeksforgeeks.org/minimax-algorithm-in-game-theory-set-3-tic-tac-toe-ai-finding-optimal-move/
- https://cs50.harvard.edu/ai/2020/weeks/0/
- http://www.uece.br/computacaoead/index.php/downloads/cat_view
- https://www.freecodecamp.org/news/playing-strategy-games-with-minimax-4ecb83b39b4b/
- https://github.com/Cledersonbc/tic-tac-toe-minimax