Afghan police killed four Taliban militants during heavy fighting in the south of the country today, while suspected Taliban gunmen shot dead a judge in the west, officials said.