Como mapear batalha naval no plano cartesiano
A maioria dos tutoriais online simplifica demais a parte de converter as posições do jogo num sistema de coordenadas. Vou explicar direto do jeito que funciona na prática. O básico é simples: você tem um grid 10x10. Colunas vão de A a J, linhas de 1 a 10. No plano cartesiano, isso vira pares (x, y) onde x é a coluna (1 a 10) e y é a linha (1 a 10). O ponto A1 vira (1,1) no canto inferior esquerdo. A10 fica em (1,10). É uma rotação de 90 graus anti-horário em relação à notação clássica do jogo, mas faz mais sentido matematicamente.
Vantagens da batalha naval plano cartesiano
O plano cartesiano elimina ambiguidade. Quando você diz "disparo no 5,3" todo mundo entende o mesmo ponto. Sem confusão entre "linha 5 coluna C" e "coluna 5 linha C". Para programação, isso é essencial. Para jogos manuais, ajuda quem tem dificuldade de visualização espacial. Na hora de programar um jogo, ter o plano cartesiano nativo significa que cálculos de vizinhança ficam triviais. Um navio de 4 casas na horizontal ocupa (x,y), (x+1,y), (x+2,y), (x+3,y). Na vertical, é só variar o y. Verificar colisões entre navios é uma questão de checar se dois conjuntos de coordenadas têm interseção não vazia. Em Python, com sets, isso leva uma linha de código.
O problema que eu encontrei na prática foi com a validação de navios adjacentes. Você precisa garantir que dois navios não se toquem, nem mesmo nas diagonais. Inicialmente eu estava verificando apenas adjacência ortogonal (cima, baixo, esquerda, direita), e um navio de 2 casas em (3,7) e (3,8) ficava colado diagonalmente com um navio de 3 casas em (4,6), (4,7), (4,8). O jogador podia colocar navios sobrepostos se posicionasse de forma diagonal, porque meu código só pedia distância 1 nos eixos X e Y separadamente. A correção foi usar distância de Chebyshev: max(abs(x1-x2), abs(y1-y2)) deve ser maior que 1 para qualquer par de células pertencentes a navios diferentes. Isso cobre diagonais automaticamente e leva menos de 10 linhas para implementar. Outro detalhe que quase ninguém menciona: a convenção de eixos. No sistema escolar brasileiro, y cresce para cima. Mas em gráficos computacionais, y cresce para baixo (origem no canto superior esquerdo). Se você for implementar isso num software, decida a convenção no início e use a mesma em toda a aplicação. Trocar no meio do caminho gera bugs difíceis de rastrear porque os números parecem certos mas o resultado visual fica espelhado. Eu perdi duas horas num debug assim numa versão inicial.
👉 Clique no botão abaixo para saber mais sobre o assunto!
Para quem quer apenas jogar no papel, o plano cartesiano funciona bem se você desenhar os eixos com escala uniforme. Use régua. Grid irregular distorce a percepção de distância e torna a validação manual mais trabalhosa do que deveria ser. Leva uns 30 segundos a mais para traçar, mas economiza disputes na hora de chamar "navio escondido aqui" no fim da partida. Existe um limite real dessa abordagem. O plano cartesiano não escala bem para variantes com grid maior que 20x20. A densidade visual fica ruim, a leitura dos pontos no papel perde precisão, e a vantagem de clareza que ele oferece em grids pequenos se dissolve. Nesses casos, volta-se para a notação alfanumérica tradicional (A1, J10) que é mais compacta e familiar.
Se você quer implementar, aqui vai uma referência rápida. A estrutura de dados mínima é uma lista de tuplas. Cada navio é um conjunto de coordenadas. O tabuleiro é um dicionário ou matriz 10x10 mapeando coordenadas para estados: vazio, navio, atingido, água. Para gerar a posição inicial dos navios, um gerador aleatório simples coloca cada navio verificando validade (dentro do grid, sem colisão, sem adjacência). O processo típico leva de 1 a 3 segundos por navio em máquina comum, então 10 navios em no máximo 30 segundos. Não existe uma ferramenta única pronta que faça tudo automaticamente de forma confiável. A maioria dos geradores online que aparecem em buscas não aplicam a regra de não-adjacência corretamente, e vários aceitam navios encostados diagonalmente. Eu testei cinco antes de escrever meu próprio script em Python que valide tudo conforme descrito acima. O código cabe em cerca de 120 linhas e roda localmente sem depender de serviço externo.
Se precisar de algo específico, como validação de jogada ou cálculo de probabilidade por célula baseada nos disparos anteriores, o planejamento inicial do plano cartesiano já deixa o caminho aberto. A geometria do problema é elementar, mas a implementação tem armadilhas que só aparecem quando o jogo realmente roda.
