With its first entry coming long before any live-action movie, Aliens Versus Predator has had an interesting history in the video game world.