Слово 'already' часто указывает на то, что действие уже произошло к настоящему моменту. Это признак Present Perfect. Форма Present Perfect: have/has + V3. Глагол 'solve' в третьей форме — 'solved'.
Ответ: have solved