29.01.2015, 01:09
Dei uma lida bбsica em dois tуpicos a respeito de pathfinding, e como o Gamer_Z nгo explicou ao certo as partes tйcnicas utilizadas pelo plug-in no seu tуpico de apresentaзгo, eu te recomendaria usar esse aqui: https://sampforum.blast.hk/showthread.php?tid=427227
Ele faz o processamento todo atravйs de uma heurнstica de complexidade O(|E|+|V|log|V|) sendo V o nъmero de nodes e E o nъmero de ligaзхes, apesar de nгo ser o melhor resultado, Dijkstra й um algoritmo que foi feito justamente para trabalhar com grafos densos, nessa questгo de ter muitos pontos interligados para se tratar e atravйs dessas ligaзхes encontrar o menor caminho possнvel (nгo й 100% preciso, ele encontra o melhor caminho momentвneo de acordo com a execuзгo).
Baseado nesse principio, eu te diria que esse plug-in й melhor, lembrando que eu nгo avaliei os cуdigos e tambйm nгo avaliei os demais comentбrios a respeito, entгo te recomendo analisar essa questгo mais tarde...
Achei interessante os seus calculos e a metodologia que vocк encontrou para solucionar um problema, mas eu te pergunto... Isso serб bom em casos de extremidade ? Se 50 jogadores ativarem o comando GPS, aloprando na distвncia, de LS pra outra extremidade do mapa...
Como eu tinha te sugerido antes, vocк devia apostar em desenvolver isso atravйs de um plug-in... Nгo sei se apenas usando as funcionalidades bбsicas do sa-mp, vocк irб conseguir um bom desempenho que seja eficaz em casos de extremidades assim...
Ele faz o processamento todo atravйs de uma heurнstica de complexidade O(|E|+|V|log|V|) sendo V o nъmero de nodes e E o nъmero de ligaзхes, apesar de nгo ser o melhor resultado, Dijkstra й um algoritmo que foi feito justamente para trabalhar com grafos densos, nessa questгo de ter muitos pontos interligados para se tratar e atravйs dessas ligaзхes encontrar o menor caminho possнvel (nгo й 100% preciso, ele encontra o melhor caminho momentвneo de acordo com a execuзгo).
Baseado nesse principio, eu te diria que esse plug-in й melhor, lembrando que eu nгo avaliei os cуdigos e tambйm nгo avaliei os demais comentбrios a respeito, entгo te recomendo analisar essa questгo mais tarde...
Achei interessante os seus calculos e a metodologia que vocк encontrou para solucionar um problema, mas eu te pergunto... Isso serб bom em casos de extremidade ? Se 50 jogadores ativarem o comando GPS, aloprando na distвncia, de LS pra outra extremidade do mapa...
Como eu tinha te sugerido antes, vocк devia apostar em desenvolver isso atravйs de um plug-in... Nгo sei se apenas usando as funcionalidades bбsicas do sa-mp, vocк irб conseguir um bom desempenho que seja eficaz em casos de extremidades assim...