Regex Chess : un moteur d'échecs en 84 688 expressions régulières (en)

Une séquence de 84 688 expressions régulières joue aux échecs via une recherche minimax à 2 coups (2-ply). L’auteur conçoit d’abord un CPU virtuel branch-free à base de regex, avec pile et variables stockées dans une chaîne de caractères, puis programme la logique d’échecs par-dessus. Les instructions (push, pop, lookup) manipulent l’état du programme uniquement via des patterns et substitutions regex.