Regex Chess: A 2-ply minimax chess engine in 84,688 regular expressions
nicholas.carlini.com
I wrote a (list of) regular expressions that will play a (not very good) chess game by running a 2-ply minimax search.