Le 07 octobre à 09:07 Cyprien Gay a écrit > 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 J'ai bien dit avec 3 couleurs et tu me parles du théorème des 4 couleurs. Il faut donc rajouter au moins une couleur. Mais bon, là je pinaille.
> 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. > J'avoue ne pas avoir regarder la forme de la mosaïque. Effectivement, si elle est carrée et que les tuiles le sont aussi, on doit pouvoir réduire à 3. -- Vincent-Xavier JUMEL GPG Id: 0x2E14CE70 http://thetys-retz.net Rejoignez les 5427 adhérents de l'April http://www.april.org/adherer Parinux, logiciel libre à Paris : http://www.parinux.org _________________________________ Linux mailing list [email protected] http://lists.parinux.org/mailman/listinfo/linux
