Le jeudi 07 octobre 2010 07:11:09, Vincent-Xavier JUMEL a écrit : > Le 06 octobre à 22:14 Jean-Marc Beaune a écrit
> > http://mybsd.free.fr/test/mosaic_head.php > > - une tuile ne peux pas avoir la même couleur que la tuile précédente > > - une tuile ne doit pas avoir la même couleur que celle du dessus > > > Une disposition aléatoire avec des règles n'est plus totalement > aléatoire. Vrai. > Là tu essaie d'intégrer de nombreuses contraintes, et pour > être franc, avec 3 couleurs, tu vas vite tourner en rond. Faux (je pense). Le théorème des quatre couleurs dit qu'il suffit de quatre couleurs pour que *pour toute mosaïque* on n'ait jamais deux cases voisines de la même couleur. http://fr.wikipedia.org/wiki/Th%C3%A9or%C3%A8me_des_quatre_couleurs Mais ici la mosaïque est très spécifique : elle est carrée. Du coup, sur nouvelle chaque case on a maximum deux contraintes alors qu'il y a trois couleurs disponibles (une seule contrainte si la voisine du haut et celle de gauche ont la même couleur). Du coup il reste de l'aléatoire : sauf cas spécial avec largeur très faible (et non pas 15), je pense que ça ne va pas tourner en rond. Cyprien. -- Cyprien Gay http://aful.org/ http://racketiciel.info/ http://bons-constructeurs-ordinateurs.info/ _________________________________ Linux mailing list [email protected] http://lists.parinux.org/mailman/listinfo/linux
