[💬] 다중셀 인벤토리 정렬 의사코드

[익명(212.102)]

우선적으로

아이템의 Cell크기를 곱한 걸 bulk. 즉 부피라 칭한다

1. 인벤토리의 패널에 있는 아이템들을 복사해 리스트화 한후 이걸 iList라 하고 패널에 있는 아이템들을 전부 지운다

2. 텅빈 패널에 iList으로부터 가장 부피가 큰 아이템과 가장 부피가 작은 아이템을 가져오고

일단 가장 큰 아이템을 패널에 넣는다

패널에 넣을 때 시작점을 startSlot이라 한다

2-1. 최적화

x = itemCellsizeX  + startSlotX 등등

slots[y * gridSizeX + x]으로

루프문으로 전부다 슬롯을 흚어보는 것 보다

필요한 startSlot들만 찾아 넣는다

3

주입하다 슬롯의 위치 + 아이템의 cellX가

패널 grid보다 높을 때 대신

아이템의 CellY가 안넘으면

아이템을 돌려서 넣고 아니라면

가장 작은 아이템을 가져다 넣는다

그 작은 아이템 마저 다써서 큰것밖에 없어 안끼워질때

startSlot의 X와 Y를 리셋시키고

Y를 아이템 크기에 따라 Y축을 증가하고

X는 다시 영점으로 시작

생각보다 쉽지만 코드 치는데 시간 존나 빨리갈것 같다

[익명(118.47)]

https://codeincomplete.com/articles/bin-packing/
이거랑
비슷한걸 만드는건가?

[익명(212.102)]

박스의 xy좌표가 바꿀 수 있다는 점 빼고 똑같네