Man, if only we could come up with a good "fun to play" metric for board games, I'd love to play a board game that were produced by a genetic algorithm.
You should probably check out the "Evolutionary Game Design" book, which does exactly that. The resulting game, Yavalath, was actually published and is indeed quite nice.