xpon··on Regex Chess: A 2-ply minimax chess engine in 84,688 regular expressionsModulo an exponential blowup! That’s like saying P is equivalent to NP.