|
|
|||||
Регистрация: Apr 2009
Сообщений: 409
|
если нужен просто античит, считай расстояние между двумя точками, пусть оно будет минимально возможным временем.
|
|
|||||
Регистрация: Jan 2012
Сообщений: 836
|
А если выделить один сервер чисто для перемещения?
|
|
|||||
Регистрация: Apr 2009
Сообщений: 409
|
у тебя их много? выдели
|
|
|||||
Регистрация: Jan 2012
Сообщений: 836
|
Ну я просто планировал разбить всю логику на несколько серверов и объеденить их, чтобы была производительность выше и можно было отслеживать утечку памяти конкретного модуля.
|
|
|||||
Регистрация: Oct 2006
Сообщений: 2,281
|
Цитата:
|
|
|||||
Цитата:
п.с. но я думаю, что делать рассчет пути на сервере - это лишнее. faraday уже предложил неплохой вариант с рассчетом минимального времени
__________________
Ко мне можно и нужно обращаться на ты) |
|
|||||
Регистрация: Mar 2007
Сообщений: 319
|
JPS+ with Goal Bounding
http://www.gdcvault.com/play/1022094...0x-Faster-than https://github.com/SteveRabin/JPSPlusWithGoalBounding если не хочешь переписывать на Java, то есть https://ru.wikipedia.org/wiki/Java_Native_Interface А вообще если правильно разбить пространство на подпространства и единоразово предрассчитать граф любым возможным способом [Dijkstra, A*, JPS+] (на сервере память - не ресурс), то можно добиться поиска пути сложностью O(1), это зависит от нюансов и к каждой ситуации свое решение
__________________
RocketJump Последний раз редактировалось Nooob; 19.07.2017 в 23:29. |
Часовой пояс GMT +4, время: 19:56. |
|
« Предыдущая тема | Следующая тема » |
Опции темы | |
Опции просмотра | |
|
|