A.- Gustave Cordonier, Philippe Joye, la société anonyme Cordonier & Rey S.A., ainsi que Denis Borgeat (ci-après: Cordonier et consorts) sont propriétaires de la parcelle n°271 du Registre foncier de Lens. Sis du côté Nord de la route cantonale reliant Lens à Crans, ce bien-fonds d'une surface de 2081 m2 est classé dans la zone constructible 4 de l'ordre dispersé, régie par le règlement intercommunal des constructions pour les communes d'Icogne, Lens, Chermignon, Montana et Randogne (RIC), approuvé le 21 septembre 1994 par le Conseil d'Etat du canton du Valais. Il est compris en outre dans le périmètre du plan de quartier dit du "Chetzeron", approuvé par le Conseil d'Etat le 20 juillet 1977. Un degré de sensibilité II, au sens de l'art. 43 OPB, est attribué à ce secteur. Cordonier et consorts ont, le 26 juillet 1990, constitué, sous la dénomination "S.I. Le Mérignou", une société simple ayant pour but d'édifier un bâtiment abritant des logements et des commerces sur la parcelle n°271. Ce projet a été réalisé. En 1994, Cordonier et consorts ont demandé l'autorisation de transformer en salle de jeux les locaux commerciaux situés aux rez-de-chaussée supérieur et inférieur du bâtiment Le Mérignou. Ce projet a suscité l'opposition notamment des sociétés S.I. Richemont Crans S.A. et S.I. Richemont "B" Crans S.A., ainsi que de Vincent Bernasconi. En cours de procédure, Cordonier et consorts ont renoncé au projet. B.- Le 1er février 1996, la Société de développement de Crans-sur-Sierre, détentrice de l'autorisation d'exploiter une maison de jeux dans les locaux de l'hôtel Sporting, les communes de Chermignon, de Lens et d'Icogne, la société Sporting S.A., propriétaire de l'hôtel Sporting, la société S.I. Clubhouse S.A., locataire d'une partie des locaux de l'hôtel Sporting, ainsi que la société S.I. Le Mérignou, ont demandé au Conseil d'Etat l'autorisation d'exploiter cent machines à sous dans les locaux de l'hôtel Sporting et, à titre provisoire, dans les locaux du bâtiment Le Mérignou. La salle de jeux, installée aux rez-de-chaussée supérieur et inférieur de ce bâtiment, serait ouverte au public toute la journée, ainsi que la nuit jusqu'à 4h. Vingt-cinq places de stationnement se trouvant dans les sous-sols du bâtiment Le Mérignou seraient réservées aux clients de la salle de jeux. Le 29 avril 1996, le Département de l'économie publique du canton du Valais (ci-après: le Département cantonal) a accordé à la Société de développement l'autorisation provisoire d'exploiter cent machines à sous dans les locaux du bâtiment Le Mérignou. Cette autorisation était limitée au 2 juillet 2002, dans l'attente du réaménagement des locaux de l'hôtel Sporting. Le 15 mars 1996, Cordonier et consorts ont demandé une autorisation de construire pour la transformation des locaux du bâtiment Le Mérignou, en vue de l'installation des cent machines à sous, ainsi que d'un bar. Le 9 juillet 1996, le Conseil communal de Lens a délivré l'autorisation requise. Les sociétés S.I. Richemont Crans S.A. et S.I. Richemont "B" Crans S.A., ainsi que Bernasconi, ont recouru auprès du Conseil d'Etat contre les décisions des 29 avril et 9 juillet 1996. La société Cransoleil S.A. a recouru séparément contre la décision du 29 avril 1996. Le 28 mai 1997, le Conseil d'Etat a rejeté les recours. Les recourants ont attaqué cette décision auprès du Tribunal cantonal du canton du Valais, qui les a déboutés par arrêt du 9 octobre 1997. Le Tribunal cantonal a considéré, en bref, que les violations éventuelles du droit d'être entendus des recourants avaient été réparées devant le Conseil d'Etat, que le projet était compatible avec les dispositions du droit cantonal et communal relatives à la police du commerce, à l'exploitation des machines à sous et à l'effectif des places de stationnement, que les prescriptions de la LPE et de l'OPB étaient respectées et qu'on ne pouvait reprocher aux autorités communales et au Conseil d'Etat d'avoir mésusé de leur pouvoir d'appréciation. Par arrêt du 17 août 1998, le Tribunal fédéral a admis le recours de droit administratif formé par les sociétés S.I. Richemont Crans S.A., S.I. Richemont "B" S.A. et Cransoleil S.A., ainsi que par Vincent Bernasconi (ci-après: S.I. Richemont et consorts), contre l'arrêt du 9 octobre 1997, qu'il a annulé en renvoyant la cause directement au Conseil communal de Lens pour nouvelle décision (procédure 1A.301/1997; ch. 1 du dispositif). Le recours de droit public connexe ayant perdu son objet, il a été rayé du rôle (ch. 2 du dispositif). Le Tribunal fédéral avait considéré, en bref, que le projet n'était réalisable que moyennant des mesures préventives aptes à réduire les nuisances sonores secondaires induites par l'exploitation de la salle de jeux, conformément à l'art. 11 al. 2 LPE. C.- Le 3 novembre 1998, le Conseil communal a octroyé derechef l'autorisation de construire, assortie de diverses charges et conditions, adoptées au titre des mesures préventives requises selon l'arrêt du 17 août 1998. Le Conseil communal a précisé que l'autorisation de construire était "conditionnée à l'autorisation d'exploiter des machines à sous, à requérir auprès des autorités compétentes" (ch. 3.6.). Le 6 octobre 1999, le Conseil d'Etat a déclaré irrecevable le recours formé contre la décision du 3 novembre 1998 par la Communauté des copropriétaires de l'immeuble "Le Continental" (ci-après: la Communauté). Il l'a rejeté, pour le surplus, en tant qu'il était formé par S.I. Richemont et consorts. Par arrêt du 6 avril 2000, le Tribunal cantonal a rejeté, dans la mesure où il était recevable, le recours formé par la Communauté et S.I. Richemont et consorts contre la décision du Conseil d'Etat. Il a considéré, en bref, que le Conseil communal était habilité à assortir l'autorisation de charges relatives à l'horaire d'exploitation du casino; que le Conseil communal s'était conformé aux instructions de l'arrêt de renvoi; que les exigences de la coordination des procédures étaient respectées en l'espèce, de même que les prescriptions du règlement cantonal du 16 décembre 1998 concernant l'exploitation des jeux automatiques d'argent dans les casinos (règlement sur les machines à sous - RMS). D.- Agissant par la voie du recours de droit administratif et du recours de droit public, les sociétés S.I. Richemont Crans S.A., S.I. Richemont "B" Crans S.A. et Cransoleil S.A., ainsi que Vincent Bernasconi et la Communauté des copropriétaires de l'immeuble "Le Continental" demandent au Tribunal fédéral d'annuler l'arrêt du 6 avril 2000. A l'appui du recours de droit administratif, ils invoquent les art. 11 et 12 LPE. A l'appui du recours de droit public, ils se plaignent d'une violation arbitraire de l'art. 3 RMS. A l'appui du recours de droit administratif et subsidiairement du recours de droit public, ils invoquent l'art. 25a LAT. Le Tribunal cantonal et la Commune de Lens ont renoncé à prendre des conclusions. Le Conseil d'Etat propose le rejet des recours, de même que Cordonier et consorts. L'Office fédéral de l'environnement, des forêts et du paysage (ci-après: l'Office fédéral) a présenté des observations. Invités à se déterminer à ce sujet, Cordonier et consorts, ainsi que les recourants, ont maintenu leurs conclusions. Les autres parties ne se sont pas déterminées. E.- Le 17 octobre 2000, les recourants sont intervenus spontanément dans la procédure. 