Как реализовать инвентарь как в таркове?

Question

[lavezzi1]

Здравствуйте, хочу на реакте написать инвентарь как в таркове, вот скрин: https://imgur.com/a/ElpGjV6

То есть есть слоты и вещи, которые занимает N кол-во слотов. Какая примерно логика должна быть при нахождение местоположения вещи?

Comments

[Василий Банников]

Кажется, тут надо бы начать с алгоритма и структуры, как это вообще храниться должно.
Предположу, что подобное можно сделать так:
Заводить некоторую матрицу, в ячейках которой должны лежать идентификаторы вещей (что-то типа "правый нижний угол рюкзака id: 12345")
При складывании вещи нужно найти свободное место в рюкзаке, где он может уместиться (эту задачу вполне решает пользователь. Просто надо запретить ему складывать в занятые ячейки).
При убирании вещи из рюкзака - просто обнуляем ячейки, в которых предмет лежал.

Теперь осталось это на реакте изобразить.

Answer 1

[Stalker_RED]

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

Библиотек под это дело множество, т.к. их периодически студентам на лабах задают писать. Поищите "knapsack 2d" или "cutting stock 2d".