Zabawa w chowanego

> Programowanie

Algorytm ten ma na celu znalezienie komórek, na których przeciwnik nie będzie miał linii wzroku, nawet podczas ruchu.

Generalnie usłyszysz o tym algorytmie pod nazwą „Cache-cache” lub „Hide and seek” dla większości anglojęzycznych.

Używać

Zabawa w chowanego to jedna z pierwszych metod, która pozwoli Ci efektywniej zarządzać swoimi ruchami.

Na niskim poziomie może to pozwolić twojemu porowi ukryć się za przeszkodą z pozostawionymi MP.

Jeśli twój por schowa się za przeszkodą, tak że przeciwnik nie będzie mógł go dosięgnąć, przeciwnik nie będzie miał innego wyjścia, jak tylko użyć przebiegłej metody, takiej jak Spark, która przebija się przez przeszkody lub AoE.

Na wysokim poziomie Hide and Seek (lub lepszy algorytm) stanie się niezbędny, aby zminimalizować poniesione szkody.

Zasada

Metoda, która jest zwykle używana do znajdowania komórek, w których zostaniesz ukryty, wykorzystuje algorytm dostępne komórki.

Pierwszym krokiem jest więc zapewnienie dostępu do komórek, abyś wiedział, do których komórek możesz się przenieść, a tym samym potencjalnie się w nich ukryć. Ale także poznać przeciwnika (lub twoich przeciwników), aby wiedzieć, gdzie twój przeciwnik może się udać, a tym samym znaleźć celę, w której nie może cię dosięgnąć, nawet podczas ruchu.

Następnie konieczne jest określenie komórek, które są „bezpieczne” wśród komórek dostępnych dla twojego pora. Aby to zrobić, musisz przetestować każdą z tych komórek i sprawdzić linię wzroku z dostępnymi komórkami przeciwnika. Jeśli nie ma linii wzroku między komórką a komórką przeciwnika, ta komórka nie będzie w stanie wycelować w tę komórkę, nawet podczas ruchu.

Chodzi więc o to, aby zacząć od hipotezy, że komórka jest „bezpieczna” i spróbować udowodnić coś przeciwnego. Następnie testujemy każdą komórkę przeciwnika, o ile nie ma linii wzroku. Gdy tylko pojawi się linia wzroku, oznacza to, że przeciwnik będzie mógł dotrzeć do tej celi. Istnieje oczywiście możliwość dopracowania i skalkulowania „niebezpieczeństwa” dla kandydatów do kryjówki, aby wybrać jak najmniej złą, np. nie pozostawiać przeciwnikowi możliwości strzału liniowego M-Laserem.

Zielony kwadrat: Twój por / Czerwony kwadrat: przeciwnik / Niebieskie kwadraty: dostępne komórki przeciwnika Zielona linia: Brak linii wzroku / Czerwona linia: Linia wzroku