El sistema de generación de niveles en NetHack utiliza algoritmos de automatismo celular (Cellular Automata) para crear las Minas Gnomish, proporcionando una sensación de cuevas orgánicas en contraste con las salas cuadradas del resto del juego. El proceso comienza seleccionando aleatoriamente el 40% de las celdas como suelo y aplicando cuatro pasadas de automatismo celular para definir la topografía final.
La primera pasada, realizada sin búfer, actúa como un mecanismo de agrupamiento: cada celda se actualiza en su lugar basándose en el número de vecinos de suelo en su vecindario de ocho. Si una celda tiene entre 0 y 2 vecinos de suelo, se convierte en roca; si tiene entre 5 y 8, se convierte en suelo. Esto empuja los azar hacia áreas amplias, evitando patrones dispersos. Las pasadas 3 y 4 funcionan como rutinas de erosión, suavizando esquinas y eliminando islas pequeñas al convertir celdas en roca si tienen entre 6 y 8 vecinos de roca. La segunda pasada, que convierte celdas en roca si tienen exactamente cinco vecinos de suelo, sigue siendo un componente clave, aunque su función exacta sigue siendo objeto de análisis técnico. Este enfoque permite generar un mapa coherente y orgánico que integra la aleatoriedad con la cohesión espacial.
