I'm making SMT formulas defining Bowling and a Backgammon right now. Not exactly the optimization idea you are describing, but I do like the idea of defining game rules in SMT.