Da igual cuantas veces lo desinstales, tendras una carpeta en tu home, seguramente llamada .nethack, o quiza en .config/nethack, donde se guarda la configuracion y demas. Localizala, y prueba a renombrarla. Despues, al arrancar el juego, deberias tenerlo como si no lo hubieses jugado nunca.
Obviamente si en el juego llevas avances hechos, puntuaciones, estadisticas de cualqueir tipo, eso tampoco lo tendrias, pero puedes indagar en que cosas de la carpeta vieja necesitas para recuperarlo.