[만화] 카카오톡 사다리타기는 정말 무작위일까?

 

사다리타기 같은 프로그램에서 쓰는 난수는 대부분 ‘진짜 무작위’를 만들어내는 게 아니라, 정해진 알고리즘으로 무작위처럼 보이는 수열을 계산합니다. 이걸 의사난수(PRNG)라고 하는데요. 시작값인 ‘시드(seed)’가 같으면 같은 수열이 다시 나올 수도 있습니다.

예를 들어 메르센 트위스터는 엄청나게 긴 주기와 좋은 통계적 특성을 갖지만, 완전히 결정적인 알고리즘이라 보안용 난수로는 사용할 수 없습니다. 그래서 게임에서는 ‘랜덤’처럼 보여도, 어떤 난수 생성기를 쓰고 시드를 어떻게 정하느냐가 꽤 중요합니다.

Sources

Matsumoto, M., & Nishimura, T. (1998). Mersenne Twister: A 623-dimensionally equidistributed uniform pseudorandom number generator. ACM Transactions on Modeling and Computer Simulation, 8(1), 3–30.

Python Software Foundation. (2026). random — Generate pseudo-random numbers.

National Institute of Standards and Technology. (2010). A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications (NIST SP 800-22 Rev. 1).

#안쥐 #알고리즘 #개발자 #사다리타기 #과학만화