best way to reverse polarity on solenoid

Best way to Reverse Both + and - on a solenoid?

I have solenoid that is latching type single coil SPDT .  I need to reverse the polarity with one pulse in either direction to cause it to switch from position A to position B and vice versa/  WHat is best way to do it with 12 relays lowest parts count.. thanks.

TO clarify: 

It needs to be non-powered unless the need to change positions is required.  At that time one pulse of perhaps 1/2 sec would be available to change the positon (position A vs Positon B in a single pole double throw (SPDT) latching relay using only one coil.  Thanks for any help on this.   I looked at some of the 12 volt power door lock schematics, but didn't see how they could be applicable since they use same ground instead of reversing both + and -.   The normal forward / reverse method does not seem good since they require constant power to coil to maintain one position. 

In the name of Jesus Christ = Peace (not war) ,amen.

Dear "iamanidiot" ,

Thanks for response but really its pretty vague.. can you show all details. thanks !!  Explain it as well.. thanks!!

Purchase a Double Pole Double Throw, momentary toggle or rocker switch.  Look at the back of the switch.  That should clear up a lot of the confusion.

Coil connection 1 and 2 are the connections on the coil of the solenoid.   The red line in the picture is positive 12 volts.   The black line is ground.