Есть динамический двумерный массив. Есть база итемов. Итем может занимать произвольное количество ячеек массива.
У итема есть параметр [координаты], где указаны координаты ячейки, где находится левый-верхний угол итема и дополнительно указаны его длинна и высота. Примерно вот такая схема имеется ввиду.
В данном случае: [crossbow:2-2:2:4].
Для переноса итема юзается drag-n-drop. НО, так как в базе инвентаря фактически итем находится в координатах одной клетки, то итемы элементарно накладываются один на другой.
А если итем приходит извне, то инвентарь вообще не генерируется: система проверяет записи координат, делает поправки x+width, y+height и вставляет итем в пустое место, если оно есть. Но такие проверки очень монструозны и затратны, так как все поправки должны упасть во временное хранилище занятых клеток и не учитываться при проверке на их свободность.
Можно подпереть костылём с другой стороны: при каждоё операции с инвентарём отсылать в базу новую версию маски занятых секторов в массиве, но тесты показали, что 4 человека усиленно переставляя итемы в инвентаре ложат нахрен всю базу и выедают непростительно много памяти.
Кто-то разрабатывал подобные системы? Решал подобные проблемы? Каким макаром такое можно оптимизировать? Или может я не замечаю какой нить более простой подход к теме?
текущий_инвентарь_без_предмета
+пустой_инвентарь_с_предметом
, т.е. одной размерности. В самом банальном случае делаете матрицу из нулей и единиц и если при сложении есть хоть одна двойка - запрещаете.