I wrote a (list of) regular expressions that will play a (not very good) chess game by running a 2-ply minimax search.