Задание: заполнить пропуск, используя Past Perfect или Past Perfect Continuous.
В данном случае следует использовать Past Perfect, так как действие (уйти домой) произошло до определенного момента в прошлом (когда Энн пришла на вечеринку).
Правильная форма глагола: had gone.
Ответ: When Ann came at the party, Paul had already gone home.