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 - 15-03-2011 10:33:01

Oups!
Passionné de Prise2Tete
Enigmes résolues : 42
Messages : 58
Lieu: entre Roazhon et Naoned

4 cavaliers sur un morxeau d'échiquier

bonjour,

je n'ai pas trouvé cette énigme sur le forum mais peut-être me trompé-je...

Il s'agit de permuter la position des cavaliers noirs ("C" noirs) avec celle des cavaliers blancs ("C" blancs).
http://www.prise2tete.fr/upload/Oups!-cavalier.png

En combien de coups minimum pouvez-vous le faire ?


JJ



Annonces sponsorisées :
  • |
  • Répondre

#0 Pub

 #2 - 15-03-2011 14:46:33

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

4 cavaliers sru un morceau d'échiquier

Faisons le graphe des mouvements possibles :

Code:

                    / a3 fin
d2 - b3 - a1 - c2 <
                    \ b4 -a2 - c3 - a4 - b2 fin

Positionnons ensuite les chevaux sous ce graphe :

Code:

                      CB
                    / a3 fin
d2 - b3 - a1 - c2 <
CN   CN   CB        \ b4 -a2 - c3 - a4 - b2 fin

Le problème se résume à un jeu de locomotives sur une voie de garage. La voie de garage est la case a3 et il faut permuter les deux locomotives d2 et b3 avec les deux locomotives a1 et a3.

Les mouvements :
CB : a1 - c2 - b4 - a2 - c3
CN : b3 - a1 - c2 - b4 - a2
CN : d2 - b3 - a1 - c2 - b4
CB : a3 - c2 - a1 - b3 - d2 -> Ok pour le 1er CB
CN : b4 - c2 - a1 - b3
CN : a2 - b4 - c2 - a1
CB : c3 - a2 - b4 - c2 - a3
CN : a1 - c2 - b4 - a2
CN : b3 - a1 - c2 - b4
CB : a3 - c2 - a1 - b3 -> Ok pour le 2ème CB
CN : b4 - c2 - a1 - b3 -> Ok pour le 1er CN
CN : a2 - b4 - c2 - a1 -> Ok pour le 2ème CN

En tout, je fais 41 mouvements.... Peut-on faire mieux ?

Klim.

[Edit] Ooops ! Ta remarque ci-dessous est absolument exacte, je suis bête... roll
On reprend les mouvements :

CB : a1 - c2 - b4 - a2 - c3
CN : b3 - a1 - c2 - b4 - a2
CN : d2 - b3 - a1 - c2 - b4
CB : a3 - c2 - a1 - b3 - d2 -> Ok pour le 1er CB
CN : b4 - c2 - a1 - b3
CN : a2 - b4 - c2 - a1
CB : c3 - a2 - b4 - c2 - a3
CN : a1 - c2 - b4 - a2
CN : b3 - a1 - c2 - b4
CB : a3 - c2 - a1 - b3 -> Ok pour le 2ème CB
CN : b4 - c2 - a1 -> Ok pour le 1er CN
CN : a2 - b4 - c2 - a3 -> Ok pour le 2ème CN

Ainsi je fais 40 mouvements.... J'espère que c'est correct, maintenant...

En tout cas, bravo pour cette superbe idée d'énigme.
Klim.


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.

 #3 - 15-03-2011 15:31:47

gasole
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 1117
Lieu: Toulouse

4 cavaliers sur un morceau dd'échiquier

ça serait pas impossible par le plus grand des hasards ? wink

Le plus simple est de tracer le graphe des déplacements possibles d'un cavalier sur ce morceau d'échiquier puis de rendre le graphe planaire, car on y voit beaucoup mieux (j'ai utilisé Yed-Graph Editor pour faire ça).

Voici ce que ça donne (les cases bleues sont les points de départ des 2 cavaliers blancs et les grises celles des cavaliers noirs).

On voit très bien (après rappel à l'ordre) qu'il y a une solution en 42 mouvements smile

sur ce graphe qu'il est impossible en suivant les arêtes du graphe de permuter leur position, la case 3a servirait de voie de garage pour laisser passer les autres mais elle ne peut en stocker qu'un seul.

http://www.prise2tete.fr/upload/gasole-cavaliers.jpg

Mais il y a plus simple si l'on permet de poser deux cavaliers sur la même case, ce qui n'est pas explicitement interdit ma foi.

Ça me fait penser que j'en connais un autre du genre, je le ressortirai bientôt...

 #4 - 15-03-2011 16:46:18

L00ping007
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2010
Lieu: Paris

4 cavaiers sur un morceau d'échiquier

40 mouvements !

1. A1 => C2
2. C2 => B4
3. B4 => A2
4. A2 => C3
5. B3 => A1
6. D2 => B3
7. A1 => C2
8. B3 => A1
9. C2 => B4
10. A3 => C2
11. B4 => A2
12. C2 => B4
13. A1 => C2
14. C2 => A3
15. B4 => C2
16. C2 => A1
17. A1 => B3
18. B3 => D2
19. A2 => B4
20. C3 => A2
21. B4 => C2
22. A2 => B4
23. C2 => A1
24. B4 => C2
25. A1 => B3
26. C2 => A1
27. A3 => C2
28. C2 => B4
29. A1 => C2
30. B4 => A2
31. C2 => B4
32. B3 => A1
33. A1 => C2
34. C2 => A3
35. B4 => C2
36. C2 => A1
37. A1 => B3
38. A2 => B4
39. B4 => C2
40. C2 => A1

Ouf ! Y a mieux ? Je suis pas sûr ...

 #5 - 15-03-2011 17:00:01

LeSingeMalicieux
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1298
Lieu: Haute-Marne

4 cavaliers sur un morceua d'échiquier

En dessinant un graphe qui montre les déplacements possibles, le problème devient beaucoup plus simple.
Par exemple, sur ce graphe, on voit clairement que depuis D2 on ne peux aller qu'en B3, puis seulement en A1, etc :
http://www.prise2tete.fr/upload/LeSingeMalicieux-4cavalier-Oups-1.PNG
Le but est d'"empiler" les deux cavaliers blancs tout à gauche du graphe.
La solution la plus rapide est la suivante :

12 coups sont nécessaires pour permettre au cavalier blanc en A3 d'être "empilé" à gauche :
http://www.prise2tete.fr/upload/LeSingeMalicieux-4cavalier-Oups-2.PNG

Puis 4 coups pour déplacer ce cavalier tout à gauche :
http://www.prise2tete.fr/upload/LeSingeMalicieux-4cavalier-Oups-3.PNG

Ensuite 10 coups pour placer le second cavalier blanc en A3 :
http://www.prise2tete.fr/upload/LeSingeMalicieux-4cavalier-Oups-4.PNG

6 coups pour déplacer les deux cavaliers noirs et libérer le passage pour le blanc :
http://www.prise2tete.fr/upload/LeSingeMalicieux-4cavalier-Oups-5.PNG

3 coups pour "empiler" le second cavalier blanc à gauche :
http://www.prise2tete.fr/upload/LeSingeMalicieux-4cavalier-Oups-6.PNG

Et enfin 5 coups pour arriver à la position finale demandée :
http://www.prise2tete.fr/upload/LeSingeMalicieux-4cavalier-Oups-7.PNG


Ainsi, au total, il aura fallu 40 coups !

Excellente énigme smile


Avoir quatre mains, c'est plus pratique pour taper sur un clavier.

 #6 - 15-03-2011 22:28:12

Oups!
Passionné de Prise2Tete
Enigmes résolues : 42
Messages : 58
Lieu: entre Roazhon et Naoned

4 caavliers sur un morceau d'échiquier

Klimrod : je te mets seulement bien car oui on peut faire mieux, il suffit de ne pas être étourdi !
Regarde les derniers mouvement du premier cavalier noir, (avant-dernière lignes des mouvements dans ta réponse).

gazole tu me dézole roll

L00ping007 très bien. D'autant mieux si la forme de ta réponse reflète ton raisonnement.

LeSingeMalicieux : très bien, illustration claire et concise.
================================================

En tout cas vous vous êtes bien appliqués. C'eut été moi, je n'aurais écrit que le nombre de mouvements (et encore).

Tant mieux, je n'aurais pas besoin de me farcir une réponse détaillée, vous l'avez fait pour moi. cool  Merci beaucoup.


JJ

 #7 - 15-03-2011 23:33:10

L00ping007
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2010
Lieu: Paris

4cavaliers sur un morceau d'échiquier

J'avoue que j'ai écrit un petit prog pour me donner une idée du résultat hmm
Je poste quelque chose des que j'ai un raisonnement plus personnel !

Bon je dois me rendre à l'évidence, c'est trop compliqué pour moi big_smile
Je remarque bien qu'on commence d'abord par amener un cavalier en D2, en 18 mouvements, et qu'ensuite on s'occupe des 3 autres.
Mais rédiger un raisonnement sur les 40 coups ... Je n'ai pas d'échiquier sous la main, ça aide pas aussi, faut dire big_smile

 #8 - 15-03-2011 23:34:01

gasole
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 1117
Lieu: Toulouse

4 cavaliers sur un morveau d'échiquier

Oups! a écrit:

gazole tu me dézole roll

J'en suis ravi !

Et fais gaffe, je suis allergique aux "roll"

 #9 - 16-03-2011 00:05:54

Oups!
Passionné de Prise2Tete
Enigmes résolues : 42
Messages : 58
Lieu: entre Roazhon et Naoned

4 cavalers sur un morceau d'échiquier

@gasole : la solution existe bien et beau. Ce qui me désole c'est que je considère que tu as donner la solution (enfin l'essentiel pour moi), le reste n'est que formalité... paperasse, scribouillis et autres tâches rébarbatives.

JJ

 #10 - 16-03-2011 01:01:19

gasole
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 1117
Lieu: Toulouse

4 cavaliers sur un morceau d'échisuier

lol chuis c*n, j'étais au bureau, j'ai fait un peu vite, ça m'apprendra à dire des trucs comme "on voit très bien" big_smile

Mea culpa, en plus (sur le graphe planaire) c'est super simple pfff :

J'ai consulté le Yi-King, on va dire 42 mouvements au pif wink

 #11 - 16-03-2011 01:04:27

Oups!
Passionné de Prise2Tete
Enigmes résolues : 42
Messages : 58
Lieu: entre Roazhon et Naoned

4 cavaliers sur un moeceau d'échiquier

à gazole : pas loin ! On peut faire un peu mieux. (note : tu n'était pas obligé d'édité ton premier post pour supprimer la dernière ligne smile)

à Klimrod : on ne peut pas faire mieux...

 #12 - 16-03-2011 01:18:22

gasole
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 1117
Lieu: Toulouse

4 cavalier sur un morceau d'échiquier

Moins que 42 ? Dommage, ça tombait bien, 42 étant la réponse à tout...

Ca prouve que le Yi-King n'est pas infaillible, et que je suis un flemmard big_smile, mais je vais m'en contenter je pense.

Bon, allez, 40 mais c'est mon dernier prix !

 #13 - 16-03-2011 12:15:18

thedoums
Professionnel de Prise2Tete
Enigmes résolues : 23
Messages : 223

4 cavaliers sur un moorceau d'échiquier

c'est surement pas le plus court, mais suisdéjà content d'avoir fini!
Je le fais en 50 coups...

 #14 - 18-03-2011 13:54:23

Oups!
Passionné de Prise2Tete
Enigmes résolues : 42
Messages : 58
Lieu: entre Roazhon et Naoned

4 cavaiers sur un morceau d'échiquier

@thedoums : je pense que tu as du voir qu'il existait une simplificiation maintenant... smile

Il fallait effectivement faire une représentation des chemins possibles des cavaliers et "dérouler" ce chemin en ligne pour plus de visualisation.
Ensuite il "suffisait" de résoudre un problème de train avec une voie de d'échappement, comme l'a dit Klimrod.


JJ

Oups! a écrit:

... Tant mieux, je n'aurais pas besoin de me farcir une réponse détaillée, vous l'avez fait pour moi. cool  Merci beaucoup.

Bon, je me suis quand même farci une animation du résultat, pour le plaisir !

NOTE : la case parking est en A3.


http://www.prise2tete.fr/upload/Oups!-cavaliers.gif

 #15 - 18-03-2011 14:00:50

L00ping007
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2010
Lieu: Paris

4 cavaliers sur un morceau d'évhiquier

Excellent, l'astuce !
Je n'y aurais jamais pensé, bravo.
J'adore l'explication du Singe wink

 #16 - 18-03-2011 14:06:42

thedoums
Professionnel de Prise2Tete
Enigmes résolues : 23
Messages : 223

4 cavzliers sur un morceau d'échiquier

Maintenant oui, en regardant les solutions. Mais j'avoue que je n'ai pas plus chercher ne sachant pas ou je me situais... Un peu de suivi de l'énigme ne m'aurait pas fait de mal! Dommage que tu ne m'ais pas répondu plus tot... sad
Sinon sympa!

 #17 - 18-03-2011 16:04:31

Oups!
Passionné de Prise2Tete
Enigmes résolues : 42
Messages : 58
Lieu: entre Roazhon et Naoned

4 xavaliers sur un morceau d'échiquier

Oui, désolé pour le suivi. J'avais bien pensé à mettre un indice pour aiguiller vers l'astuce mais je m'y suis pris trop tard.

Tu as du t'amuser à trouver la solution sans la simplification... tongue

 #18 - 18-03-2011 16:32:36

thedoums
Professionnel de Prise2Tete
Enigmes résolues : 23
Messages : 223

4 cavaliers sur un lorceau d'échiquier

Oui éffectivement me suis bien amusé!big_smile
N'ayant pas d'échiquier et de damier chez moi je te laisses imaginer comment j'ais fait... (post-it(s) sur la table et petite tasse sur les post-it(s)) lollollol

 

Réponse rapide

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

Répondez (numériquement) à la petite énigme suivante : 

Dans une course, vous doublez le 19ème, en quelle position êtes-vous ?

Sujets similaires

Sujet Date Forum
02-06-2010 Enigmes Logiques
P2T
15 boules! par PRINCELEROI
25-07-2013 Enigmes Logiques
14-10-2011 Enigmes Logiques
22-10-2010 Enigmes Logiques
P2T
Encore des chapeaux! par PRINCELEROI
22-10-2013 Enigmes Logiques
28-01-2012 Enigmes Logiques
P2T
Encore une histoire de train par Jéjéletech
27-02-2015 Enigmes Logiques
05-01-2013 Enigmes Logiques
P2T
Philtre par daminius
03-06-2014 Enigmes Logiques

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