Esconde-esconde

O esconde-esconde

> Programação

Este algoritmo visa encontrar as células nas quais o adversário não terá linha de visão, mesmo em movimento.

Você geralmente ouvirá sobre esse algoritmo sob o nome de "Cache-cache" ou "Esconde-esconde" para a maioria dos falantes de inglês.

Usar

Esconde-esconde é um dos primeiros métodos que permitirão que você gerencie seus movimentos com mais eficiência.

• Em nível baixo, isso pode permitir que seu alho-poró se esconda atrás de um obstáculo com os MP restantes.

Se o seu alho-poró se esconder atrás de um obstáculo de modo que seja inacessível para o oponente, o oponente não terá escolha a não ser usar um método tortuoso, como Spark que atinge os obstáculos, ou o AoE.

• Em alto nível, o Hide and Seek (ou um algoritmo melhor) se tornará essencial para minimizar os danos sofridos.

Princípio

O método que geralmente é usado para encontrar as células onde você ficará oculto usa o algoritmo células acessíveis.

Portanto, o primeiro passo é tornar suas células acessíveis, para que você saiba para quais células pode se mover e, portanto, potencialmente se esconder. Mas também para conhecer as do seu adversário (ou dos seus adversários), de forma a saber para onde o seu adversário pode ir, e assim encontrar uma cela onde ele não possa alcançá-lo, mesmo em movimento.

É então necessário determinar as células que são "seguras" entre as células acessíveis ao seu alho-poró. Para fazer isso, você deve testar cada uma dessas células e verificar as linhas de visão com as células acessíveis do oponente. Se não houver linha de visão entre uma célula e as do adversário, então este não poderá mirar nesta célula, mesmo em movimento.

Assim, a ideia é partir da hipótese de que uma célula é "segura" e tentar provar o contrário. Em seguida, testamos cada uma das células do oponente, desde que não haja linha de visão. Assim que houver uma linha de visão, significa que o adversário poderá alcançar esta célula. É claro que é possível refinar e calcular um "perigo" nos candidatos ao esconderijo para escolher o menos ruim, por exemplo, para não deixar ao oponente a possibilidade de um tiro de linha M-Laser.

Quadrado verde: Seu alho-poró / Quadrado vermelho: Oponente / Quadrados azuis: As células acessíveis do oponente Linha verde: sem linha de visão / linha vermelha: linha de visão