A US soldier walked out of a base in southern Afghanistan before dawn and shot dead 16 Afghan civilians, including nine children and three women.