[morsisko]

Cześć, mam pewien problem (a właściwie pytanie) czy istnieje jakiś fajny algorytm do wyznaczania prawdziwego dystansu pomiędzy dwoma punktami i na podchodzenie do nich? Chodzi o to że mam koordynaty potworka i swoje (gra jest w dwóch wymiarach) i teraz aby postać zaatakowała wymagany jest dystans 6 komórek pomiędzy nimi, dystans obliczam tak:
abs(mojex - xpotworka) + abs(mojey + ypotworka);
i teoretycznie to działa, z taką różnicą, że w grze oczywiście możemy atakować także na ukos, czyli jeżeli potwór będzie w odległości ukośnej 6 komórek, to mój kod pokaże, że dla niego to jest 12 komórek.
Sprawę podchodzenia do potworków w miarę rozwiązałem, jednak też nie do końca i pewnie okrężną drogą.
Jeśli komuś chcę się zerknąć to: http://pastebin.com/m7TYVJUz
Mam nadzieję że jest wystarczająco dużo komentarzy. :P
#programowanie #naukaprogramowania

[TOP___BK]

@morsisko: nie ma

[anonim1133]

@morsisko: @TOP___BK: Nie wystarczy wyznaczyć okręgu ze środkiem na graczu i sprawdzić czy te punkty potworka się w nim będą zawierały?

[TOP___BK]

@anonim1133: to nie zadziała

[anonim1133]

@TOP___BK: ok

[JoeBlade]

@morsisko: jeśli świat gry masz podzielone na równe segmenty to możesz użyć A* do liczenia dystansu gracz<>potwór.

[ktose]

@morsisko: Pitagoras :)

[plasticstone]

@morsisko: jesli mozemy atakowac na ukos to na pewno 6 komorek ukosnie to nie jest ta sama odleglosc co 6 komorek pion/poziomo (jest to sqrt(2) razy wiecej, wiec nie powinno byc mozliwosci na atak po skosie w odl wiekszej niz okolo 4 komorki (6 dzielone przez sqrt(2) i zaokraglone do liczby calkowitej w dol (floor (x)), część całkowita - jest to pewna matematyczna operacja)

[applicative_functor]

@morsisko: po prostu algorytm najkrótszej ścieżki, czyli np A*

[plasticstone]

@morsisko: dystans proponuje obliczyc 14*max(abs(j),abs(i))+10* min(abs(j),abs(i));

[morsisko]

@ktose:
Nad Pitagorasem myślałem, ale oczywiście nie wszystkie mooby są na ukos od mojej postaci, niektóre są w linii prostej, więc trzeba by było sprawdzać jeszcze czy da się zbudować trójkąt.
@anonim1133:
W sumie to dobra propozycja, przyznam szczerze że na to nie wpadłem, tutaj w sumie trzeba sprawdzać tylko przynależność punktu do koła :D
@plasticstone
Właśnie gra ma taki algorytm że 6 ukośnie to to samo co 6 w

[devml]

@morsisko: poprostu skorzystaj ze starego, dobrego pitagorasa :)
(x2 -x1)^2 + (y2-y1)^2 = dist^2
Przy testowaniu minimalnej odleglości spotęguj najpierw dystans, żeby pozbyć się pierwiastkowania.

[Wiktor426]

@TOP___BK: dystans=sqrt(pow(mojex-xpotworka,2)+pow(mojey-ypotworka,2)) a do poruszania się polecam na początek to: http://www.redblobgames.com/pathfinding/a-star/introduction.html

[michalo94]

więc trzeba by było sprawdzać jeszcze czy da się zbudować trójkąt.

@morsisko: A czemu miałoby się nie dać? Po prostu może ci wyjść trójkąt z jednym bokiem równym 0.

[morsisko]

@Wiktor426: Ale tak właśnie robię z tą różnicą że zamiast sqrt(pow(x,2) używam abs() co jest chyba trochę lepsze i bardziej przejrzyste, ale takie coś nie uwzględni odległości ukośnej.

[Wiktor426]

@morsisko: przecież abs to wartość bezwzględna a nie pierwiastek więc wtedy musisz odjąć kwadrat dystansu ataku

[plasticstone]

@morsisko: no to slaby ten algorytm ze ukosnie 6 = 6 w pionie

[morsisko]

@Wiktor426: Ale to nie daje takiego samego efektu?
Przykład: Moje koordynaty: 155,50
Przeciwnika: 165,80

z abs = abs(165-155) + abs (80 - 50) = 40
z sqrt(pow(x,2) = sqrt((165-155)^2) + sqrt((50-80)^2)) = 40

@plasticstone Nie mój, ale może tak miało być? :)

[plasticstone]

@morsisko:
aby uwzglednic skosne odleglosci proponuje
function [retval] = distancemanh (x1,y1,x2,y2)
mindelta = min(abs(x1-x2), abs(y1-y2));
max_delta = max(abs(x1-x2), abs(y1-y2));
retval = 14*min_delta+10*(maxdelta - mindelta);
endfunction
jest to w matlabie ale moge ci napisac w kazdym jezyku, ta funkcja zwraca odlegosc miedzy dwoma 'kratkami' na mapie, przy czym mozliwy jest ruch po skosie i w pionie i poziomie (najpierw liczymy zeby dojsc po skosie tyle ile jest mozliwe

[Wiktor426]

@morsisko: to jest sqrt(100+900)= 31

[morsisko]

@Wiktor426
W google też wychodzi 40, chyba że ja gdzieś źle zapisałem:
https://www.google.pl/search?q=sqrt%28%28165-155%29^2%29+%2B+sqrt%28%2850-80%29^2%29%29&ie=utf-8&oe=utf-8&gws_rd=cr&ei=W1PLVfusEMqX7Qbu7Zv4BA
Choć jak liczę w pamięci to wychodzi mi tak jak tobie, dziwne. :O

@plasticstone
Dzięki, na razie zobaczę co dam rade zrobić sam, bo ten mój algorytm będę musiał cały wywalić raczej :(