I've tried to accomplish this for some time with the caption package, but with no result. What I want to do is change the following:
Figure 1: text
I.e. replace the space with a dash.
You find it in section 4 of the manual: you have to define a new label format style. I added only the relevant setup, you can set the other keys as usual.