README.md

Sea of War

• Projeto de Bloco: Computação e Inteligência Artificial

• Colaboradores:

  • Jonny Silva
  • Matheus S. Rego
  • Vinícius Brêttas

Stack

• Python 3.9.7
• PIP
• Pandas
• Numpy
• Técnicas de Algoritmos Genéticos

Objetivo

O jogo Sea of War foi pensado a partir das regras do jogo de tabuleiro Batalha Naval. Este projeto acadêmico foi desenvolvido com o intuito de implementar um agente inteligente, usando Algoritmo Genético para I.A. (Inteligência Artificial) onde está vai aprender a realizar os melhores ataques contra o jogador humano, para, por fim, jogar contra um jogador humano e, podendo ou não, ganhar o jogo.

Resumo do Jogo

Sea of War é um jogo em que dois jogadores, sendo um jogador humano e um agente inteligente, posicionam seus barcos e atacam o tabuleiro inimigo e quem derrubar primeiro todos os barcos inimigos ganha o jogo! O jogador humano precisa posicionar seus barcos manualmente, atacar e tentar vencer o agente inteligente (SkyNet). Enquanto a SkyNet posiciona todos os barcos randomicamente e usa técnicas de Algoritmo Genético para não perder essa disputa. Desta forma todas as regras usadas no Sea of War foram retiradas do famoso jogo de tabuleiro Batalha Naval.

Game Design Canvas - (GDC)

Game Model Canvas - (GMC)

Ferramentas necessário na sua maquina

Antes de executar o projeto, é necessário ter as seguintes ferramentas instaladas em sua máquina:

• Git - Opcional
• Python
• PIP
• Pandas
• Numpy

Referências

O projeto foi desenvolvido e estruturado com base projetos que já existiam no GitHub e em artigos na web.

• Projeto GitHub: KatMercer/Battleshipy
• Artigo - towards data science: Understanding Genetic Algorithms
• Artigo - Medium: Algoritmos Genéticos
• Artigo - Alexandre Mundim: Algoritmos Genéticos: o que são, o que comem e como se reproduzem?