A strike in South Africa’s gold mines began on Tuesday with some workers failing to go underground for the evening shift, despite an appeal by President Jacob Zuma for a solution to avert a stoppage that will hurt Africa’s largest economy.