1990년대 게임 엔진을 구원한 수수께끼의 마법 숫자 0x5F3759DF

퀘이크 3 아레나의 부드러운 그래픽 뒤에는 0x5F3759DF라는 이해할 수 없는 숫자가 숨어 있었습니다. 이는 복잡한 계산을 단 한 번의 연산으로 끝내기 위해 고안된 마법 같은 알고리즘입니다.

당시 컴퓨터 성능으로는 화면 속 입체적인 빛을 구현하기 위해 필수적인 제곱근의 역수 계산이 너무 느렸습니다. 이를 해결하기 위해 개발자들은 수학적 근사치를 이용한 기발한 편법을 도입했습니다. 놀랍게도 이 코드는 정확한 계산값 대신 오차 범위 안에서 거의 완벽한 근사치를 단숨에 도출해 냅니다. 오늘날의 하드웨어는 직접 명령어로 이를 처리하지만, 이 코드의 창의적인 접근 방식은 프로그래밍 역사상 가장 전설적인 사례로 남아 있습니다.