Projeto 2019.1

Batalha Naval

Equipes de no mínimo 1 e no máximo 3 pessoas.

ATENÇÃO!!!

Equipes espontâneas devem ser formadas e enviadas no email degas at uesc dot br até à meia noite do dia 31/07/2019.

Equipes espontâneas são formadas espontaneamente pelos estudantes.

As pessoas que não estiverem listadas em alguma equipe espontânea até à meia noite do dia 31/07/2019 serão incluídas em equipes compulsórias, formadas pelo professor.

O Projeto.

O projeto consistirá em montar um algoritmo que jogue batalha naval contra um humano.

A avaliação será feita colocando-se um programa para jogar contra outro, com o auxílio de tabuleiros que serão montado a lápis no quadro em sala de aulas.

Um sorteio definirá as chaves, e as equipes se enfrentarão em partidas mata-mata. O campeão receberá nota 10 no projeto.

Os demais receberão notas proporcionais às demonstrações de ineficiência de seu algoritmo.

O jogo.

Cada programa deverá dispor a sua própria esquadra num tabuleiro. A esquadra é composta conforme a figura abaixo. São 5 naves diferentes, sendo 1 porta-aviões, 2 cruzadores, 3 destroyers, 4 submarinos e 4 hidroaviões

O tabuleiro onde cada nave deve ser alocada mede 10x10, conforme a figura abaixo. 

Cada nave pode ser disposta em qualquer posição possível.

Restrições. 

1. As naves não devem ser adjacentes umas às outras, seja na horizontal, seja na vertical, seja na diagonal.

2. Todas as naves devem ser posicionadas.

Um exemplo de disposição possível das peças pode ser visto na figura abaixo.

Como jogar.

Inicialmente cada programa vai dispor sua própria esquadra no tabuleiro, seguindo as restrições acima.

Cada equipe, a primeira delas deve ser definida em sorteio, vai tentar afundar a esquadra adversária. Alternadamente, cada programa deverá escolher três posições para atirar, e deverá receber o resultado de seu ataque. Cada posição atacada deve ser identificada pelas suas coordenadas: uma letra no intervalo de A a J e um número no intervalo de 1 a 10.

Um ataque pode atingir parte de uma nave, ou simplesmente a "água", que significa que o ataque não logrou êxito. Ao ser informado das coordenadas de um ataque, o programa deverá produzir uma informação a respeito de qual tipo de nave (porta-aviões, cruzador, destroyer, submarino e hidroavião) foi atingida. Caso uma nave tenha sido destruída inteiramente (sua última parte), isto deverá ser igualmente relatado.

Após receber a informação do resultado de seu ataque, que pode ser "água" ou parte de alguma nave inimiga (porta-aviões, cruzador, destroyer, submarino e hidroavião), o programa deve decidir sua estratégia a respeito.

Vence o jogo aquele que destruir inteiramente a esquadra adversária. O programa deverá se auto-declarar vencedor ou perdedor, caso isso aconteça.

As equipes já podem ser formadas.

EQUIPES

ESPONTÂNEAS

Platão

JÔNATAS MOREIRA DE CARVALHO

Aristóteles

LEVY MARLON SOUZA SANTIAGO

TULIO CAMPOS SILVA

RAÍ SALES PEREIRA BIZERRA

Sócrates

ADRIAN GARCIA VALDES

FELIPE GREGUE CHAVES PIRES

Descartes

HIAGO RIOS CORDEIRO

MARIA LUIZA TEIXEIRA SANTOS

RAMON DARWICH DE MENEZES

COMPULSÓRIAS

Kant

ELLISON WILLIAM MEDRADO GUIMARÃES

JACILMA BARATA DE LIMA

EGLOM SOSTENES PEREIRA DA SILVA

Hegel

PRISCILLA TRINDADE ESTRÊLA

JESSE BENEVIDES SANTOS

LUCAS MANOEL MENDES SANTOS

RICARDO FERREIRA NEVES SILVA

Nietszche

JHONATA DE ARAUJO NASCIMENTO

ÍCARO MUNIZ DE JESUS VIEIRA CARVALHO

EDUARDO JOSE DOS REIS NOBRE JUNIOR

Weber

GABRIELLE FREITAS ROSA

GABRIEL SANTOS DE SOUZA

CLAUDIA THALITA ANDRADE MENDES

Locke

MATHEUS ALMEIDA SANTOS ANJOS

AURELIO CHAUSSE PACHECO DOS SANTOS

GABRIEL FIGUEIREDO GÓES