Infelizmente, você não pode recomeçar o jogo no mesmo dispositivo.

De qualquer forma, você pode iniciar um novo jogo em um novo dispositivo com uma nova conta do Game Center. Mas não esqueça: nesta situação, seu perfil de jogo original continuará conectado à antiga conta do Game Center.