Kurragömma
kurragömma
> Programmering
Denna algoritm syftar till att hitta cellerna där motståndaren inte kommer att ha siktlinje, även när han rör sig.
Du kommer i allmänhet att höra talas om denna algoritm under namnet "Cache-cache" eller "Göm och sök" för de flesta engelsktalande.
Använda sig av
Hide and seek är en av de första metoderna som gör att du kan hantera dina rörelser mer effektivt.
– På låg nivå kan detta tillåta din purjolök att gömma sig bakom ett hinder med MP den har kvar. Om din purjolök gömmer sig bakom ett hinder så att det inte går att nå för motståndaren, har motståndaren inget annat val än att använda en slug metod, som Spark som slår igenom hindren, eller AoE.
- På hög nivå kommer Hide and Seek (eller en bättre algoritm) att bli avgörande för att minimera skadorna.
Princip
Metoden som vanligtvis används för att hitta cellerna där du kommer att döljas använder algoritmen accessible cells.
Så det första steget är att göra dina celler tillgängliga, så att du vet vilka celler du kan flytta till och därför potentiellt gömmer dig i. Men också att känna till din motståndares (eller dina motståndares), för att veta var din motståndare kan ta vägen, och på så sätt hitta en cell där han inte kan nå dig, även när han rör sig.
Det är då nödvändigt att bestämma de celler som är "säkra" bland cellerna som är tillgängliga för din purjolök. För att göra detta måste du testa var och en av dessa celler och kontrollera siktlinjerna med motståndarens tillgängliga celler. Om det inte finns någon siktlinje mellan en cell och motståndarens, kommer den här inte att kunna rikta in sig på den här cellen, inte ens när den rör sig.
Tanken är alltså att utgå från hypotesen att en cell är "säker", och att försöka bevisa motsatsen. Vi testar sedan var och en av motståndarens celler så länge det inte finns någon siktlinje. Så fort det finns en siktlinje betyder det att motståndaren kommer att kunna nå denna cell. Det är givetvis möjligt att förfina och beräkna en "fara" på kandidaterna för gömstället att välja det minst dåliga, till exempel att inte lämna motståndaren möjligheten till ett M-Laser linjeskott.
Grön ruta: Din purjolök / Röd ruta: Motståndare / Blå rutor: Motståndarens tillgängliga celler Grön linje: Ingen siktlinje / Röd linje: siktlinje