Не бегайте и не ищите мобов! И надо просто убивать.
Лишь прогрузившись в бой вы узнаете даст вам он карту или нет! Колпак подскажет.
Так что фарм, фарм и еще раз фарм... 
Вот и весь квест.

P.S. Кто-то уж заполучил карту и не одну, а кто-то впустую накручивает бои. В чем секрет? Админы молчат, но мы уже знаем точно, что в число мобов в колпаке входят:
Зомби 13 лвл, Измененный 18 лвл, Призрак 7 лвл, Древний Скелет 5 лвл, Водный дух 9 лвл, Горнопроходческий робот 16 лвл, Чернильный слизень, Костолобый 23 лвл и его миньоны, 

Может еще добавят мобов? В противном случае, взглянув на дроп из коробки вывод напрашивается сам - есть опыт или покупать отрицалку нет смысла. Также как и покупать коробку за 25 золотых.