Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

 #1 - 14-05-2014 21:20:02

Franky1103
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2793
Lieu: Luxembourg

Balade en caalier

On souhaite déplacer un cavalier de la case en bas à gauche (a1) vers la case en haut à droite (h8) en parcourant chaque case de l’échiquier vide une et une seule fois. Quelle est la seule réponse possible à donner ?

Edit: ballade balade (dans le titre).



Annonces sponsorisées :
  • |
  • Répondre

#0 Pub

 #2 - 14-05-2014 21:30:32

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 4773

bakade en cavalier

Il me semble que la case sur lequel se pose le cavalier change de couleur à chaque coup, c'est donc plutôt mal engagé pour le pauvre homme smile

Vasimolo

 #3 - 14-05-2014 21:52:07

golgot59
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1383
Lieu: Coutiches

Balade e ncavalier

Que c'est impossible ? big_smile

 #4 - 14-05-2014 22:02:07

gwen27
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 5,568E+3

Balade en cavalie

Il y en a au moins 2 , symétrie oblige.

Ou alors il n'y en a pas... 

Donc la réponse est c'est impossible, je reviens plus tard pour une preuve éventuelle.

Logique en réfléchissant 2 mn : chaque déplacement de cavalier change la parité colonne + ligne , or, il faut 63 déplacement donc on ne peut pas passer de a1 pair à h8 pair.

 #5 - 15-05-2014 00:59:37

titoufred
Elite de Prise2Tete
Enigmes résolues : 20
Messages : 1746

valade en cavalier

Pas possible car après 63 mouvements on devrait arriver sur une case de couleur différente.

 #6 - 15-05-2014 01:00:16

Evargalo
Visiteur

balade eb cavalier

Il n'y a aucune solution:

Il faudrait jouer 63 coups pour cela. Or le cavalier change de couleur de case à chaque coup et les cases a1 et h8 sont la même couleur, on ne peut donc passer de l'une à l'autre en un nombre impair de coups.

 #7 - 15-05-2014 01:26:59

dylasse
Professionnel de Prise2Tete
Enigmes résolues : 21
Messages : 374

Balade en cavailer

La case de départ et d'arrivée sont de même couleur, le parcours fait 64 (nombre pair) cases et la marche du cavalier alterne les cases noire et blanches.
Ce n'est donc pas possible de passer par les 64 cases une unique fois.

 #8 - 15-05-2014 08:28:23

Lui-meme
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2692
Lieu: Île de France

balade zn cavalier

Ca ressemble au problème du cavalier d'Euler, résolu par al adli ar rumi , problème déjà posé par gwen dans son énigme "Grille spéciale hommes : Emmenez les danser", en démarrant de h8... cool


http://img11.hostingpics.net/pics/844649gwencavalier.png

 #9 - 15-05-2014 14:16:25

Klimrod
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 3803
Lieu: hébesphénorotonde triangulaire

Baladee en cavalier

Bonjour,

La formulation de ta question laisse supposer que ça n'est pas possible.
Et effectivement ça n'est pas possible. big_smile

A chaque mouvement,  le cavalier change de couleur de case. Or les cases a1 et h8 sont toutes les deux blanches. Donc si c'était possible, le cavalier ferait un nombre pair de mouvements, ce qui bloquerait un nombre impair de cases, ce qui ne permet pas de couvrir la totalité de l'échiquier, qui a un nombre pair de cases.
Cqfd.

Klim.
PS. "Balade", ça ne prend qu'un seul L. Sauf si la ballade est musicale... cool


J'ai tant besoin de temps pour buller qu'il n'en reste plus assez pour bosser. Qui vit sans folie n'est pas si sage qu'il croit.

 #10 - 15-05-2014 22:21:27

Sydre
Professionnel de Prise2Tete
Enigmes résolues : 15
Messages : 153

balade en cavamier

On souhaite se déplacer d'une case noire vers une case noire.

Or, pour qu'un cavalier termine sa série de mouvements sur une case de la même couleur que celle de départ il faut effectuer un nombre pair de mouvements.

Sachant qu'il y a [latex]64[/latex] cases sur un échiquier et que la case départ compte comme déjà visitée on doit trouver une solution en [latex]63[/latex] mouvements, ce qui est impossible car [latex]63[/latex] n'est pas pair !

Sympathique smile

 #11 - 15-05-2014 22:42:33

Nombrilist
Expert de Prise2Tete
Enigmes résolues : 10
Messages : 564

Baade en cavalier

Il me semble me rappeler que c'est impossible, mais je ne sais pas pourquoi lol

 #12 - 16-05-2014 21:43:01

langelotdulac
Ange de Prise2Tete
Enigmes résolues : 49
Messages : 2963
Lieu: Paradis

Balade en ccavalier

http://upload.wikimedia.org/wikipedia/commons/thumb/d/da/Knight%27s_tour_anim_2.gif/220px-Knight%27s_tour_anim_2.gif

Je suis nulle aux échecs, mais je me souviens d'une énigme où il était question de de ce problème, connu sous le nom du "cavalier d'Euler", et dont le joueur et théoricien d'échecs arabe al-Adli ar-Rumi en donne une solution vers 840.

http://upload.wikimedia.org/wikipedia/commons/thumb/d/d3/Marche_du_cavalier_selon_al-Adli_ar-Rumi.png/220px-Marche_du_cavalier_selon_al-Adli_ar-Rumi.png

Merci ma mémoire et Wiki big_smile

Edit : Non comptant d'être nulle aux échecs, je ne sais pas lire un énoncé roll
Je m'excuse donc d'avoir posté n'importe quoi et retourne jouer aux dominos ^^


Tu es largement assez dingo pour qu'un Minito te semble cohérent \o/ !

 #13 - 17-05-2014 08:44:10

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3096

Balade n cavalier

Pour répondre, il faudrait poser une question, non ?

 #14 - 19-05-2014 22:06:23

Franky1103
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2793
Lieu: Luxembourg

Balade en avalier

Merci à tous d'avoir participé. La seule réponse possible à donner est que c'était impossible. big_smile

J'ai corrigé la faute dans le titre: balade (avec un seul "L") = promenade & ballade (avec deux "L") = poème ou morceau de musique: merci à ash00 et à Klimrod de me l'avoir fait remarquer. sad

Circonstance atténuante: je ne suis ni français, ni de langue maternelle française, mais tant qu'à écrire, autant le faire correctement. lol

 

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Sécurité

Répondez à la devinette suivante : 

Le père de toto a trois fils : Pif, Paf et ?

Sujets similaires

Sujet Date Forum
P2T
Relier 3 carrés et 3 croix par lufyochapeaudepaill
11-12-2008 Enigmes Logiques
17-04-2013 Enigmes Logiques
28-01-2012 Enigmes Logiques
P2T
25-02-2012 Enigmes Logiques
07-09-2008 Enigmes Logiques
P2T
Questions pièges!? par thedoums
01-02-2011 Enigmes Logiques
29-10-2013 Enigmes Logiques
P2T
Portraits de sages par nipon
27-03-2008 Enigmes Logiques
P2T
Petit test par theo59310
17-04-2012 Enigmes Logiques

Mots clés des moteurs de recherche

Pied de page des forums

P2T basé sur PunBB
Screenshots par Robothumb

© Copyright 2002–2005 Rickard Andersson

Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete