Faits: A. Par décision du 31 juillet 2012, le Préfet de la Gruyère a ordonné à A._ et B._ ainsi qu'à C._ (ci-après: A._ et consorts) d'autoriser le passage de tout véhicule et de toute personne sur le chemin d'accès "Les Closys-Les Tertzons", sis sur leur propriété, jusqu'à droit connu sur le statut de cette route. Il a précisé qu'en particulier les propriétaires et locataires domiciliés au chemin du Vieux-Moulin ainsi que leurs proches en étaient bénéficiaires. Il a assorti sa décision de menaces de sanctions pénales au sens de l'art. 292 CP. A._ et consorts ont recouru contre cette décision auprès de la IIIe Cour administrative du Tribunal cantonal du canton de Fribourg (ci-après: le Tribunal cantonal). Par arrêt du 30 janvier 2013, celle-ci a rejeté le recours et confirmé la décision préfectorale du 31 juillet 2012. Elle a considéré en substance que l'accès litigieux pouvait être provisoirement qualifié de voie publique et que la mesure imposée par le Préfet de la Gruyère représentait une atteinte proportionnée à la garantie de la propriété. B. A._ et consorts recourent contre cet arrêt auprès du Tribunal fédéral. Ils demandent d'annuler l'arrêt du 30 janvier 2013 et de renvoyer la cause au Tribunal cantonal pour nouvelle décision au sens des considérants. Par ordonnance du 22 mars 2013, le Juge présidant de la Ire Cour de droit public a rejeté la requête présentée par les recourants, tendant à ce que des mesures provisionnelles soient ordonnées sans délai pour permettre de limiter l'accès au chemin d'accès litigieux à des tiers. Les recourants ont formé une demande de révision de cette ordonnance, que le Président de la Ire Cour de droit public a rejetée, par ordonnance du 22 avril 2013. Le Préfet de la Gruyère et le Tribunal cantonal concluent au rejet du recours. La commune de Cerniat et une partie des intimés concluent principalement à l'irrecevabilité du recours, subsidiairement à son rejet. Les recourants ont présenté des observations complémentaires par courrier du 4 juin 2013.