Énigme difficile : faire cavalier seul
Énigmes
Par nicosgc le samedi 27 janvier 2007, 01:19 - Lien permanent
Bien, pour rester dans le même thème que l'énigme précédente, je vous sers une nouvelle petite colle sur un échiquier.
On considère cette fois-ci un cavalier tout seul sur un échiquier classique (8*8).
Démarrant de n'importe quelle case de l'échiquier et se déplaçant à la manière d'un cavalier (2 cases verticalement puis une horizontalement, ou bien 2 cases horizontalement puis une verticalement), vous devez mener votre cheval par toutes les cases.
Mais (et la difficulté se profile !) vous devez ne jamais passer plus d'une fois par la même case.
Remarque 1 : vous pouvez répondre en remplissant ce tableau ( j'ai mis un début d'exemple)
|---|---|---|---|---|---|---|---|
| | | | | | | | |
|---|---|---|---|---|---|---|---|
| | | 1 | | | | | |
|---|---|---|---|---|---|---|---|
| | | | | | | | |
|---|---|---|---|---|---|---|---|
| | | | 2 | | | | |
|---|---|---|---|---|---|---|---|
| | | | | | | | |
|---|---|---|---|---|---|---|---|
| | | | | 3 | 6 | | |
|---|---|---|---|---|---|---|---|
| | | | | 8 | | | 5 |
|---|---|---|---|---|---|---|---|
| | | 9 | | | 4 | 7 | |
|---|---|---|---|---|---|---|---|
Remarque 2 : j'ai cherché sur internet des explications de cette énigme. Elles existent, mais ne soyez pas trop curieux, parce qu'il y a beaucoup plus de satisfaction à trouver une réponse soi-même.
En tout cas, bon courage à tous !
Attention, la solution est peut-être déjà dans les commentaires. Ne les lisez donc pas avant d'avoir réfléchi un peu à cette énigme... sinon il n'y a aucun intérêt et vous n'éprouverez pas de satisfaction personnelle.
N'hésitez pas à poster vos réflexions dans les commentaires, même si vous n'avez pas la solution.
Commentaires
Je pense que j'ai eu un super gros coup de chance ! Voici ma solution :
nicosgc
Chapeau djib
Question spéciales djib :
Comment trouver méthodiquement une solution ?
combien y a-t-il de solutions ?
Comment trouver méthodiquement, je dirais bien un programme, mais ça ne me semble pas super facile à mettre en œuvre. Je vais voir ce week-end. Cela me donnera aussi le nombre de solutions.
Salut
Je crois qu'une méthode exacte à suivre n'éxiste pas mais plusieur solutions oui ( déjà 4, en comptant la rotation B-) ) même en algorithmique je dirai que la façon de penser qu'on peut exprimer c'est de placer le cavalier dans une case, compter les mouvements possibles ( bien sûr en L ) "M1, M2, M3, ...etc", on essaye avec le M1 ( mouvement 1 ) si toute les cases sont déjà passé en retourne à M1 et on choisi M2.
Je n'ai pas éssayé mais ça a l'impression de prendre un beaucoup de temps pour s'éxécuter et trouver une solution.
Wow !
C'est vrai que c'est méthodique ! Je pense que tu trouveras une solution, mais je ne suis pas sûr que ce soit en moins d'une semaine !
A mon avis si c'est fait intelligemment cela prendra moins d'une journée. Je voulais essayer en adaptant mon jeu d'échecs mais je n'ai pas encore trouvé le temps.
Djjb elle est éronnée car tu passes plus d'une fois par la case 12, cherche toujours...
Je ne comprends pas ta remarque Dan...