Moteur d'échecs en 84 688 expressions régulières

Nicholas Carlini a créé un moteur d'échecs minimax à 2 plis utilisant un nombre impressionnant de 84 688 expressions régulières comme projet de vacances. Il a conçu une machine virtuelle basée sur les expressions régulières avec un jeu d'instructions sans branchement, à exécution conditionnelle et SIMD. Un compilateur d'exécution symbolique traduit le code Python en séquences d'expressions régulières, permettant le calcul parallèle. Le moteur exploite le SIMD pour calculer les mouvements de plusieurs pièces simultanément, avec des optimisations intelligentes des expressions régulières pour la vitesse. Bien que limité en profondeur, il montre la puissance de calcul surprenante des expressions régulières.