O bem conhecido jogo da Batalha Naval  ́ um jogo para 2 jogadores, jogado com papel
e
e l ́pis na sua forma original. A hist ́ria deste jogo antes da sua comercializa ̧ ̃o n ̃o  ́
a
o
ca
a e
f ́cil de coligir, dadas as m ́ltiplas vers ̃es existentes na Web. Ao que parece foi inventado
a
u
o
por Clifford Von Wickler nos primeiros anos do s ́culo XX (ainda antes da 1a Guerra
e
Mundial), o qual nunca o patenteou. No entanto, outras vers ̃es apresentam o jogo j ́
o
a
em uso por militares franceses no mesmo per ́
ıodo. O jogo foi comercializado em 1931
pela empresa Starex Novelty Co. sob o nome Salvo. Em 1943 a empresa Milton Bradley
Company voltou a comercializ ́-lo ainda como jogo de papel e l ́pis, e em 1967 como jogo
a
a
de tabuleiro.
No jogo Batalha Naval, cada jogador disp ̃e no in ́ a sua frota numa matriz de
o
ıcio
quadr ́
ıculas com dimens ̃o 10x10, tendo em aten ̧ ̃o que entre os navios deve existir pelo
a
ca
a
menos uma quadr ́
ıcula de intervalo. As quadr ́
ıculas livres representam  ́gua .
Os jogadores jogam alternadamente, sendo o objectivo de cada jogador adivinhar onde
se encontram os navios do advers ́rio, i.e., onde se encontram todas as quadr ́
a
ıculas ocu-
padas do advers ́rio. No contexto do jogo, isto  ́ referido como afundar os navios do
a
e
advers ́rio . Na vers ̃o mais simples, quando chega a sua vez de jogar, o jogador identifica
a
a
a quadr ́
ıcula para onde quer disparar fornecendo as respectivas coordenadas (e.g. B7 ).
a
O advers ́rio, por sua vez, diz-lhe qual foi o resultado do disparo: tiro ou  ́gua (caso
a
a quadr ́
ıcula pedida se encontre ocupada ou desocupada, respectivamente). No caso de
tiro , o advers ́rio tamb ́m indica o tipo de navio atingido. Quando a ultima quadr ́
a
e
 ́
ıcula
de um navio  ́ atingida, o respectivo jogador avisa tiro, navio ao fundo . O jogador
e
que consegue atingir todas as posi ̧ ̃es ocupadas do advers ́rio em primeiro lugar, ganha
co
a
o jogo.
No projecto pretende-se implementar um servidor do jogo Batalha Naval, mas numa
variante solit ́ria do jogo. O jogador utiliza o programa cliente para conectar-se ao servidor
a
e jogar, sendo que ao servidor se podem conectar v ́rios clientes em simultˆneo. No
a
a
entanto, cada cliente joga um jogo independente contra o servidor. Atrav ́s do seu cliente,
e
o jogador apenas dispara, tentando adivinhar onde o servidor colocou a frota do seu
jogo. Neste caso, o objectivo do jogador  ́ minimizar o n ́mero de jogadas com que adivinha
e
u
as posi ̧ ̃es dos navios. As 10 melhores pontua ̧ ̃es (n ́mero m ́
co
co
u
ınimos de disparos) s ̃o
a
disponibilizadas num Hall of Fame mantido no servidor.