lavezzi1
@lavezzi1

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

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

То есть есть слоты и вещи, которые занимает N кол-во слотов. Какая примерно логика должна быть при нахождение местоположения вещи?
  • Вопрос задан
  • 193 просмотра
Пригласить эксперта
Ответы на вопрос 1
Stalker_RED
@Stalker_RED
Это подвид алгоритма о упаковке рюкзака, (или алгоритм раскроя). Т.к. у вас маленький рюкзак, можно не заморачиваться со всякими сложностями типа генетических алгоритмов и аппроксимаций, а при каждом добавлении предмета даже полный перебор делать. Естественно, в начале можно проверить есть ли вообще нужное количество свободных ячеек, и если есть - поместить в ближайшую свободную область, и только если ячеек хватает, но они фрагментированы - делать перебор.

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

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы