Terrain affects visibility, movement, combat bonuses. No two games will ever be the same.
Any unit adjacent to an unexplored territory can explore that territory by spending one action point.