Questo è un grosso problema, ma molto probabilmente non farei mai uno sparatutto così.
Però, anche se fosse: anzitutto controllerei che il motore che si occupa di generare la mappa non faccia stupidate, quindi che crei dei percorsi "percorribili", e secondariamente che il numero di nemici e la tipologia sia decisamente controllata a seconda di alcune regole. Del tipo,
- gli uber npc con un determinato tipo di statistiche, falli apparire quando non c'è nessuno
- nessuno appaia quando c'è uno di questi
- non far apparire troppi npc rapidissimi
ecc ecc
Ovviamente con situazioni impossibili, intendo impossibili idealmente, insomma che non siano contraddittorie.
Se poi chi gioca è un imbecille, beh..il game over non glielo toglie nessuno
