Inscription / Connexion Nouveau Sujet
Niveau énigmes
Partager :

Aux survivants du vol 214 pour ...

Posté par
caylus
04-09-10 à 10:06

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.




Posté par
Rodolphe
re : Aux survivants du vol 214 pour ... 04-09-10 à 13:17

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.

Posté par
caylus
re : Aux survivants du vol 214 pour ... 05-09-10 à 10:01

Bonjour Rodolphe,

Merci de m'avoir répondu.
J'attends d'autres propositions...

Posté par
caylus
re : Aux survivants du vol 214 pour ... 09-09-10 à 11:11

Un petit up.
Merci pour vos réponses si nombreuses.
Je conclus que la bonne méthode était celle du VOGEL PICK!

Posté par
13or
re : Aux survivants du vol 214 pour ... 10-09-10 à 22:45

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...

Posté par
caylus
re : Aux survivants du vol 214 pour ... 11-09-10 à 18:19

Merci 13or,

je serais curieux de voir le programme sous Excel et surtout le temps de calcul!



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !