Оптимизация поиска кратчайшего пути

Если здание большое, как склад, например, то нужно вычислять кратчайший путь до любой клетки по всему периметру (аналогично и от источника - например, мастерская - там периметр 4 клетки ). К складу может подходить две дороги, и часто тележки объезжают полсклада по переметру, вместо того, чтобы сразу скинуть товары.

Необходим обновлять пути людей при строительстве зданий/дорог по-горячему. Например, при удалении дороги - тележка будет продолжать идти по старому пути, хотя там уже ничего нет.

Comments (1)