Avoyd (2001)

Avoyd is a first-person shooter set in space. The primary game mode is deathmatch for up to 12 players or bots. Players have four abilities- laser beam, plasma ball, energy shield, and rebuild beam. Laser beams and plasma balls will hurt other players, as well as destroy chunks from the randomly generated levels. The entire level can be destroyed and rebuilt at any time (a particularly noteworthy feature pre-Minecraft). Each player has a recharging energy meter which enables them to use these abilities.