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 - 27-09-2011 22:39:09

TiLapiot
Expert de Prise2Tete
Enigmes résolues : 16
Messages : 852
Lieu: au terrier ;^)

probmème du cavalier-fou

http://www.prise2tete.fr/upload/TiLapiot-Cavalier-fou-presentation.gif
Tout le monde ici connait le problème du canasson euh... cavalier qui parcourt les 64 cases de l'échiquier : http://fr.wikipedia.org/wiki/Probl%C3%A8me_du_cavalier

Pour ma première P2T, ce que je voudrais vous soumettre ce soir en est une variante :
- à la fin d'un saut de Cavalier, celui-ci est changé en Fou
- à la fin du mouvement de Fou, celui-ci est transformé en Cavalier

Donc, on commence sur une case de votre choix, avec un Cavalier ou un Fou,
et c'est parti jusqu'à la soixante-quatrième case, en alternant Cavalier et Fou...!

http://img6.imagebanana.com/img/w3dth4g9/Cavalierfoudemo.gif
Imaginons que l'on commence avec un Cavalier en c3 (1.Cc3)
Huit directions sont possibles, par ex avec 2.Fd5
Ensuite, pourquoi pas 3.Ce4, puis 4.Fd2
Là, de la case d2, le Fou ne peut pas aller vers b4 ou a5 (car le Fou ne peut sauter par-dessus le Cc3)
Par contre, il pourrait poursuivre vers la case h6...
Ce qui donnerait 1.Cc3 2.Fd5 3.Ce4 4.Fd2 5.Ch6
etc etc


Votre mission, si vous l'acceptez, est de trouver un parcours de 64 sauts sur cet échiquier de 8x8... Enjoy!

  • |
  • Répondre

#0 Pub

 #2 - 28-09-2011 10:37:35

scarta
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1934

Problmèe du Cavalier-Fou

Code:

+----+----+----+----+----+----+----+----+
| 23 | 29 | 27 | 21 | 46 | 33 | 39 | 44 |
+----+----+----+----+----+----+----+----+
| 28 | 22 | 20 | 26 | 40 | 47 | 45 | 38 |
+----+----+----+----+----+----+----+----+
| 30 | 24 | 18 | 32 | 34 | 41 | 43 | 36 |
+----+----+----+----+----+----+----+----+
| 17 | 31 | 25 | 19 | 48 | 35 | 37 | 42 |
+----+----+----+----+----+----+----+----+
| 03 | 16 | 10 | 05 | 62 | 49 | 55 | 60 |
+----+----+----+----+----+----+----+----+
| 09 | 02 | 04 | 11 | 56 | 63 | 61 | 54 |
+----+----+----+----+----+----+----+----+
| 15 | 08 | 06 | 13 | 50 | 57 | 59 | 52 |
+----+----+----+----+----+----+----+----+
| 01 | 14 | 12 | 07 | 64 | 51 | 53 | 58 |
+----+----+----+----+----+----+----+----+

C'est plus simple qu'il n'y parait en fait: il faut d'abord trouver quelques patterns 4x4 qui marchent (et j'ai vraiment pas cherché longtemps), puis les combiner ensemble.
Merci, c'était sympa comme idée

 #3 - 28-09-2011 13:44:48

TiLapiot
Expert de Prise2Tete
Enigmes résolues : 16
Messages : 852
Lieu: au terrier ;^)

Prooblème du Cavalier-Fou

Waouw, déjà une belle solution trouvée par Scarta !http://isanam.com/scraps/smiley-face-gif/smiley-62.gif

 #4 - 03-10-2011 19:49:17

TiLapiot
Expert de Prise2Tete
Enigmes résolues : 16
Messages : 852
Lieu: au terrier ;^)

Poblème du Cavalier-Fou

De mon côté, j'ai fait un programme qui a trouvé cette solution `brute force` :
http://img7.imagebanana.com/img/eyrkk7bg/cavalierfou1.gif
Il y en a sûrement d'autres, si le coeur vous en dit......


Merci Scarta, et à celles et ceux qui ont tenté de jouer à mon canasson fou
http://hellboy.free.fr/smileypark/smiley/yes.gif

 #5 - 03-10-2011 20:13:12

franck9525
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1935
Lieu: 86310

Problèm du Cavalier-Fou

C'est un peu tard mais j'avais cherché une  configuration basée sur un parcours sur 8 cases qui pourrait être placé à plat ou en hauteur mais l’enchaînement entre blocs de 8 ne fonctionne hélas pas suffisamment bien...d'où la nécessite d'utiliser 16 cases comme figure de base.

Code:

+----+----+----+----+----+----+----+----+
| 06 | 04 | 02 | 08 |    |    |    |    |
+----+----+----+----+----+----+----+----+
| 01 | 07 | 05 | 03 |    |    |    |    |
+----+----+----+----+----+----+----+----+

The proof of the pudding is in the eating.
 

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 : 

Si il y a 78 pommes et que vous en prenez 43, combien en avez-vous ?

Sujets similaires

Sujet Date Forum
P2T
Problème geometrique par nurarihyon
28-12-2009 Enigmes Mathématiques
29-10-2011 Enigmes Mathématiques
03-08-2011 Enigmes Mathématiques
21-12-2011 Enigmes Mathématiques
P2T
Problème d'angles par SaintPierre
04-02-2011 Enigmes Mathématiques
P2T
Problème de Cluj par SaintPierre
25-03-2011 Enigmes Mathématiques
23-12-2015 Enigmes Mathématiques
P2T
Infiniment fou par Vasimolo
02-03-2017 Enigmes Mathématiques
P2T
Problème zoologique par vercingetorix
15-02-2008 Enigmes Mathématiques
P2T
Problème de géométrie par Vkconcept
14-03-2011 Enigmes Mathématiques

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