[💬] 늒네 아이템 제작하는 기능 만들려고 하는데 도움좀

[OO(211.57)]

1. 크래프팅 요소가 강한 게임을 만들려고 하고, 제작소에서 클릭 몇번으로 아이템 제작하는 기능을 구현하려고 함, 

2. 아이템 종류 3가지가 있나 없나 + 개수를 만족 하는가를 확인해서 조건에 만족하면 아이템 제작 가능한 목록(별도의 구조체를 만들어서)에 넣으려고 함. 

3. 아이템 DB를 전부 검색 안하고 제작 가능한 목록을 갱신하고 확인하는 방법이 있나 궁금함 

(아이템 DB에 접근해서 각 아이템마다 제작 가능한지 안 한지 검색하려면 렉이 심할거 같아서)

좀 애매하게 말하긴 했는데 방법이 있을까?? 좋은 방법 추천 좀

 

[익명(m4odn36nekku)]

일단 만들어보고 렉이 심하면 방법을 찾는다 ㄱㄱ

[익명(m4odn36nekku)]

조합이 몇개인진 모르겠지만 만약 만개정도라면 커버 가능하지않을려나? 4만개정도 딕셔너리 순회하는데 얼마안걸리던데

[연어(smosal)]

제작가능한지 검사하는걸 매프레임 몇만번씩 수행함? 각아이템마다 제작가능한지 검사하는거 실제로 해봐. 그리고 진짜로 크리티컬하게 퍼포먼스이슈가 생기는지 먼저 만들고나서 생각해바

[OO(211.57)]

매프레임은 아니고 제작탭 열떄 초기화하려고

[CUBEA(cubea0328)]

설명이 조금 헷갈리는데...예를들어서 아이템 A는 재료a가 x1개, 재료b가 y1개, 재료c가 z1개가 필요하고 아이템 B는 재료d가 x2개, 재료e가 y2개, 재료f가 z3개가 필요한데, '제작 가능한 목록'을 갱신하면 현재 가진 재료들로 완성할 수 있는 아이템을 보여줘야 한다는거지? DB의 모든 항목을 순회하지 않고도?

[CUBEA(cubea0328)]

근데 아이템의 종류가 정말 말도 안되게 많은게 아니면 윗댓 말대로 전부 순회해도 상관없을거같긴한데...(배열은 진짜 생각보다 엄청빠름) 일단 떠오르는 방법은 '템 1개당 재료 3개 고정'이 확실하다면 각 재료들이 존재하는 구역을 연속적으로 할당해서 검색하는 방법이 있음 예를들어 너가 재료 y가 없다면 DB의 '재료 y가 포함된 구역'을 순회하지 않는거지. 이걸 모든 재료 a~z까지 너가 할당해놓고 검색 로직도 거기에 맞춰서 짜야함 그리고 게임 후반부로 가서 보유한 재료가 많아질수록 더더욱 느려지게 될거임

[OO(211.57)]

그게 고민이긴한데 만개는 안넘을거 같긴함 ㅋㅋ 걍 순회식으로 만들어보고 퍼포먼스 테스트를 해봐야할듯 ㄳ

[익명(122.45)]

게임 시작시 순회한번 싹해서 재료별 최종아이템 리스트를 딕셔너리로 만들어두면 매턴마다 있는재료만 순회하면 됨

[Nameless(221.161)]

내 보기엔 스킬트리 알고리즘을 찾아보면 원하는 걸 얻을 수 있을듯 ㅇㅇ