Two Warriors in a Landscape of Trees and Rocks