Bonjour à tous,
Je fais appel à tous les matheux pour m'aider à résoudre ce problème. Voici l'énoncé: [i]il s'agit de noircir les cases d'un rectangle de taille quelconque de sorte que les zones restantes n'aient pas plus de 4 cases (blanches). Il faut en noircir le moins possible, et il faut trouver une technique qui marche à tous les coups...
Bonjour à tous,
Je fais appel à tous les matheux pour m'aider à résoudre ce problème. Voici l'énoncé: [i]il s'agit de noircir les cases d'un rectangle de taille quelconque de sorte que les zones restantes n'aient pas plus de 4 cases (blanches). Il faut en noircir le moins possible, et il faut trouver une technique qui marche à tous les coups...
HELP!!! HELP!!!
Pas besoin d'être matheux, un cerveau suffit.
kenumdrum
ARM THE HOMELESS
Posté le 16-04-2004 à 14:11:47
et si tu noircies une case sur deux ca suffit pas ???
o o o o o
o o o o o o o o o
non, dans un rectangle quadrillé, peut importe sa taille, en noircissant les cases, on doit faire des paquets de 4 cases blanches, pas plus, de manière à avoir le minimum de cases noires.
Publicité
Posté le 16-04-2004 à 15:58:34
keltichat
Posté le 16-04-2004 à 16:03:38
en fait on doit retrouver dans le rectangle des formes telles que 000 000 00 00 0000
0 0 00 00
entourées de cases noires pour les délimiter mais il faut le moins de cases noires possible, donc noircir toutes les deux cases ne marche pas car on a trop de cases noires
keltichat
Posté le 16-04-2004 à 16:04:54
désolée le shéma de mes formes n'a pas marché on doit retrouver un T un L un S et un I