Выбор юнита на тайловой карте

100к

Не делай 100к юнитов.
Видишь, как всё просто?

Если на карте будет 100к юнитов, то софтина всё равно будет газировать малые водоёмы.

Но если тебе неймётся, то привязывай не только тайлы к юнитам, но и юниты к тайлам.

Т.е. в структуру тайла добавить поле с индеком юнита, который сейчас находится на данном тайле?

Ну конечно же. Только юнитов на одном тайле может быть и несколько

Не может, т.к. collision detection :)

Поле со списком юнитов. И да, при таком подходе, у тебя при каждом движении юнитов у тебя будут обновлятся эти списки быстрого доступа в тайлах. Так что все равно тормозить будет. Не делай 100k юнитов!

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

А если прикрутить А* и формировать линкованный список из тайлов пути? Таким образом я отсекаю все ненужные тайлы и работаю только с теми, через которые будет проходить юнит. Ну, и делать там уже push/pop...

Поселить юнитов в квадродерево?

У тебя 100k юнитов. Если каждый из них двигается в течении фрейма, на один тайл, то это в лучшем случае +100k операций на фрейм. Каждый фрейм.

Смысл? Я могу получить индекс тайла на карте без quad tree.

Спасибо :)

Чтобы быстрее искать индекс тайла на котором живёт юнит.

Нужно игровой мир разделить на зоны. Обновлять, отрисовывать только те зоны, которые попадают во вьюпорт. Тест коллизии делать только в зоне куда попал курсор, игнорируя остальные.

Не делай 100k юнитов!

Проблема не в 100К юнитов, а в их организации. Можно делать и большее количество юнитов, если памяти достаточно.

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

Да. Таска на загрузку/выгрузку данных, которые попадают в камеру лежит в беклоге и ждёт своего часа :)

Юнит одновременно может находится только на одном тайле? Тогда это фактически его целочисленные координаты. Держи словарь, который отображает эти целочисленные координаты в объект юнита, по нему и ищи.

Словарь? Ты имеешь в виду реализацию hash map'a?

Я тут поигрался в сендбоксе, вроде работает

gcc -g3 -Wall -Wpedantic -Wextra sandbox.c -o sandbox && ./sandbox 
sandbox.c:12:1: warning: useless storage class specifier in empty declaration
 };
 ^
sandbox.c:17:1: warning: useless storage class specifier in empty declaration
 };
 ^
sandbox.c: In function 'main':
sandbox.c:36:19: warning: variable 'tp' set but not used [-Wunused-but-set-variable]
     struct Tile (*tp)[MAP_H][MAP_W];
                   ^~
Tile 1 x 1 contains unit Anderson
Tile 2 x 2 contains unit Hyianderson

Словарь? Ты имеешь в виду реализацию hash map'a?

Словарь — концепция структуры данных, позволяющей отобразить одни значения в другие. Что уж там будет в реализации, hash map, дерево или просто массив — дело реализации.

linked cells list?