Carrelage aléatoire de 8 couleurs

romanticide Messages postés 35 Date d'inscription samedi 17 novembre 2007 Statut Membre Dernière intervention 2 novembre 2009 - 2 nov. 2009 à 16:07
cptpingu Messages postés 3837 Date d'inscription dimanche 12 décembre 2004 Statut Modérateur Dernière intervention 28 mars 2023 - 2 nov. 2009 à 16:37
Bonjour,

Je dois créer un carrelage avec des carreaux de 8 couleurs différentes. Les différentes couleurs sont disposées aléatoirement mais il ne doit pas y avoir de carré de la même couleur côte à côte.

Est-ce que qq un à un algo pour répondre à ce pb ?
merci

2 réponses

cptpingu Messages postés 3837 Date d'inscription dimanche 12 décembre 2004 Statut Modérateur Dernière intervention 28 mars 2023 123
2 nov. 2009 à 16:35
C'est un principe bien connue. Regade du côté de théorème des 4 couleurs (on peut l'appliquer à 8):
http://fr.wikipedia.org/wiki/Th%C3%A9or%C3%A8me_des_quatre_couleurs
0
cptpingu Messages postés 3837 Date d'inscription dimanche 12 décembre 2004 Statut Modérateur Dernière intervention 28 mars 2023 123
2 nov. 2009 à 16:37
0
Rejoignez-nous