Which would be the best strategy for overcoming tobacco addiction

get different hobbies and start maybe going to the gym

The best strategy for overcoming tobacco addiction is to exercise, self control and just don't smoke. Eventually the urge to smoke will fade. If your self control isn't that good, you can use some other, less harmful form of nicotine (patches, chewing gum, or e-cigarettes), but if you do you will still be a nicotine addict even if you are no longer a tobacco addict.