Researchers have now discovered extensive tunnels, embankments and other remnants of a military fortress hidden beneath the floors of the infamous Alcatraz prison complex.