Making anti-de Sitter black holes