Al escondite

El escondite

> Programación

Este algoritmo tiene como objetivo encontrar las celdas en las que el adversario no tendrá línea de visión, incluso mientras se mueve.

Por lo general, escuchará sobre este algoritmo con el nombre de "Cache-cache" o "Hide and seek" para la mayoría de los angloparlantes.

Utilizar

El escondite es uno de los primeros métodos que le permitirá administrar sus movimientos de manera más efectiva.

Si tu puerro se esconde detrás de un obstáculo para que sea inalcanzable para el oponente, el oponente no tendrá más remedio que usar un método tortuoso, como Spark que atraviesa los obstáculos, o el AoE.

Principio

El método que generalmente se usa para encontrar las celdas donde estarás oculto usa el algoritmo Celdas accesibles.

Entonces, el primer paso es hacer que sus celdas estén accesibles, para que sepa a qué celdas puede moverse y, por lo tanto, potencialmente esconderse. Pero también para conocer los de tu oponente (o tus oponentes), para saber a dónde puede ir tu oponente, y así encontrar una celda donde no pueda alcanzarte, incluso en movimiento.

Entonces es necesario determinar las celdas que son "seguras" entre las celdas accesibles a su puerro. Para hacer esto, debes probar cada una de estas celdas y verificar las líneas de visión con las celdas accesibles del oponente. Si no hay línea de visión entre una celda y las del adversario, entonces este no podrá apuntar a esta celda, incluso mientras se mueve.

Así, la idea es partir de la hipótesis de que una celda es "segura", e intentar demostrar lo contrario. Luego probamos cada una de las celdas del oponente siempre que no haya línea de visión. Tan pronto como exista una línea de visión, significa que el adversario podrá llegar a esta celda. Por supuesto, es posible refinar y calcular un "peligro" en los candidatos al escondite para elegir el menos malo, por ejemplo, para no dejar al oponente la posibilidad de un tiro de línea M-Laser.

Cuadrado verde: Tu puerro / Cuadrado rojo: Oponente / Cuadrados azules: Celdas accesibles del oponente Línea verde: sin línea de visión / Línea roja: línea de visión