Regex Chess: A 2-ply minimax chess engine in 84,688 regular expressions
Summary
The article introduces Regex Chess, a minimalist chess engine built from 84,688 regular expressions. It explains how the author models a CPU using regex, implements a branch-free, SIMD-like execution model, and demonstrates a two-ply minimax search. It includes code snippets and references to the GitHub repository.