Вычисление расстояния между двумя точками на круговой карте

В настоящее время я пытаюсь создать видеоигру, в которой персонажи являются ИИ и находятся на круговой карте с ресурсами на ней.

В настоящее время я пытаюсь рассчитать кратчайшее расстояние между двумя точками на этой карте, но моя проблема в том, что карта круглая :, например

если моя карта 20 *20 и я м в (0,0 )точка (19,0 )имеет расстояние только на 1. Я искал в Интернете, но я не нашел ответов на мою проблему. Я должен позаботиться об ориентации (Север Юго-Запад Восток )моего персонажа, так как он должен повернуться, чтобы добраться до точки, расстояние должно быть больше.

Существует ли существующая формула?

Спасибо за чтение !

8
задан Loadex 8 July 2012 в 09:42
поделиться