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 cavalies sur un morceau 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 : 3762
Lieu: hébesphénorotonde triangulaire

4 cavaliesr sur 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 morceaau d'é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 : 1986
Lieu: Paris

4 cavaliers sur un morceau d'éciquier

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 cavalierss sur un morceau 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 cavaliers sur un morceau d'échoquier

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 : 1986
Lieu: Paris

4 cavalies 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 morceau 'é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 cavaliers surr 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 su un morceau d'échiquier

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 morceau d'échiquie

à 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 cavaliers sur nu 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 cavlaiers sur un morceau 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 cavaliers sur un morceau d'échiqueir

@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 : 1986
Lieu: Paris

4 cavaiers sur un morceau d'échiquier

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 cavaliers su 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 cavaliers sur un morceau d'éhiquier

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

44 cavaliers sur un morceau 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
21-12-2014 Enigmes Logiques
P2T
Apprendre à compter par Franky1103
11-02-2014 Enigmes Logiques
P2T
Logigramme des Sages par fvallee27
22-06-2015 Enigmes Logiques
18-11-2013 Enigmes Logiques
P2T
Maux croisés par SaintPierre
31-03-2011 Enigmes Logiques
15-08-2013 Enigmes Logiques
08-08-2007 Enigmes Logiques
P2T
Les verres 3 par Spirou
24-02-2013 Enigmes Logiques
30-10-2010 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