Explorers on an icy landscape