Iniciado por
Anagrama
Se que nadie le va a dar bola al aspecto tecnico pero es algo que me gusto mucho hacer y esta bastante bueno asi que explico un poco como funciona.
Basicamente lo que se hizo fue darle un algoritmo nuevo de pathfinding a determinados npcs como por ejemplo los eles.
El problema del pathfinding es que es DEMASIADO pesado y rompe con el rendimiento del servidor, consideren que cada npc tiene que ejecutar la funcion que le encuentre el camino mas corto y eso tardaria muchisimo con mas de 3000 npcs activos en simultaneo, por eso es que nunca se tuvo un pathfinding mejorado en el juego, solamente se tenia esa prueba en los enanos que tardaban en calcular la ruta.
La solucion que encontre fue aplicar un algoritmo heuristico que no encuentre la ruta mas corta, si no que decida sobre la marcha cual seria la mejor direccion a tomar, por eso a medida que van avanzando no toman capaz la ruta mas corta, capaz se equivocan y toman un camino mas largo o hasta llegan a un punto donde no pueden encontrar el camino correcto.
Heuristica es basicamente eso, se usa cuando NO se quiere una efectividad del 100% por los problemas que trae, en este caso el rendimiento que lo hacia inutilizable.
Por eso como no se buscaba que se encuentre la ruta mas corta en todos los casos, se aplico esta tecnica para que encuentre UNA ruta en la mayoria de los casos.
Si bien no es una efectividad del 100% el beneficio que trae es que no consume literalmente NADA, asi que se le puede aplicar a todos los npcs si se quiere y no se veria un impacto en el rendimiento del servidor.
Si miran con cuidado los bosses tambien usan este pathfinding y varios npcs de 28+ que no pueden ser trabados, un ejemplo mas seria en DA al estar en una costa los npcs de agua intentan ir al usuario, pero al no poder pisar las costas se empiezan a mover de un lado al otro buscando una alternativa que no van a encontrar, lo bueno es que no se quedan quietos todos tarados esperando su muerte.
Citar
Permisos de Publicación
