Citation: 1C_246/2016 E. 4

Sur le vu de ce qui précède, le recours doit être admis et l'arrêt attaqué réformé en ce sens que le recours cantonal du 16 février 2016 est admis. Les frais judiciaires sont supportés par les intimés, qui succombent à ce stade (art. 66 al. 1 LTF); la commune en est exemptée (art. 68 al. 3 LTF). Les recourants, qui obtiennent gain de cause avec l'assistance d'un avocat, ont droit à des dépens, à la charge des intimés (art. 68 al. 1 et 2 LTF et 68 al. 5 LTF). La cause est renvoyée au Conseil d'Etat pour qu'il examine les griefs de fond soulevés dans le recours du 7 mai 2015, formé devant lui (art. 107 al. 2 2e phrase LTF), et au Tribunal cantonal pour qu'il statue sur les frais et dépens de la procédure cantonale. Par ces motifs, le Tribunal fédéral prononce :