S09 E08: Avoiding "Murder Hobos"

What do you do if violence is the only solution your players present to your problems? If you feel your players are constantly ruining your game with their murderous antics, how can you fix that? And did you actually throw the first stone?