Not the first time someone has coerced a regex into doing some nontrivial computation; here's a memorable example:

http://realgl.blogspot.com/2013/08/battlecode.html (scroll down to "Regular Expression Pathfinding"