> So Wolfenstein and Doom were actually not really 3d games, but rather 2.5 games (you can't have rooms below other rooms). The first 3d game here is actually Quake

Ultima Underworld is a true 3D game from 1992. An incredibly impressive game, in more ways than one.