Witajcie.
Próbuję napisać grę online i zaciąłem się na określaniu odległości pomiędzy polami planszy. Plansza wygląda następująco:
Na planszy z kwaratowymi polami odległość to dx+dy ale tutaj to nie pasuje. Przejście z (1,1) na (1,5) jest OK ale już w innych kierunkach niż w jednej kolumnie …
Jest wiele gier wykorzystujących pola sześciokątne więc zapewne jest jakiś wzór/sposób na obliczenie tej odległości ale nie mogę nic znaleźć.
Obliczenie odległości jest potrzebne do określenia zasięgu strzału ale również w algorytmie A* do określenia najlepszej drogi.
Może ktoś trafił na opis algorytmów na planszy z heksami …