Un petit challenge nommé 17x17 est proposé sur ce site : http://blog.computationalcomplexit [...] s-not.html . La première personne à renvoyer une solution à l'auteur sera récompensé de 289 dollars.
 
Le but est de trouver une matrice de 17x17 peuplée avec quatre couleurs différentes dans laquelle il n'existe aucun rectangle monochomatique. Un rectangle est formé par quatre emplacements distincts.
 
Une explication plus exhaustive se trouve ici : http://bit-player.org/2009/the-17x17-challenge
 
À vos claviers !
 
 
ps : laissez direct tomber le brut-force, il y a environ 10^144 possibilités

et quel est l'intéret d'avoir "une matrice de 17x17 peuplée avec quatre couleurs différentes dans laquelle il n'existe aucun rectangle monochomatique" ?

Ça permet d'expérimenter des métaheuristiques, de faire travailler son cerveau, d'apprendre plein de choses et accessoirement de gagner 289 dollars.
Vois cela comme un jeu... un challenge quoi :F

ah oki.