번호 생성 로직 안내: 확률과 데이터의 조화

저희는 완전 무작위성(CSPRNG) 과 과거 데이터 기반 점수화 를 함께 사용해,

“다양성과 재현 가능성 사이” 에서 실용적인 번호 조합을 만들어냅니다.

핵심 철학은 다음 네 가지입니다.

안전한 난수 : crypto.getRandomValues 기반(브라우저/런타임 CSPRNG)

데이터 기반 점수화 : 최근 회차 데이터로 간단한 통계 점수 계산

가중 무작위 선택 : 점수에 비례해 후보를 뽑되, 결과는 항상 랜덤

중복 완화 : 최근 저장한 조합과 4개 이상 겹치면 다른 후보로 회피

1) 난수 & 셔플

function getRandomInt(min: number, max: number) {
  const arr = new Uint32Array(1)
  crypto.getRandomValues(arr)
  return min + (arr[0] % (max - min + 1))
};
JavaScript

function shuffleArray<T>(array: T[]) {
  const a = [...array]
  for (let i = a.length - 1; i > 0; i--) {
    const j = getRandomInt(0, i)
    ;[a[i], a[j]] = [a[j], a[i]]
  }
  return a
};

Math.random() 대신 CSPRNG를 사용합니다.

모든 모드의 기본 랜덤 동작은 이 난수에 의존합니다.

2) 가중 랜덤 픽

function weightedRandomPick(candidates: number[], score: Record<number, number>) {
  const sum = candidates.reduce((acc, n) => acc + score[n], 0)
  const arr = new Uint32Array(1)
  crypto.getRandomValues(arr)
  let r = (arr[0] / 0xffffffff) * sum
  for (const n of candidates) {
    r -= score[n]
    if (r <= 0) return n
  }
  return candidates[candidates.length - 1]
}

점수(score) 가 높은 번호일수록 뽑힐 확률이 커집니다.

“확정 선택”이 아니라 “확률을 살짝 기울인 무작위”입니다.

3) 최근 조합과의 유사도 회피

function isSimilar(a: number[], b: number[]) {
  const setA = new Set(a)
  const overlap = b.filter((n) => setA.has(n)).length
  return overlap >= 4 // 4개 이상 겹치면 유사
}

최근 저장된 조합(최대 5개)과 4개 이상 겹치는 순간 다른 후보를 찾습니다.

같은 번호만 계속 뽑히는 체감 중복을 줄이려는 목적입니다.

4) 최종 조합을 만드는 공통 함수

async function generateFromScore(score: Record<number, number>, description: string) {
  // 점수 상위권을 넉넉히(예: 25개) 뽑아 셔플 → 다양성 확보
  const candidates = Object.entries(score).sort((a,b)=>b[1]-a[1]).map(([n])=>+n)
  const pool = shuffleArray(candidates.slice(0, 25))

  const recentPicks = await prisma.userPick.findMany({
    orderBy: { createdAt: 'desc' }, take: 5, select: { numbers: true },
  })

  const result: number[] = []
  const available = [...pool]

  while (result.length < 6 && available.length > 0) {
    const pick = weightedRandomPick(available, score)
    const next = [...result, pick]
    const similar = recentPicks.some(r => isSimilar(r.numbers, next))
    if (!similar) result.push(pick)
    // 후보에서 제거
    available.splice(available.indexOf(pick), 1)
  }

  return { numbers: result.sort((a,b)=>a-b), reasons: [description] }
}