Procedural generation has been in vogue recently, thanks to titles like Minecraft and Starfield, but few know it was also used in the earliest games.

Artificial intelligence research is opening new avenues in the ever-evolving dance between human game developers and their algorithmically-intelligent tools. Procedural generation can now create ...

Not only that, but according to the paper this procedural generation method also includes attempts at predicting player paths and ensuring playability, so an "impossible level" can't truly be created.