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 ;^)

Problème d 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 : 1679

problèle 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 ;^)

Problè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 ;^)

problème du cavalizr-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ème du cavzlier-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 à la devinette suivante : 

Le père de toto a trois fils : Tim, Tam et ?

Sujets similaires

Sujet Date Forum
23-12-2015 Enigmes Mathématiques
P2T
Problème zoologique par vercingetorix
15-02-2008 Enigmes Mathématiques
P2T
05-08-2017 Enigmes Mathématiques
P2T
04-12-2012 Enigmes Mathématiques
P2T
Problème mathématique? par panpandoux
27-04-2015 Enigmes Mathématiques
19-10-2010 Enigmes Mathématiques
07-11-2010 Enigmes Mathématiques
P2T
Un problème de haies par halloduda
22-02-2011 Enigmes Mathématiques
P2T
Infiniment fou par Vasimolo
02-03-2017 Enigmes Mathématiques
P2T
Problème vague... par SaintPierre
08-09-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