Motor de Xadrez em 84.688 Expressões Regulares
Nicholas Carlini criou um motor de xadrez minimax de 2 camadas usando impressionantes 84.688 expressões regulares como um projeto de férias. Ele projetou uma máquina virtual baseada em expressões regulares com um conjunto de instruções sem ramificações, execução condicional e SIMD. Um compilador de execução simbólica traduz código Python em sequências de expressões regulares, permitindo computação paralela. O motor utiliza o SIMD para calcular movimentos para várias peças simultaneamente, com otimizações inteligentes de expressões regulares para velocidade. Embora limitado em profundidade, ele demonstra o surpreendente poder computacional das expressões regulares.
Leia mais