Gjemsel

Gjemlingen

> Programmering

Denne algoritmen tar sikte på å finne cellene der motstanderen ikke vil ha siktlinje, selv når han beveger seg.

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

Bruk

Gjem og søk er en av de første metodene som lar deg administrere bevegelsene dine mer effektivt.

• På lavt nivå kan dette tillate purren din å gjemme seg bak en hindring med MP den har igjen.

Hvis purren din gjemmer seg bak en hindring slik at den ikke er tilgjengelig for motstanderen, vil motstanderen ikke ha noe annet valg enn å bruke en utspekulert metode, for eksempel Spark som slår gjennom hindringene, eller AoE.

• På høyt nivå vil Hide and Seek (eller en bedre algoritme) bli avgjørende for å minimere skaden.

Prinsipp

Metoden som vanligvis brukes til å finne cellene der du vil bli gjemt, bruker accessible cells-algoritmen.

Så det første trinnet er å få cellene dine tilgjengelige, slik at du vet hvilke celler du kan flytte til, og derfor potensielt gjemme deg i. Men også å kjenne de til motstanderen din (eller motstanderne dine), for å vite hvor motstanderen din kan gå, og dermed finne en celle hvor han ikke kan nå deg, selv mens han beveger seg.

Det er da nødvendig å bestemme cellene som er "trygge" blant cellene som er tilgjengelige for purren din. For å gjøre dette må du teste hver av disse cellene og sjekke siktlinjene med motstanderens tilgjengelige celler. Hvis det ikke er noen siktlinje mellom en celle og motstanderens, vil ikke denne kunne målrette mot denne cellen, selv når den beveger seg.

Dermed er tanken å ta utgangspunkt i hypotesen om at en celle er «trygg», og prøve å bevise det motsatte. Vi tester deretter hver av motstanderens celler så lenge det ikke er noen siktlinje. Så snart det finnes en siktlinje, betyr det at motstanderen vil kunne nå denne cellen. Det er selvsagt mulig å finpusse og beregne en «fare» på kandidatene for gjemmestedet for å velge det minst dårlige, for eksempel å ikke la motstanderen få muligheten til et M-Laser linjeskudd.

Grønn firkant: Din purre / Rød firkant: Motstander / Blå ruter: Motstanderens tilgjengelige celler Grønn linje: Ingen siktlinje / Rød linje: siktlinje