The constraints above don't fully specify a game, but are meant to serve as a starting point. You'll need to fill in the gaps with more rules, parameters, and even a theme. Write a game design document for the resulting idea. Time allowing, create a prototype and playtest with friends to validate your design, and modify as necessary.