Verstoppertje

Het verstoppertje

> Programmeren

Dit algoritme probeert de cellen te vinden waarop de tegenstander geen zicht heeft, zelfs niet tijdens het bewegen.

U zult over dit algoritme over het algemeen horen onder de naam "Cache-cache", of "Hide and seek" voor de meeste Engelstaligen.

Gebruik

Verstoppertje is een van de eerste methoden waarmee u uw bewegingen effectiever kunt beheren.

• Op een laag niveau kan je prei zich hierdoor achter een obstakel verschuilen met de MP die hij nog heeft.

Als je prei zich verschuilt achter een obstakel zodat het onbereikbaar is voor de tegenstander, heeft de tegenstander geen andere keuze dan een sluwe methode te gebruiken, zoals Spark die door de obstakels heen slaat, of de AoE.

• Op hoog niveau wordt Hide and Seek (of een beter algoritme) essentieel om de geleden schade te minimaliseren.

Principe

De methode die over het algemeen wordt gebruikt om de cellen te vinden waarin u wordt verborgen, gebruikt het algoritme toegankelijke cellen.

Dus de eerste stap is om je cellen toegankelijk te maken, zodat je weet naar welke cellen je kunt gaan en je dus mogelijk kunt verstoppen. Maar ook om die van je tegenstander (of je tegenstanders) te kennen, om te weten waar je tegenstander heen kan, en zo een vakje te vinden waar hij je niet kan bereiken, ook niet tijdens het bewegen.

Het is dan noodzakelijk om de cellen te bepalen die "veilig" zijn onder de cellen die toegankelijk zijn voor uw prei. Om dit te doen, moet je elk van deze cellen testen en de zichtlijnen controleren met de toegankelijke cellen van de tegenstander. Als er geen zichtlijn is tussen een cel en die van de tegenstander, dan zal deze deze cel niet kunnen aanvallen, zelfs niet tijdens het bewegen.

Het idee is dus om uit te gaan van de hypothese dat een cel "veilig" is, en te proberen het tegendeel te bewijzen. Vervolgens testen we elk van de cellen van de tegenstander zolang er geen zichtlijn is. Zodra er een zichtlijn is, betekent dit dat de tegenstander deze cel kan bereiken. Het is natuurlijk mogelijk om een "gevaar" op de kandidaten voor de schuilplaats te verfijnen en te berekenen om de minst slechte te kiezen, bijvoorbeeld om de tegenstander niet de mogelijkheid van een M-Laser lijnschot te laten.

Groen vierkant: jouw prei / Rood vierkant: tegenstander / Blauwe vierkanten: toegankelijke cellen van de tegenstander Groene lijn: geen zichtlijn / Rode lijn: zichtlijn