Нужно на обеих картах иметь 100%, то есть открыть все серые квадраты! Это крайне занудное и сложное занятие: некоторые квадраты на возвышенностях потребуют от вас возведения вышек, некоторые требуют буквально жертвовать собой и использовать воскрешающую пилюлю. Некоторые (с десяток) на второй карте я пока так и не догадался как закрыть. Один парень на gamefaqs начал готовить полную карту и гайд по этому трофею, так что ждём...
Трофей для тех, кому своих нервов и времени не жалко)

Гайдами по открытию карты не пользовался (да и нет их, точнее я не нашел), но иногда для открытия черных квадратов на карте (особенно рядом с горами) стоит просто попрыгать пару десятков раз в текстуру.
Еще одна особенность открытия карты - те места, которые вы пробегаете (новые для вас черные квадраты) сразу не открываются на карте, это происходит только после телепорта на главную базу. Неудобно, согласен, но есть маленький помощник тут. Это звук отображения при переходе с неисследованной зоны (черный квадрат) в исследованную - когда вы возвращаетесь из черного квадрата в открытую местность будет раздаваться слегка слышимый «пилюк» (по-другому не могу описать). Поэтому если вы стоите на границе черного квадрата и вам кажется, что вы его уже открыли - не спешите, пару раз попрыгайте в текстуру до этого звука. Просто не раз сталкивался (особенно на краях карты) с ситуацией, что вроде бы всё, открыл, ан нет, звука не было, квадрат опять черный и до него пол локации опять чесать