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 : 851
Lieu: au terrier ;^)

oroblè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!



Annonces sponsorisées :
  • |
  • Répondre

#0 Pub

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

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

Prbolème 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 : 851
Lieu: au terrier ;^)

Problème du aCvalier-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 : 851
Lieu: au terrier ;^)

Prbolè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 : 1922
Lieu: UK

peoblème 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 à la devinette suivante : 

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

Sujets similaires

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