Thank you for trying it out. The map pieces are shown on the map along with chests as the square markers.
The combat is tied to exploration as a way to gain access to new areas as your ship is upgraded.
