Delayed spawn is a kind of 'hidden information' the article mentions. You could also think of it as a kind of leashing. Doom and a lot of older shooters with discrete levels also tend to offer one way paths - doors get shut behind you, etc. It's a bit odd to say shooters are 'plagued' by this problem given that one of the very first FPS'es puts a great deal of careful design effort into avoiding it.