[💬] 가챠 시스템 구현할 떄 궁금한게 있는데

[익명(175.194)]

random 함수 어떻게 쓰는거냐...

카드가 10개 있으면 random(0, 9)해서 하면 각각확률이 10%로 다 똑같잖아

그럼 random(0,99)해서 0은 1번가챠 0에서 5는 2번 가챠

이렇게 노가다해서 구할 수도 있겠지만

그건좀 노가다가 심한거 같가ㅗ...

변수값에 0.002%이렇게 저장하고 딱 그 값이 나오게 할 방법은 없는거야?

아무리 생각해봐도 모르겠어

[익명(49.163)]

그렇게 하려면 머리 존나게 굴려서 만들어야됑... 보통 낙차확률하고 구간확률로 만드는데 낙차확률은 확률이 낮은 순서 아이템부터 차례대로 확률체크해서 실패하면 다음 아이템, 또 실패하면 다음아이템 이런방식이고 구간확률은 0에서 100 이렇게 구간을 만들고 해당 아이템의 확률만큼의 구간을 할당해서 그쪽에 걸리면 그 아이템이 나오는 방식인데 어느쪽으로 구현하든 변수값에 %딱 매기고 그대로 나오게 하려면 수식 좃되게 복잡해질꺼야 아마...

[익명(118.32)]

내부에서 한번에 랜덤 뽑는게 아니라 구간별이나 태그별로 나눠서 처리해서 곱연산하면 그정도 확률 나오지않냐

[dualSkewer(jmm4658)]

아이템 번호랑 아이템 갯수 최소확률 정해져 있으면 함수로 님이 생각한것처럼 구할 수 있음

[익명(usnned)]

몇가지 방법이 있기는 한데 제약도 따라옴

[익명(usnned)]

합이 100%임을 보장 할 수 있다거나, 꽝인 경우가 결정되어 있다거나

[익명(175.194)]

1%이렇게 지정해버리면 100% 합을 맞추기 어려울거 같다는 생각이 드는데.

[익명(usnned)]

그래서 보통 구간 확률로 하자노

[익명(usnned)]

1번 10%, 2번 10% 라고 할때, 1번을 실패한 경우(90%의 확률) 2번 확률을 (10 / 0.9)%로 조회하는 방법도 있음

[익명(usnned)]

그러면 1,2번을 순차로 조회해도 각각의 확률이 보장 됨.

[익명(usnned)]

계속 확장해서 3번 4번 .. n번도 (1..n번까지 모두 실패할 확률)을 계산해서 보정하는 식으로 하면 되는데, 결국 꽝인 경우 어떻게 할건지, 테이블 합이 100%를 넘지 않는지는 관리 해줘야 됨

[익명(175.194)]

그럼 맨 마지막에 있는 애는 앞에애들 다 성공해야 하니까 확률이 더 극악되는거 아니야?

[익명(usnned)]

그러니까 거기까지 실패할 확률 만큼 나눠줘서 확률을 보정해주는거임

[익명(usnned)]

1번을 실패할 확률이 90%니까 2번의 확률은 (10 / 0.9 = 11.111111)%

[익명(175.194)]

쉬운 방법은 아니네

[익명(usnned)]

알고리즘 적으로 어려운 문제는 아니라고 봄... 논리적으로 확률이 보장된다는걸 납득하는게 힘든거지 ㅋㅋ;

[익명(usnned)]

근데 생각해보니까 이거는 좀 다른 경우에 쓰는 공식인데

[익명(usnned)]

걍 처음에 랜덤으로 값 뽑고 테이블 순회하면서 확률 아래로 내려갈때까지 빼면 됨

[익명(usnned)]

0~1 랜덤 -> 0.18 나옴 -> 1번 확률 10% 실패 (0.18 - 0.1 = 0.08) -> 2번 확률 10% 성공 (0.08 <= 0.1)

[익명(175.194)]

가중치 관련 유튜브 영상도 봤는데 도우이 좀 되긴 했다. 좀더 고민해봐야할 문제같아.

[익명(117.111)]

뭐가 어렵다는거지 O(lg n)으로 해결 가능할거같은데 ㄱㄷ 집가서 코드 짜서 올려뭄

[익명(218.157)]

weight random 이었나 검색해봐 레퍼런스 꽤 많았던걸로 기억함

[익명(175.194)]

오키 알겠음 ㅅㄱ

[익명(175.194)]

ㄳ

[익명(118.36)]

애초에 0.002%란 값을 기획자가 입력한게 아니라 전체 100%인 확률에서 그 아이템의 확률 가중치로 인해서 0.002%가 나오는거임

[익명(118.36)]

가차 목록마다 확률 가중치를 다르게 한다름 확률 가중치의 총합을 각각 나누면 가차확률이 나오겠지 거기서 가중치를 조절해서 0.002%가 나오게끔 할 수도 있고

[익명(59.8)]

if (random(100000) < 2)

[익명(223.39)]

개빡대가리노

[익명(112.165)]

다른건 모르겠고 카드 10장인데 랜덤09하면 하나 부족하지 않냐....