How about randomly placed "wild" pieces? Those grey pieces could be randomly placed at the beginning of the game by the software (just a couple of them). Then, for the rest of the game, either player could use those pieces as their own. They'd never change status, always usable by either player. A grey located diagonal from the corner would definately add a significant aspect to the game. :-)
(hide) If all of a sudden the site shows up in a different language, just click the flag for your language and it will be back to normal. (pauloaguia) (show all tips)