Validate player names and start a new game