Esconder e procurar

Esconderijos

> Programação

O objetivo deste algoritmo é encontrar as células em que o adversário não terá linha de visão, mesmo quando se move.

Este algoritmo é geralmente designado por "esconde-esconde".

{O objetivo deste algoritmo é encontrar células em que o adversário não tenha linha de visão, mesmo quando se move

Utilização

O jogo das escondidas é um dos primeiros métodos que podes utilizar para gerir os teus movimentos de forma mais eficaz.

• A um nível baixo, permite ao alho-porro esconder-se atrás de um obstáculo com os PM que lhe restam.

Se o alho-francês se esconder atrás de um obstáculo de forma a ser inalcançável para o adversário, este último não terá outra escolha senão usar um método desonesto, como o Faísca que ataca através de obstáculos, ou o AoE.

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

Princípio

O método geralmente usado para encontrar as células onde estarás escondido usa o algoritmo Células Acessíveis.

O primeiro passo é obter as células acessíveis, de modo a descobrir quais as células para onde te podes mover e onde te podes esconder. Mas também precisas de conhecer as células do teu adversário (ou dos teus adversários), para saberes para onde o teu adversário pode ir, e assim encontrar uma célula onde ele não te possa alcançar, mesmo que se mova.

De seguida, é necessário determinar quais as células acessíveis ao seu alho-porro que são "seguras". Para isso, tens de testar cada uma dessas células e verificar as linhas de visão com as células acessíveis do adversário. Se não existir uma linha de visão entre uma célula e as células do adversário, então o adversário não conseguirá atingir essa célula, mesmo que se mova.

Assim, a ideia é partir do princípio de que uma célula é "segura" e tentar provar o contrário. De seguida, testas cada uma das células do teu adversário enquanto não houver linha de visão. Assim que houver uma linha de visão, o adversário será capaz de chegar a essa célula. É possível refinar e calcular o "perigo" dos candidatos a esconderijo para escolher o menos mau, por exemplo, para não dar ao adversário a possibilidade de uma linha de fogo com o M-Laser.

Caixa verde: O teu alho-porro / Caixa vermelha: O adversário / Caixas azuis: As células acessíveis do adversário Linha verde: Sem linha de visão / Linha vermelha: Linha de visão