Pathfinding

[Roki]

Bawię się w game makerze i potrzebuje znaleźć coś o szukaniu drogi w izomterii. Jakiś przykład/artykuł. Ktoś coś wie?

 

Co do A* -> mapka jest spora, a liczenie troche zajmuje więc raczej odpada.

mp_grid( itp. ) -> za słabe, postać się zacina, nie znajduje drogi itd.

[karolo320]

w mp_gridach postac nigdy sie nie zacina!

[Muuuuczek567]

Co do A* -> mapka jest spora, a liczenie troche zajmuje więc raczej odpada.

mp_grid( itp. ) -> za słabe, postać się zacina, nie znajduje drogi itd.

mp_grid korzysta właśnie z algorytmu A*. Jest to jeden z szybszych algorytmów wyszukiwania ścieżek.

Znajduje też zastosowanie w izometrii, jako że to jest tak samo dwuwymiarowa mapa, tylko pokazana w innym rzucie.

 

@karolo320: zacina się, gdy postać wyjdzie poza obszar siatki algorytmu A*.

[Roki]

Zacina się, to bardziej chodziło mi o to że w chodzi w miejsca z których potem nie może wyjść :0

[sunflower]

Hmm... szukanie drogi w izometrii? Mogą być z tym problemy jeśli będziesz operować na siatce takiej, jaką gracz widzi (to znaczy, obróconą o 45 stopni, tak?).

 

Jedyne, co przychodzi mi do głowy, to ułożenie obiektów w tradycyjnej siatce prostokątnej, jako, że w tym przypadku domyślny pathfinding wydaje się działać prawidłowo (a przynajmniej ja nie uświadczyłam szczególnych problemów). Wówczas dla uzyskania efektu izometrii trzeba byłoby trochę przeredagować funkcję draw(), żeby odpowiednio przesunąć współrzędne rysowania i tak dalej, ale myślę, że jest to i tak łatwiejsze niż próba przeniesienia algorytmu pathfindingu na rzut izometryczny. Lepsze rozwiązanie nie przychodzi mi do głowy.

[Roki]

Spróbuję coś z A* może, bo tylko taki algorytm w sumie znam. A mp_ odpada, bo to takie zbugowane i wgl. xD

[Uzjel]

Spróbuję coś z A* może, bo tylko taki algorytm w sumie znam. A mp_ odpada, bo to takie zbugowane i wgl. xD

 

Nie zbugowane tylko używać nie potrafisz.

Bardzo dobrze działa. Jest nawet przykład na stronie głównej.

[Roki]

W sumie może i racja :P Nigdy tego nie używałem.

[Roki]

Sorki za doublepost, ale by nikt nie zauważył :/

 

Problem jest taki, że jak robie grida, to nie mam jak ustawić szerokości/wysokości komórki, bo one są pod kątem :/