Discuss Scratch
- anonimur
-
49 posts
Problemy i Pytania
Jak zrobić pathfinding który tak nie laguje, użyłem metody griffpatcha, ale potrzebuje czegoś dokładniejszego, a duża liczba klonów, która pojawia się co chwilę strasznie laguje. Nie potrzebuje porad w stylu “zmniejsz liczbępowtórzeń”, jeśli ktoś zna dobry sposób to byłbym wdzięcczny gdyby się nim podzielił.
Last edited by anonimur (May 23, 2025 16:47:10)
- Opisek
-
1000+ posts
Problemy i Pytania
Do czego dokładnie zamierzasz używać pathfinding? Skoro mówisz o wielu klonach, zgaduję że każdy klon powinien się poruszać w stronę gracza?
W takim wypadku najefektywniej byłoby użyć algorytmu Dijkstra zaczynając od gracza. W taki sposób znajdziemy najkrótszą drogę od gracza do każdego klona, a więc i od każdego klona do gracza.
Jeżeli jednak planujesz zrobić coś innego, to proszę opisz to dokładniej oraz podaj link do projektu.
W takim wypadku najefektywniej byłoby użyć algorytmu Dijkstra zaczynając od gracza. W taki sposób znajdziemy najkrótszą drogę od gracza do każdego klona, a więc i od każdego klona do gracza.
Jeżeli jednak planujesz zrobić coś innego, to proszę opisz to dokładniej oraz podaj link do projektu.