Alabama's plans to execute a death row inmate using nitrogen gas appeared to be thwarted Tuesday by a federal judge permanently blocking the state from using that method, declaring it violates the constitutional ban on cruel and unusual punishment.