Gemmeleg

Skjul

> Programmering

Denne algoritme har til formål at finde de celler, hvor modstanderen ikke vil have sigtelinje, selv under bevægelse.

Du vil generelt høre om denne algoritme under navnet "Cache-cache" eller "Hide and seek" for de fleste engelsktalende.

Brug

Skjul og søg er en af de første metoder, der giver dig mulighed for at styre dine bevægelser mere effektivt.

• På lavt niveau kan dette give din porre mulighed for at gemme sig bag en forhindring med den MP den har tilbage.

Hvis din porre gemmer sig bag en forhindring, så den er uopnåelig for modstanderen, har modstanderen intet andet valg end at bruge en udspekuleret metode, såsom Spark, der slår igennem forhindringerne, eller AoE.

• På højt niveau vil Hide and Seek (eller en bedre algoritme) blive afgørende for at minimere skaden.

Princip

Metoden, der generelt bruges til at finde de celler, hvor du vil blive skjult, bruger accessible cells-algoritmen.

Så det første skridt er at få dine celler tilgængelige, så du ved hvilke celler du kan flytte til og derfor potentielt gemmer dig i. Men også at kende din modstanders (eller dine modstanders) for at vide, hvor din modstander kan gå hen, og dermed finde en celle, hvor han ikke kan nå dig, selv mens han bevæger sig.

Det er derefter nødvendigt at bestemme de celler, der er "sikre" blandt de celler, der er tilgængelige for din porre. For at gøre dette skal du teste hver af disse celler og kontrollere sigtelinjerne med modstanderens tilgængelige celler. Hvis der ikke er nogen sigtelinje mellem en celle og modstanderens, så vil denne ikke være i stand til at målrette mod denne celle, selv når den bevæger sig.

Det er således tanken at tage udgangspunkt i hypotesen om, at en celle er "sikker", og forsøge at bevise det modsatte. Vi tester derefter hver af modstanderens celler, så længe der ikke er nogen synslinje. Så snart der er en sigtelinje, betyder det, at modstanderen vil være i stand til at nå denne celle. Det er selvfølgelig muligt at finpudse og beregne en "fare" på kandidaterne for skjulestedet for at vælge det mindst dårlige, for eksempel ikke at overlade modstanderen muligheden for et M-Laser linjeskud.

Grøn firkant: Din porre / Rød firkant: Modstander / Blå firkant: Modstanders tilgængelige celler Grøn linje: Ingen sigtelinje / Rød linje: Sigtelinje