84,688개의 정규 표현식으로 만든 체스 엔진
2025-01-07
Nicholas Carlini는 휴가 기간 동안 84,688개의 정규 표현식을 사용하여 2단계 미니맥스 알고리즘의 체스 엔진을 만드는 엄청난 프로젝트를 수행했습니다. 그는 분기가 없는 조건부 실행, SIMD 명령어 집합을 갖춘 정규 표현식 기반 가상 머신을 설계했습니다. 기호 실행 컴파일러는 Python 코드를 정규 표현식 시퀀스로 변환하여 병렬 계산을 가능하게 합니다. 이 엔진은 SIMD를 활용하여 여러 조각의 이동을 동시에 계산하고, 정교한 정규 표현식 최적화를 통해 속도를 향상시킵니다. 깊이는 제한적이지만, 정규 표현식의 놀라운 계산 능력을 보여줍니다.