Bonjour à tous,
je poste ceci dans détente pour ne pas encombrer les énigmes officielles.
J'aimerais connaître la méthode que vous avez utilisé pour trouver si vite la réponse à l'énigmo 214 de Jamo.
Pour ma part, j'ai pensé à la récurrence pour éviter un calcul par force brute beaucoup trop long.
Pour une grille de 3 sur 3:
1 1 1
1 0 1
0 1 1 était une solution .
Pour une grille de 5 sur 5:
1 1|1 1 1
1 0|1 0 1
1 0|0 1 1
---------
1 0 0 0 1
0 1 1 1 1 était une solution.
On remarque la solution de 3 sur 3 bordée de 2 lignes (en bas) et de 2 colonnes (à gauche).
Pour une grille de 7 sur 7:
x x 1 1 1 1 1
x x 1 0 1 0 1
x x 1 0 0 1 1
x x 1 0 0 0 1
x x 0 1 1 1 1
x x x x x x x
x x x x x x x où x vaut 0 ou 1 doit contenir une solution.
Telle a été ma démarche aussi farfelue.
J'attends vos réponses.
Bien à vous.
Salut caylus,
j'avais commencé comme toi pour essayer d'établir une formule de récurrence pour être sûr de l'optimisation mais je ne suis parvenu à rien de concluant. Je suis donc, tout comme toi, intéressé par les démarche des têtes pensantes de l'île.
Un petit up.
Merci pour vos réponses si nombreuses.
Je conclus que la bonne méthode était celle du VOGEL PICK!
A caylus : après avoir essayé de mettre ça en équations, ce qui m'a donné un système énorme à résoudre (programmation linéaire en nombre entiers, en-dehors de mes possibilités), j'ai laissé tomber, et j'ai utilisé ce que tu appelles "la force brute" en programmant sous Excel...
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :